1.3.密码技术发展历程与趋势

        密码由来已久，其发展经历了古典密码、机械密码、现代密码等阶段。

①古典密码

        古典密码的两个主要体制时代换密码和置换密码。

a、代换密码

        采用代换表将铭文变换成一段密文，根据使用的代换表的多少分为单表代换和多表代换。其代换表就是其密钥。

        单表代换密码的一个典型代表是仿射密码。仿射密码的加密变换可以表示为𝐸 𝑘 (𝑖) = (𝑖𝑘1 + 𝑘 0 )𝑚𝑜𝑑𝑁 ，其中密钥 k = (𝑘1 , 𝑘 0 )，N 为明文字表大小，i 为明文， 𝑘1 与 N 互素。当 𝑘 0=0 时，上述变换称为乘法密码；当𝑘 1 = 1时，加密变换称为加法密码，其代表时凯撒密码。

        单表替换的密钥空间小，容易受到穷举法的攻击；而且单表替换不改变字母的频率，也可以使用频率统计破解。

        多表代换下，明文的统计特性通过多个表的平均作用被隐蔽起来，但是用重合指数法等分析方法可以很容易地确定维吉尼亚密码密钥长度，再用攻击单表代换的方法确定密钥字。

b、置换密码

        置换 密码是一种特殊的代换密码，置换密码变换过程不改变明文字母&#x