crypto-2.ppt

2007-5-11 Cryptography and Network Security - 2 Cryptography and Network SecurityChapter 2 Classical Encryption Techniques Fourth Edition by William Stallings Lecture slides by 杨寿保 syang@ 1/~syang/cryptoclass September 2010 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) 1918, William Friedman’s The Index of Coincidence and its Applications in Cryptography William Frederick Friedman (September 24, 1891 – November 12, 1969) 美国陆军密码专家。1930年代，他领导了陆军的一个研究部门Signals Intelligence Service (SIS)，其中一部分服务一直延续到五十年代。三十年代晚期，在他的指导下，Frank Rowlett 破解了日本人的PURPLE加密机，这样就截获了日本的大量外交和军事的秘密。 密码学的演变历史(2) Edward Hebern, Rotor Machine for 50 Years. 1948, Claude Shannon’s “The Communication Theory of Secrecy System”成为现代密码学理论 基础 Claude Elwood Shannon (Apr. 30, 1916 – Feb. 24, 2001), 是美国的一个电气工程师和数学家，被誉为信息论之父 the father of information theory. 香农之有名在于他以1948年发表的那篇旷世论文而奠定了现代信息论基础。其实早在1937年当21岁的香农还是MIT一个硕士研究生时，他便在他的硕士论文中论述了布尔代数的电子实现和应用，可以构建和解决任何逻辑的和数字的关系，因此他奠定了数字计算机和数字电路设计理论的基础。他的硕士论文一直被认为是迄今最重要的硕士论文。 1949-1967，Cryptographic Literature was barren 密码学的演变历史(3) 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 and Matin Hellman, A New Direction in Cryptography, 首次提出适应网络保密通信的公开密钥思想，揭开现代密码学研究的序幕，具有划时代的意义 密码学的演变历史(4) 1977－1978，Ronald Rivest, Adi Shamir, Len Adleman第一次