02.1-密码技术基础(2013秋).ppt

* 第二讲 密码技术基础 孙建国 sunjianguo@hrbeu.edu.cn 计算机科学与技术学院 哈尔滨工程大学 * 提纲 1 密码学发展历史 2 基本概念 作业 * 提纲 1 密码学发展历史 2 基本概念 作业 * 密码学发展历史 密码学的起源可能要追溯到人类刚刚出现，并且尝试去学习如何通信的时候。 斯巴达人， Spartan Scytale。 Spartan Scytale Around 500 BC, Spartans have invented a device called Spartan Scytale. It was a kind of conical baton with some exact dimensions. To encrypt a message, the sender wound a belt of lether or parchment and write the message. The belt was then unwrapped and transported to the receiver. As no one knew the size of the conical baton, the message was hard to read. The receiver knew the dimensions, so when he used the right baton, the message could be decrypted. * 密码学发展历史 罗马军队，凯撒密码。 The Caesar cipher is named for Julius Caesar, who used an alphabet with a shift of three. the last dictator of Rome (100 BC - 44 BC) * 凯撒密码（Caesar Cipher） 一种单表代替密码；一种加法密码。 课堂练习：字符串“Attack at six”用Caesar密码加密得到的密文是? 明文字符串：Attackatsix 密文字符串：dwwdndwvla m a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 +3 mod 26 C 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 0 1 2 d e f g h i j k l m n o p q r s t u v w x y z a b c * 密码学发展历史 1918年，20世纪最有影响的密码分析文章之一： William F. Friedman, The Index of Coincidence and Its Application in Cryptography.（重合指数及其在密码学中的应用） 1920’s，加州奥克兰的Edward H. Herbern申请了第一个转轮机专利，这种装置在差不多50年内被指定为美军的主要密码设备。 二战期间， 德军使用ENIGMA密码机。 一战以后，完全处于秘密工作状态的美国陆军和海军的机要部门开始在密码学方面取得根本性的进展。但由于战争原因，公开文献几乎殆尽。 * 密码学发展历史 1949年，Shannon的论文： C. E. Shannon. A mathematical theory of communication. Bell System Technical Journal, 1948, 27(4): 379~423, 623~656. C. E. Shannon. Communication theory of secrecy sysytem. Bell System Technical Journal, 1949, 28(4): 656~715. 从1949－1967年，密码学文献近乎空白。 1967年，David Kahn, “The Codebreakers”（破译者） 没有任何新的技术思想，对密码学的历史做了相当完整的记述； 它使成千上万原本不知道密码学的人了解了密码学。 此后，密码学文章慢慢开始出现。 1976年，Diffie,Hellman的论文： W. Diffe, M. E. Hellman. New directions in cryptography. IEEE Trans. Inform. Theroy, November 1976, 22(6): 644~654. 提出公