Chapter 1 导论
Part 0 任务
- 对下面提到的古典加密方案进行KPA攻击
Part 1 古典密码学和现代密码学
- 现代密码学:通过研究数学知识保护信息系统的安全
Part 2 私钥加密设定
- 通信双方事先共享了密钥
- 构造的加密方案(cipher)提供双方的安全通信
- 磁盘加密:同一个人在不同时间点通信
2.1 加密词法
- 密钥(k)和密钥空间( K \mathcal{K} K): k ∈ K k \in \mathcal{K} k∈K
- 明文(m)和明文空间( M \mathcal{M} M): m ∈ M m \in \mathcal{M} m∈M
- 密文(c)和密文空间( C \mathcal{C} C): c ∈ C c \in \mathcal{C} c∈C
- 密钥生成算法(Gen): k ← G e n k \leftarrow Gen k←Gen
- 加密算法(Enc): c : = E n c k ( m ) c := Enc_k(m) c:=Enck(m)
- 解密算法(Dec): m : = D e c k ( c ) m := Dec_k(c) m:=Deck(c)
- 加密方案( Π \Pi Π): Π = ( G e n , E n c , D e c ) \Pi = (Gen, Enc, Dec) Π=(Gen,Enc,Dec)
- 基本正确性要求: D e c k ( E n c k ( m ) ) = m Dec_k(Enc_k(m)) = m