海在家 15 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 甲风五 道置品 2022/10/9 Cryptography and Network Security-2 2/81
2022/10/9 Cryptography and Network Security - 2 2/81 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
海冷不卡 CHAPTER2一 1950 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 甲=层 2022/10/9 Cryptography and Network Security-2 3/81
2022/10/9 Cryptography and Network Security - 2 3/81 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,Villiam 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加密机(紫密),截获了日 本的大量外交和军事的秘密 。 甲风= 2022/10/9 Cryptography and Network Security-2 4/81
2022/10/9 Cryptography and Network Security - 2 4/81 密码学的演变历史(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)的密码系统是完善保密的,导致 了对流密码的研究和应用; 提出分组密码设计应该遵循的准则,如扩散性和混淆性; 证明了消息冗余使得破译者统计分析成功的理论值(唯一解距离) 2022/10/9 Cryptography and Network Security -2 5/81
2022/10/9 Cryptography and Network Security - 2 5/81 密码学的演变历史(2) 香农的贡献 ⚫ 1948年, Claude Shannon’s发表 “The Communication Theory of Secrecy System”, 成为现代密码学理论基础。 ⚫ 1949年,Shannon在其著名的“信息论” 发表一年之后, 又发表了论文“保密系统的通信理论”, 首次将密码学 研究置于坚实的数学基础上。 ⚫ 该理论的重大贡献在于: ⚫ 建立了通信保密/密码学严格的理论基础; ⚫ 证明了一次一密(one-time pad)的密码系统是完善保密的,导致 了对流密码的研究和应用; ⚫ 提出分组密码设计应该遵循的准则,如扩散性和混淆性; ⚫ 证明了消息冗余使得破译者统计分析成功的理论值(唯一解距离)
密码学的演变历史(2) 15 Claude Elwood Shannon (Apr.30,1916-Feb.24, 2001),美国电气工程师和数学家,被誉为信息论之父 "the father of information theory". 香农之有名在于他以1948年发表的那篇旷世论文而奠 定了现代信息论基础。其实早在1937年,当21岁的 香农还是MT的硕士研究生时,他便在他的硕士论文 中论述了布尔代数的电子实现和应用,可以构建和解 决任何逻辑的和数字的关系,因此奠定了数字计算机 和数字电路设计理论的基础。他的硕士论文一直被认 为是迄今最重要的硕士论文。 。1949-1967,密码学研究处于沉寂时期 2022/10/9 Cryptography and Network Security -2 6/81
2022/10/9 Cryptography and Network Security - 2 6/81 密码学的演变历史(2) ⚫ Claude Elwood Shannon (Apr. 30, 1916 – Feb. 24, 2001), 美国电气工程师和数学家,被誉为信息论之父 "the father of information theory". ⚫ 香农之有名在于他以1948年发表的那篇旷世论文而奠 定了现代信息论基础。其实早在1937年,当21岁的 香农还是MIT的硕士研究生时,他便在他的硕士论文 中论述了布尔代数的电子实现和应用,可以构建和解 决任何逻辑的和数字的关系,因此奠定了数字计算机 和数字电路设计理论的基础。他的硕士论文一直被认 为是迄今最重要的硕士论文。 ⚫ 1949-1967,密码学研究处于沉寂时期