PART ONE--SYMMETRIC CIPHERSI ● Road Map for Part one Chp 2, Classical Encryption Techniques o 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 wit 2021/1/27 Cryptography and Network Security-2 2/81
2021/1/27 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一 CLASSICAL ENCRYPTION TECHNIQUES o 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 theirowners The Golden Bough, Sir James George Frazer wit 2021/1/27 Cryptography and Network Security-2 3/81
2021/1/27 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. William friedman s the index of Coincidence and its Applications in Cryptography o William Frederick Friedman(Sept 24, 1891 NOV.12,1969)美国陆军密码专家。1930年代,他 领导了陆军的一个研究部门 Signals Intelligence Service(SS),其中一部分服务一直延续到五十年 代。三十年代晚期,在他的指导下, Frank rowlett 破解了日本人的 PURPLE加密机(紫密),截获了日 本的大量外交和军事的秘密。 wit 2021/1/27 Cryptography and Network Security-2 4/81
2021/1/27 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)的密码系统是完善保密的,导致 了对流密码的研究和应用; 分组用[速练的)炒知功献里和湘性 wit 2021/1/27 Cryptography and Network Security-2 5/81
2021/1/27 Cryptography and Network Security - 2 5/81 密码学的演变历史(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岁的 香农还是MT的硕士研究生时,他便在他的硕士论文 中论述了布尔代数的电子实现和应用,可以构建和解 决任何逻辑的和数字的关系,因此奠定了数字计算机 和数字电路设计理论的基础。他的硕士论文一直被认 为是迄今最重要的硕士论文。 1949-1967,密码学研究处于沉寂时期 wit 2021/1/27 Cryptography and Network Security-2 6/81
2021/1/27 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，密码学研究处于沉寂时期