【0318】古典密码技术

古典密码技术

替代密码

替代密码又可分为单表替代密码和多表替代密码。 单表替代密码: 密码算法加解密时使用一个固定的替换表； 多表替代密码: 密码算法加解密时使用多个替换表。

单表替代

一般单表替代密码的原理是以26个英文字母集合上的一个置换Π为密钥，密钥空间大小为26！

移位密码是单表替代密码的一个特例， k=3时，就是著名的凯撒密码Caesar

仿射密码，Ek(m)=k1*m+k2(mod 26),(k1,26)=1,(k1,k2)=1.

如果把仿射密码的公式换成多项式后，就称为多项式密码

密钥短语密码

Playfair密码：是一种著名的双字母单表替代密码，实际上属于一种多字母替代密码，他将明文中的双字母作为一个单元对待，并将这些单元转换为密文字母组合。P46

最大问题：单表替代密码表现出明文中单字母出现的频率分布于密文中相同。

多表替代

特点：使用了两个或两个以上的替代表，例如维吉尼亚密码Vigenere和希尔Hill密码

Vigenere：密钥k(k1,k2,k3…kn),明文B（b1,b2,b3…bn）,密文C（c1,c2,c3…cn）,ci=bi+ki(mod 26),有n个替代表

Hill:明文M与密文C均为列向量，K为方阵，C=K*M,是多字母替代密码

Hill密码特点：对抗“惟密文攻击”有较高安全性，密钥空间较大，在忽略密钥矩阵K可逆的限制条件下，|K|=26**（nxn）,较易被已知明文攻击破解

一次一密：要求：密钥必须随机产生，且只能用一次；香农从信息论的角度证明了这种密码体制在理论上不可破译，具有无条件安全性。

实际上的问题：要求密钥是随机序列；要求密钥只能使用一次

其他替换密码算法：密本密码，连锁式密码（依据前面明文加密后的密文作为密钥）

置换密码

换位密码，置换密码通过改变明文消息各元素的相对位置，但明文消息元素本身的取值或内容形式不变。

周期置换密码

置换密码本质上是Hill密码的特例，所以置换密码是属于线性变换的密码

列置换密码

基本原理：先按一定的方向将明文输入到某种预定的图形中，再按另一种方向输出密码

转轮机密码

相当于单表/多表替代

密钥：转子的初始位置或状态；三个转子之间的相互位置；连接板的连线状况

古典密码的破解

假设，推测，分析