其他分享
首页 > 其他分享> > 古典密码

古典密码

作者:互联网

1949年香农发表《保密系统的通信原理》,将古典密码推向现代密码。古典密码主要是代换密码(substitution)和置换(permutation)密码。

一、置换密码

仅改变明文中元素的位置,但元素本身的值并不会改变。

1、列置换

将明文按二维数组排列,根据密钥进行列置换。

2、周期置换

将明文按密钥长度为周期进行分组,对每组中元素逐一置换。

 

二、代换密码

改变元素的值,根据映射关系分为单表和多表。

 

1、单表代换密码 (明文密文双射)

 

a.基于密钥的单表代换密码

  两字母表一一对应。

  e.g.  取一单词为密钥,取其无重复序列,对应字母表中前几位,其余字母依次填写剩余字母表。

 

b.仿射密码

  线性变换,y = a * x + b (mod 26), gcd(a,26) = 1。 当a=1,b=3时,即为凯撒密码。

 

2、多表代换密码 (明文中不同位置的相同字符会代换成不同字符)

 

a. Playfair密码

   先构造一个5*5的字母矩阵,将明文两两一组进行代换,根据组合不同从矩阵得到的代换也各不相同。

 

b. Vigenere密码

   密钥为一串字符,将明文按密钥长度分组,对每组与密钥进行数字求和取模运算,因此尽管明文中字符相同,但其字符若对应密钥中不同位置,得到的密文也不同。

 

c. Hill密码

  同样进行数字取模运算,将明文分组,与n*n矩阵运算。

 

单表代换后,明文与密文各个字符的出现频率相同,而多表则不同。

 

标签:字符,代换,置换,明文,密码,密钥,古典
来源: https://www.cnblogs.com/faded828x/p/14542279.html