现代密码学理论与实践第2章 传统加密技术.ppt

2007-5-11 Cryptography and Network Security - 2 现代密码学理论与实践第2章 传统加密技术 Fourth Edition by William Stallings 杨寿保 syang@ /~syang 2012年9月 Part One–Symmetric Ciphers Road Map for Part One Chp.2, Classical Encryption Techniques Chp.3, Block Cipher and the Data Encryption Standard Chp.4, Finite Fields Chp.5, Advanced Encryption Standard Chp.6, More on Symmetric Ciphers Chp.7, Confidentiality Using Symmetric Encryption Chapter 2 – Classical Encryption Techniques Many savages at the present day regard their names as vital parts of themselves, and therefore take great pains to conceal their real names, lest these should give to evil-disposed persons a handle by which to injure their owners. —The Golden Bough, Sir James George Frazer 密码学的演变历史(1) William Friedman 1918, William Friedman’s The Index of Coincidence and its Applications in Cryptography William Frederick Friedman (Sept. 24,1891 – Nov. 12, 1969) 美国陆军密码专家。1930年代，他领导了陆军的一个研究部门Signals Intelligence Service (SIS)，其中一部分服务一直延续到五十年代。三十年代晚期，在他的指导下，Frank Rowlett 破解了日本人的PURPLE加密机(紫密)，截获了日本的大量外交和军事的秘密。 密码学的演变历史(2) 香农的贡献 1948年, Claude Shannon’s发表 “The Communication Theory of Secrecy System”， 成为现代密码学理论基础。 1949年，Shannon在其著名的“信息论” 发表一年之后，又发表了论文“保密系统的通信理论”， 首次将密码学研究置于坚实的数学基础上。 该理论的重大贡献在于： 建立了通信保密/密码学严格的理论基础； 证明了一次一密(one-time pad)的密码系统是完善保密的，导致了对流密码的研究和应用； 提出分组密码设计应该遵循的准则，如扩散性和混淆性； 证明了消息冗余使得破译者统计分析成功的理论值(唯一解距离) 密码学的演变历史(2) Claude Elwood Shannon (Apr. 30, 1916 – Feb. 24, 2001), 美国电气工程师和数学家，被誉为信息论之父 the father of information theory. 香农之有名在于他以1948年发表的那篇旷世论文而奠定了现代信息论基础。其实早在1937年，当21岁的香农还是MIT的硕士研究生时，他便在他的硕士论文中论述了布尔代数的电子实现和应用，可以构建和解决任何逻辑的和数字的关系，因此奠定了数字计算机和数字电路设计理论的基础。他的硕士论文一直被认为是迄今最重要的硕士论文。 1949-1967，密码学研究处于沉寂时期 密码学的演变历史(3)Feistel, Whitfield Diffie, Matin Hellman 1971, IBM发明Luciffer Cipher, 128位密钥作分组加密。这项发明是由Horst Feistel(Jan.30, 1915–Nov.14,1990)领导的，他是密码学家，当时在IBM负责设计加密器，他的工作最终激发了70年代Data Encryption Standard (DES)的研发高潮 1976-1977，美国国家标准局正式公布实施DES 1975, Whitfield Diffie 和 Matin H