替换密码

替换密码，数据加密明文的单位(通常是单个字母或普通文本的字母对)被替换为其他符号或符号组的方案。

a中的密文符号和明文字符可以不相同替换密码，如亚瑟·柯南·道尔爵士的《跳舞人的冒险》(1903),福尔摩斯解决了一个单字母替换密码，其中密文符号是一个人在各种舞蹈姿势的简笔画。

所有替换密码中最简单的是那些密码字母表仅仅是纯文本字母表的周期性移位。其中，最著名的是凯撒密码，由尤利乌斯•凯撒，其中A加密为D, B加密为E，依此类推。许多学生都曾尴尬地发现，循环移位替换密码是不安全的，任何其他单字母替换密码也不安全，其中给定的明文符号总是被加密为相同的密文符号。因为冗余的英语语言，只需要大约25个密文符号就可以允许密码分析单字母替换密码，这使它们成为娱乐密码的流行来源。对这个弱点的解释是，明文和密文中符号的频率分布是相同的，只是符号被重新标记了。事实上，明文中的任何结构或模式在密文中都被完整地保留了下来，因此密码分析人员的任务很简单。

有两种主要的替代方法密码减少明文中的结构——主要是单字母频率——在密文中存活的程度。一种方法是加密由两个或多个符号组成的明文元素;例如，有向图和三向图。另一种是使用几种密码字母。当这种多字母替换的方法达到极限时，就会产生一次性的键或填充键。