两千年前凯撒用来传军令的加密法,原理简单到一句话能说完,却也彻底展示了对称加密的基本思想。
凯撒密码把字母表中每个字母向后(或向前)移动固定位数。偏移 3 时 A 变 D、B 变 E,收到的人按相反方向移 3 位即可还原。26 个字母共有 25 种有效偏移。
凯撒在《高卢战记》中记载用此法传递军事指令。因为当时多数敌军不识字,这种简单加密已足够有效,故以其名字命名。
偏移量只有 25 种可能,逐一尝试(暴力枚举)几秒内即可破解。更聪明的办法是统计字母频率:英语中 E 出现频率最高,出现最多的密文字母大概率对应 E,直接推算出偏移量。
凯撒密码本身毫无安全性,但它是所有替换密码的祖先,也是理解密钥空间、频率分析等密码学基本概念的经典教学案例。
完全不安全。密钥空间只有 25,可被瞬间暴力破解,绝不能用于真实保密场景。
偏移 0 等于不加密,偏移 26 等于回到原文,有效偏移为 1 到 25。
可以按拼音或 Unicode 码位移位,但标准凯撒密码仅适用于 26 个拉丁字母。