(精)2_对称密匙密码1.pptVIP

对称密匙密码-1 * 思考题解答 假设已知使用的是凯撒密码，从下面密文恢复明文：VSRQJHEREVTXDUHSDQWV 凯撒密码是通过对明文字符移位3进行加密的： A-D,B-E.... 因此解码（恢复明文）时反向移位3,V-S, S-P....对应密匙，得到明文： VSRQJHEREVTXDUHSDQWV- SPONGEBOBSQUAREPANTS sponge bob square pants 对称密匙密码-1 * 思考题解答 假设使用移位n位简单替代密码，找出密匙并恢复明文：CSYEVIXIVQMREXIH 编制一个程序， 密文给定，使用循环（例如， i=1; i26; i++) 每次输出相对应的文字， 循环停止条件：有明确含义的文字。 输出明文。 今天作业： 编写一个完整的C程序， 解决上面问题。下礼拜交 对称密匙密码-1 * 思考题解答 加密消息 we are together! 要求使用4X4双重置换密码进行行置换(1,2,3,4)-(2,4,1,3);列置换(1,2,3,4)-(3,1,2,4) W E _ A R E _ T _ R E T R E _ T H E R ！ R H E ! O G E T → W E _ A → _ W E A H E R ！ O G E T E O G T 密文 retrhe! weaeogt 对称密匙密码-1 * 思考题解答 已知KITLKE是根据字母编码表加密而来 e=000 h=001 i=010 k=011 l=100 r=101 s=110 t=111 如果明文是thrill,密匙是什么，如果明文是tiller,密匙又是什么？ 明文thrill: t-k, h-i, r-t, i-l, l-k, l-e. 111?K1=011, 001?K2=010, 101?K3=111, 010?K4=100, 100?K5=011, 100?K6=000. 由异或规则得： K1=100, K2=011，K3=010, K4=110, K5=011, K6=100 因此， 密匙为： 100-011-010-110-011-100 明文tiller: t-k, i-i, l-t, l-l, e-k, r-e. 111?K1=011, 010?K2=010, 100?K3=111, 100?K4=100, 000?K5=011, 101?K6=000. 由异或规则得： K1=100, K2=001，K3=001, K4=011, K5=111, K6=101 因此， 密匙为：100-001-001-011-111-101 对称密匙密码-1 * 2 对称密匙密码 对称密匙密码-1 * 对称密匙密码 流密码(Stream Ciphers)? 根据’一次一密‘获得 密匙相对较短 密匙被扩展为更长的密匙流(keystream) Keystream被用做一次一密的密匙 只用到了混淆 分组密码(Block cipher) ? 根据‘电码本密码’获得 分组密码密匙决定电码本 每个密匙生成一个不同的电码本 混淆和扩散都得到利用 对称密匙密码-1 * 流密码 Stream Ciphers 对称密匙密码-1 * 流密码 现在已不如分组密码流行 本节讨论一种流密码 A5/1 基于线性移位寄存器（硬件实现） 用于GSM移动通信系统 对称密匙密码-1 * 流密码原理 流密码使用n比特长的密匙K，并将其扩展为更长的密匙流。 将密匙流与明文做异或运算， 得到密文C。 密匙流的使用方法与一次一密中的密匙相同。 解密时将密文与密匙做异或运算得到明文。 函数可表示为StreamCipher(K)=S K是密匙， S是和一次一密中对等的密匙流 对称密匙密码-1 * A5/1 原理1 A5/1 使用3个线性移位寄存器(LFSR) 寄存器X: 19 bits (x0,x1,x2, …,x18) 寄存器Y: 22 bits (y0,y1,y2, …,y21) 寄存器Z: 23 bits (z0,z1,z2, …,z22) 三个寄存器共有64 bits 密匙K采用64 bits。 初始时密匙K被载入3个寄存器 对称密匙密码-1 * A5/1 原理2 对每一步做: m = major(x8, y10, z10) Major（多数）函数定义: major(0,1,0) = 0 and major(1,1,0) = 1 如果 x8 = m 那么 X寄存器 进行移位运算 t = x13 ? x16 ? x17 ? x18 xi = xi?1 for i = 18,17,…,1 and x0 = t 如果 y10 = m 那么 Y寄存器进