第2讲_古典密码学课件.ppt

密 码 学韦 宝 典 副教授  weibd@mail.sysu.edu.cn 中山大学电子系 概念和意义 概念和意义 古典密码学 古典：相对于现代密码系统来说不是很好的系统 用现在的标准衡量，古典密码看来是很失败的 现代密码算法：远比以前的复杂，防止攻击 概念和意义 内容及分类 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 置换密码(Permutation Cipher) 置换密码(Permutation Cipher) 密码分析(Cryptanalysis) 密码分析(Cryptanalysis) 电视剧《暗算》关于破译密码的语录 密码是反科学，反人性的。 说到底密码玩的是欺骗，是躲藏，是暗算。 兵不厌诈，密码是兵器，是兵器中的暗器， 是人间最大的狡诈。 研制和破译密码的人都是撒旦。 研制密码的事业，就是一项接近疯子的事业。 你越接近疯子，你越接近天才。 葬送于密码界的天才，是所有科学领域里概率最高的。 密码是天才的屠宰场。 电视剧《暗算》关于破译密码的语录 破译密码是听死人的心跳声。 破译密码是男人生孩子、女人长胡子。 破译密码是释读天书，看懂无字之书。 破译密码 比用沙子搓一根绳子还难， 比用空气铸一把利剑还难， 比用火点燃水还难。 正常情况下，这都是不可能的，我们就是要把这种不可能变成可能。 破译密码呢， 就跟男女之间谈恋爱一样， 不是说你谈多了就一定能谈成。 关键是看你有没有感情，有没有缘份。 电视剧《暗算》关于破译密码的语录 所有的密码都可以演变成一道或者几道超难的数学题。 破译技术作为一门数学科学， 尖锐而深邃的数学能力， 跟良好的心理素质是一样必要又重要的。 两者犹如一对飞翔的翅膀，缺一不可。 它需要你悟出世界上最高级的谜和最低级的谜。 除了必要的知识、经验、技术之外， 还需要远在星辰之外的好运气。 所有的密码，都是在没谱的情况下破译出来的。 密码分析(Cryptanalysis) 密码分析(Cryptanalysis) 密码分析(Cryptanalysis) 密码分析(Cryptanalysis) 太阳的组成：一堆氢原子 密码分析(Cryptanalysis) 宇宙的直径： 100亿(1010)光年即1026米 (一光年=1016米) 密码分析(Cryptanalysis) 密码分析(Cryptanalysis) 密码分析(Cryptanalysis) 密码分析(Cryptanalysis) 密码分析(Cryptanalysis) 密码分析(Cryptanalysis) 密码分析(Cryptanalysis) 密码分析(Cryptanalysis) 密码分析(Cryptanalysis) 密码分析(Cryptanalysis) 密码分析(Cryptanalysis) 质子的直径：约10-15米 宇宙质子数：约为103(26+15)=10123 约为2408 RSA整数分解：数量级为21024 实际上是不可行的 分析法 确定性分析法 利用一个或几个已知量(比如，已知密文或明文-密文对)， 用数学关系式表示出所求未知量(如密钥等)。