密码学与网络安全_第三章传统对称密钥密码预案.ppt

第三章 传统对称密钥密码;密码学(Cryptology): 是研究信息系统安全保密的科学. 密码编码学(Cryptography): 研究对信息进行编码,实现对信息的隐蔽. 密码分析学(Cryptanalytics):研究加密消息的破译或消息的伪造.; 明文（Plaintext）： 原信息的初始形式 P 密文（CypherText）：编码后的加密信息 C 加密算法（Encryption Algorithm)： C=E (P) 解密算法 (Decryption Algorithm )： P=D(C) 密码系统满足：P=D(E(P));加密和解密示意图; 密码分析是破解密码的科学和艺术，是在不知道密钥的情况下，恢复出明文的科学。密码分析的任务是 试图破译单条消息 试图识别加密的消息格式，以便借助直接的解密算法破译后续的全部消息 试图找到加密算法中的普遍缺陷（无须截取任何消息） 成功的密码分析能恢复出消息的明文或密钥。密码分析也可以发现密码体制的弱点，最终得到上述结果。 如果密钥通过非密码分析方式丢失，叫做密码泄露。; 1.纯密文攻击（Ciphertext-Only Attack）。 破译者只知加密算法、待破译的密文。破译者只能得到用同一加密算法加密的消息的密文。 2.蛮力攻击（brute-force method） 破译者知道算法和密钥域，运用拦截密码的放大，采用所有可能的密钥对密文进行解密，知道明文被搞清楚。; 4.选择明文攻击（Chosen-ciphertext Attack）。 选择明文攻击和已知明文攻击相似，不过明文/密文对是由破译者自己选择的。 ; 7.选择密文攻击（Chosen-Cipher Text Attack） 破译者除了知道加密算法外，还包括他自己选定的密文和对应的、已解密的原文，即知道选择的密文和对应的明文。; 代换密码（Substitution Cipher），又称替代密码，或替换密码，是用代换法进行加密所产生的密码。;加密明文：;历史上，加法没密码被称为移位密码，因为加密算法可以认为是“向下移动密钥字符”或“向上移动密钥字符”。; 加法密码易受蛮力攻击的纯密文攻击，加法密码的密钥域是非常小的，仅有26把密钥。这样破译者对密文发动蛮力攻击就很容易。然后仅仅靠单个字母的频率信息要分析密文是困难的，因此还要知道特殊的字母组合出现频率。;加密明文 (k=7)：;解密：;加密明文 (k1, k2) =(7, 2);解密：; 8、单码代换减法密码; 二、多码代换（Polyalphabetic subistitution) ;选一个字母作密钥：m= 12;一战中英军使用的密码。密钥是一个5X5的字母方阵，把26个字母填入其中（i, j 填在同一格中）。;L;Blaise de Vigenere , 十六世纪法国数学家。 密钥 k= (k1k2k3…km), m≤26, 循环使用。 加密方法：对位相加（流密钥） Ci= Pi + Ki mod 26 解密方法： Pi= Ci - Ki mod 26; 密钥: K= PASCAL;;Leste S Hill , 分组加密， 矩阵乘法;明文：code is ready…; K-1 = ;每发送一次信息，改变一次密钥。 密钥完全随机生成，密钥长度固定。;使用非重复的随机字母序列加密，会使至今能使用的任何密码分析工具失效。—— “完美”的替换密码 一次性密钥（One Time Pad——OTP） 相同的PAD，发方与收方绝对同步； 打印、分发、保存与使用问题 ??? 长随机数序列（对OTP的近似实现）： ri+1=ri*c+b mod w 其中w c和b为常数,为计算机能表示的最大整数 最初，ATT 使用 Vernam密码机实现一次一密的加密， 故又称 Vernam 密码。 ; 6、Enigma 密码机; Enigma 密码机的构造; 换位密码是采用移动字母位置的方法进行加密的。 它把明文中的字母重新排列，字母本身不变，但位置变了。; 1、无???钥换位; 将明文字符分割成为五个一行的分组，排进表格中。 明文：WHAT YOU CAN LEARN FROM THIS BOOK 分组排列为： ; 明文：meet me at the park 分组排列为： ;;明文：Enemy attacks tonight !;明文：Enemy attacks tonight !; 矩阵表示换位：; 3、将两种方法结