跳转到内容

密码学/凯撒密码

来自维基教科书,开放的书籍,开放的世界

凯撒密码(也称为移位密码)是一种替换密码,其中密文字母表只是将明文字母表向左或向右旋转一定数量的位置。例如,以下是一个使用三个位置向右旋转的凯撒密码

Plain:  ABCDEFGHIJKLMNOPQRSTUVWXYZ
Cipher: XYZABCDEFGHIJKLMNOPQRSTUVW

要加密一条消息,只需在“明文”行中查找消息中的每个字母,并写下“密文”行中对应的字母。要解密,请反向操作。因为这种密码是一个群,多次加密和解密不会对任何攻击提供额外的安全性,包括暴力攻击。

凯撒密码以尤利乌斯·凯撒命名,据说他使用它来保护军事意义上的信息。在当时,它是安全的,因为凯撒的敌人通常甚至无法阅读明文,更不用说密文了。但是,由于它很容易被破解,即使是手动破解,它至少在一千年以来一直不适合安全通信,因为阿拉伯人发现了频率分析,从而使所有简单的替换密码几乎可以被轻易破解。据说,一本现已遗失的古代密码学书籍详细讨论了这种密码的使用。我们对它的了解来自其他作家的旁注,比如苏埃托尼乌斯。

事实上,凯撒密码远不如报纸密码谜题中使用的(熟练完成的)随机替换密码。今天,凯撒密码最常出现在儿童玩具中,例如秘密解码环和 Usenet 上的 ROT13 密码(当然,它旨在易于解密)...

华夏公益教科书