密码学基础学习-1

古典密码

PART 1

1.密码通信原理

2、加密算法空间、解密算法空间

3、序列密码

发方、接收方都有一个生成器来产生乱码。两边生成的乱码相同

4、分组密码

将明文分组进行加密，解密时进行同样的分组。

5、单钥密码体制，即对称加密体制

PART 2

1、密码体制分类：

• 依据信息元素的形态分类：代替密码（形态变）(单表、多表)，移位密码（位置变）(单置换、多置换)；
• 依据加密方式分类：序列密码、分组密码；
• 依据密钥分类：对称密码（序列密码和分组密码）、非对称密码（必为分组密码）；

2、

3、代替密码数学表示：

4、移位密码数学表示：

PART 3

1、单表代替密码的构造

• 密钥字法：选择一个便于记忆的字母串作为密钥字（discrimination），然后：去掉其中重复字母，一次列出密钥字中各字母；剩余空位依次列出字母表其余字母。
  

• 洗牌法：对分别写有26个英文字母的26张纸牌进行若干次洗牌，最后依次去除形成密文字母。

• 仿射法：k1为0~25（加法密码体制）；k2必须有逆（k2和q互素）。
  

2、单表代替密码的构造

• 横行不可有重码；纵行可以有重码，但一般要求没有。

3、密钥序列构造

• 主观序列：一本书的内容
• 客观序列：随机
• 伪随机

4、乘积密码：不同密码算法的复合

现代分组密码就是将代替密码和移位密码进行多次复合。