第章古典码学.ppt

第2章 密码学概论 古典密码学 对称密码体制 公钥密码体制 密码学发展阶段 1949年之前 密码学是一门艺术 1949～1975年 密码学成为科学 1976年以后 密码学的新方向——公钥密码学 第1阶段－古典密码(1/3) 密码学还不是科学，而是艺术 出现一些密码算法和加密设备 密码算法的基本手段是代换(substitution)和置换(permutation)，针对的是字符 简单的密码分析手段出现 主要特点：数据的安全基于算法的保密 20世纪早期密码机 第1阶段－古典密码(3/3) 1883年Kerchoffs第一次明确提出了编码的原则：加密算法应建立在算法的公开不影响明文和密钥的安全。 这一原则已得到普遍承认，成为判定密码强度的衡量标准，实际上也成为传统密码和现代密码的分界线。 第2阶段 1949~1975(1/1) 计算机使得基于复杂计算的密码成为可能 相关技术的发展 1949年Shannon的“The Communication Theory of Secret Systems” 提出了两种“安全”，即“理论安全”和“实际安全”，证明了要达到“理论安全”，密钥的长度必须长于或等于明文的长度 1967年David Kahn的《The Codebreakers》 1971-73年IBM Watson实验室的Horst Feistel等几篇技术报告 主要特点：数据的安全