信息安全导论课程ch古典密码技术材料.ppt

密码学简史 在密码学的发展中，有一条原则就是秘而不宣。虽然历史上早就有密码学应用的痕迹，但是是一战刺激了其需求，而在二战中得到了充分发展和应用，并极大的影响了战争进程。 /wiki/珍珠港事件 1949年，Shannon关于保密系统通信理论的发表，奠定了密码学在公开领域研究的基础。然后是广泛商业应用的DES标准。 1975年，Hellman和Diffie提出了公密算法方向，这是现代密码学的里程碑。随后响应这一思路而提出的RSA算法，至今仍是当今网络安全的基石。 此后，随着互联网络的发展，开创了密码学应用的新领域。 密码学发展阶段和典型事例 大体分三个阶段 历史时期的古典密码学加密手段 恺撒密码 二战尤其是计算机出现以来的现代阶段 Shannon 公钥体系阶段 Diffie/Hellman、RSA 加密技术的开拓者 经典密码 智力字谜游戏 军事、外交、谍报 现代密码 对称密码、非对称密码、签名算法、PRNG 密码学家∈数学家 标准化和产品 NIST、NSA、ISO RFC、PGP MS、IBM, RSA、Entrust 加密/解密一句话 Alice加密 E（P， K）＝ C Bob解密 D（C，K） ＝ P 1、函数公开，且一般D＝E 2、K只有A、B知道 一个简单却安全的算法 一次一密 One-time Pad D ＝ E ＝ XOR K是真随机的，且和P等长 这个算法也是理论上安全的唯一的算法 Communication Theory of Secrecy Systems I 理论安全性 只有当密钥和明文一样长时才能完全保密 即one time pad II 计算安全性 理论上并不完美，但在实践中难以攻破 Diffusion 扩散 | Transposition 置换 把明文重新排列分散 Confusion 混乱 | Substitution 替代 以掩盖明文和密文的关系 New Directions in Cryptography New Directions in Cryptography Whitfield Diffie and Martin E. Hellman, 1976 提出了公钥密码算法的概念 (背包体制、1977年的RSA) 提出了鉴别和签名问题 讨论了一些数学问题 Diffie-Hellman密钥协商协议 gX mod p ＝ Y One-time Pad再例 举例：哪一个明文/密钥是正确的呢？ 密文 I P K L P S F H G Q 密钥 U C G S H G B S G N （猜） 明文 o n e t i m e p a d “one time pad” 密文 I P K L P S F H G Q 密钥 D B Q U B Q U T E G （再猜） 明文 f o u r o c l o c k ↓ “four o’clock” 一次一密的安全性 是唯一具有理论安全性的算法 也可以直接用于二进制（XOR） 流算法就是使用密钥为种子产生伪随机序列并和明文XOR 太不方便使用，密钥太长（和明文等长），难于产生、传输、保存等。 在极端场合仍在使用（外交?） ENIGMA 破译实例 二战 Enigma 中途岛 （AK）“AF Is Short of Water ” RSA challenge RSA、DES / 超级计算 TOP500 NSA DES Challenge III RSAs DES Challenge III is solved in record time. Coming in at 22 hours 15 minutes, the DES Challenge III was solved by the Electronic Frontier Foundation′s `Deep Crack′ in a combined effort with . Identifier: DES-Challenge-III Cipher: DES Start: January 18, 1999 9:00 AM PST Prize: $10,000 IV: da 4b be f1 6b 6e 98 3d Plaintext: See you in Rome (second AES Conference, March 22-23, 1999) Ciphertext: bd 0d de 91 99 60 b8 8a 47 9c b1 5c 23 7b 81 18 99 05 45 bc de 82 01 ab 53 4d 6f 1c b4 30 63 3c ee cd 96