替换密码与置换密码

替换密码与置换密码

经典密码体制是加密和解密使用相同密钥的密码系统。

替换密码

替换密码就是将明文中的每个字母由其它字母、数字或符号替代的一种方法。替换密码通常要建立一个替换表，加密时将需要加密的明文依次通过查表，替换为相应的字符，明文字符被逐个替换后，生成无任何意义的字符串，即密文，这些替换表就作为密钥。

（1）单表替换密码

又称为单字母替换，明文字母表中的一个字符对应密文字母表中的一个字符。即对明文消息中出现的同一个字母，在加密时都使用同一固定的字母来代换。

（2）多表替换密码

指两个以上替换表依次对明文消息的字母进行替换。明文消息中出现的同一个字母，在加密时不是完全被同一固定的字母代换，而是根据其出现的位置次序，用不同的字母代换。例如，使用有5个替换表的替换密码，明文的第一个字母对应第一个替换表，第二个字母对应第二个替换表，以此类推。

置换密码

置换密码是根据一定的规则重新排列明文，以便打破明文的结构特性。置换密码的特点是保持明文的所有字符不变，只是利用置换打乱了明文字符的位置和次序。

例如，最简单的栅栏技术，将明文按对角线的顺序写下，然后按行读出即为密文。深度为2的栅栏密码加密消息“hello everybody”，写成如下形式：

h l o v r b d

e l e e y o y

密文是：HLOVRBDELEEYOY