【密码学】二、古典密码

本章介绍了置换密码，列举了列置换密码、周期置换密码两种典型的古典密码，简要概括了古典密码的特征和分类；介绍了代换密码，包括单表代换密码和多表代换密码；以Enigma为例，介绍了轮转密码；介绍了古典密码的分类；最后介绍了古典密码的统计分析。

1.置换密码

置换密码又称为换位密码，是指将明文中个字符的位置次序重新排序得到密文的一种密码体制。
特点：保持明文的所有字符不变，只是利用置换打乱了明文字符的位置和次序。

1.1列置换密码

按列进行换位，并且按列读出明文序列得到密文。
例子如下:明文"Beijing 2020 Olympic Winter Games"
密钥是(143)(56)
其中密钥展开是：

1	2	3	4	5	6
4	2	1	3	6	5

解密过程使用的解密密钥是加密密钥的逆置换即：

1	2	3	4	5	6
3	2	4	1	6	5

1.2周期置换密码

是将明文P按照固定常长度m分组，然后对每组的字符串按照（1，2，3，4…m）的置换重新排列位置从而得到密文。
解密的时候对密文c按照长度m分组，按照密钥的逆置换把每组重新排列，从而得到明文P。
例子：明文P=”Digital Copyright Protection Laboratory, Beijing University of Printing"
①密钥是（1 5 6 2 3），也就是：

1	2	3	4	5	6
5	3	1	4	6	2

②先将明文按照m=6进行分组：
(Digita)(lCopyr)(ightPr)(otecti)(onLabo)(ratory)(Beijin)(gUnive)(rsityo)(fPrint)(ing )
③然后对每一个分组使用密钥进行置换，如将(Digita)加密结果是（gaiiDt)
这样可以得到加密结果：
(gaiiDt)(orC