密码学原理及其实践Chapter 1 introduction

Chapter 1 导论

Part 0 任务

• 对下面提到的古典加密方案进行KPA 攻击

Part 1 古典密码学和现代密码学

• 现代密码学：通过研究数学知识 保护信息系统的安全

Part 2 私钥加密设定

• 通信双方提前建立了共享的密钥
  • 该加密方案（cipher）实现了双方的安全通信
  • 磁盘加密措施：同一人通过不同时间段进行加密对话

2.1 加密词法

• 密钥（记为k）与之对应的密钥空间（标记为\mathcal{K}）满足k ∈ \mathcal{K}$"
  • 明文（记为m）及其所属的空间（标记为\mathcal{M}）满足m ∈ \mathcal{M}$"
  • 密文（记为c）及其所属的空间（标记为\mathcal{C}）满足c ∈ \mathcal{C}""
  • 密钥生成算法（表示为Gen）使得k ← Gen"
  • 加密过程定义如下：给定一个明文m和对应的加密函数Enc_k，则有c := Enc_k(m)"
  • 解密过程定义如下：给定一个密文c和对应的解密函数Dec_k，则有m := Dec_k(c)"
  • 加密方案由三部分组成即Π = (Gen, Enc, Dec)""
  • 其基本正确性要求是通过解密操作恢