第02章_1_密码学理论基础学案.ppt

第2讲 密码学基础 ;案例：莫尔斯电码里的爱情;网友“片羿天使”将莫尔斯密码对应的数字“41 94 41 81 41 63 41 92 62 23 74”转换成了手机键盘字母,以41为例，它对应的就是传统手机键盘上的“4”的第一个字母，“94”则是“9”的第4个字母。 这样片羿天使得到了第二步的答案：“G Z G T G O G X N C S ” 。 片羿天使说“因为QWE的格式是被世人所认可的，也就有可能成为密码的码表。码表QWE=ABC依次类推。”按照这样的次序，上面的来自于手机键盘的字母，就转换到了第三步答案：“O T O E O I O U Y V L”。 ;在第四步中，片羿天使用了包括凯撒、乘法等等方法，对第三步几乎可以看出来的答案进行了进一步的解码，最后发现只有栅栏密码才能读得通。片羿天使将这组字母分成了“O T O E O I”和“ O U Y V L”两排，然后对插重组得到第四步的字母排列：“OOTUOYEVOLI”。 第五步于 是变得最为简单起来，那便是将“OOTUOYEVOLI”倒序排列，即“I LOVE YOU TOO”。 ;1 栅栏密码; ;;2栏栅栏密码解法;多栏栅栏密码解法;2 替换密码;其破译步骤为：;;ZJR ZJR NOBR, WR HRAN WBC AO XR UOJ UR,DO WBC IBAN NJ NJ HBA UBA;;整理一下;已知的替换;继续解出来的就是：;3 恺撒密码 Caesars code;凯撒密表;4 维吉尼亚密码Vigenère cipher;;5字母组合 ;密码学的发展历史(1) ;密码学的发展历史(2);密码学的发展历史(3);密码学的发展历史(4);密码学的发展历史(5);2.2 基本概念;2.2 基本概念;Shannon模型 ;密码系统（Cryptosystem）;密码体制的分类 ;按加解密采用的密钥不同 ;密码系统的分类(2);密码系统的分类(3);密码分析;密码分析;密码分析方法—分析法;密码分析方法--穷举破译法;柯克霍夫斯(Kerckhoffs)假设 ;密码分析 ;选择明文攻击（chosenplaintext attack）：密码分析者可得到所需要的任何明文所对应的密文，这些密文与要破译的密文是用同一个密钥加密得来的 选择密文攻击（chosenciphertext attack）：密码分析者可得到所需要的任何密文所对应的明文，解密这些密文所使用的密钥与要破译的密文的密钥是相同的;密码系统 ;加密的功能;古典加密技术;Scytale密码和恺撒密码 ; 公元前50年，著名的恺撒大帝发明了一种密码叫做恺撒密码。在恺撒密码中，每个字母都与其后第三位的字母对应，然后进行替换。如果到了字母表的末尾，就回到开始，如此形成一个循环。当时罗马的军队就用恺撒密码进行通信。 恺撒密码明文字母表：A B C D E F G … X Y Z 恺撒密码密文字母表：D E F G H I J … A B C 26个字符代表字母表的26个字母，从一般意义上说，也可以使用其它字符表，一一对应的数字也不一定要是3，可以选其它数字。;乘数密码算法;乘数密码分析;栅栏密码;解密的时候，我们先把密文从中间分开，变为两行： 　　T E E S C P E 　　H R I A I H R 　　再按上下上下的顺序组合起来： 　　THEREISACIPHER 　　分出空格，就可以得到原文了： 　　THERE IS A CIPHER ;仿射密码;例 设k＝（7，3），注意到7-1(mod 26)=15,加密函数是ek(x)=7x+3，相应的解密函数是dk(y)=15(y-3)=15y-19 , 易见 dk(ek(x)=dk(7x+3)=15(7x+3)-19 =x+45-19 =x (mod 26) 若加密明文：hot ，首先转换字母h,o,t成为数字7,14,19, 然后加密： 解密： ;希尔密码;例 假定密钥K是 ，则K-1 = 。现在我们加密明文july分为两个明文组（9，20）（相应于ju）和（11，24）（相应于ly）。计算如下： 因此，july的加密是DELW。 同理，可使用K-1进行解密。 ;Vigenère密码 ;例 设m＝6，且密钥字是k=CIPHER,这相应于密钥。假定明文串是 this cryptosystem is not secure