现代密码学复习笔记(一)

课程内容

1. 从古典密码学到现代密码学

2. 对称密码学

3. 非对称密码学

4. 密钥分配与密码管理

5. 哈希函数、数字签名

6. 密码协议

密码学发展史

古典密码 近代密码 现代密码

凯撒密码

• 明文

  • 需要采用采用某种方法对其进行变换来隐蔽它所载荷的信息或字符串

• 加密过程

  • 将明文变换成另一种不能被非授权者所理解的隐蔽信息的消息或字符串

• 密文

  • 明文经过加密过程的变换所得的消息或字串

• 解密变换

  • 将密文变为明文的过程

• 密钥

  • 加、解密变换所使用的参数

对称密钥加密算法由三个算法组成

（1）密钥产生算法Gen：概率算法，根据输入参数生成密钥；

（2）加密算法Enc：输入密钥k和明文m，输出密文c；

（3）解密算法Dec：输入密钥k和密文c，输出密文m。

• 密钥空间、明文空间、密文空间