【密码学原理与实践】【Chapter 1】【导论】

Chapter 1 导论

Part 0 任务

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

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

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

Part 2 私钥加密设定

• 通信双方事先共享了密钥
• 构造的加密方案(cipher)提供双方的安全通信
• 磁盘加密：同一个人在不同时间点通信

2.1 加密词法

• 密钥(k)和密钥空间($\mathcal{K}$)：$k\in \mathcal{K}$
• 明文(m)和明文空间($\mathcal{M}$)：$m\in \mathcal{M}$
• 密文(c)和密文空间($\mathcal{C}$)：$c\in \mathcal{C}$
• 密钥生成算法(Gen)：$k\leftarrow Gen$
• 加密算法(Enc)：$c:=En{c}_k(m)$
• 解密算法(Dec)：$m:=De{c}_k(c)$
• 加密方案($\Pi$)：$\Pi =(Gen,Enc,Dec)$
• 基本正确性要求： D e c k ( E n c k ( m ) ) = m Dec_k(Enc_k(m)) = m