现代密码学清华大学杨波着+习题答案.docVIP

NCUT  密码学 – 习题与答案  2010 （ 声 明：非 标 准 答 案，仅 供 参 考 ） 一、古典密码 （1,2,4） 1. 设仿射变换的加密是 E11,23(m)≡11m+23 (mod 26)，对明文“THE NATIONAL SECURITY AGENCY”加密，并使用解密变换 D11,23(c)≡11-1(c-23) (mod 26) 验证你的加密结果。 解：明文用数字表示：M=[19 7 4 13 0 19 8 14 13 0 11 18 4 2 20 17 8 19 24 0 6 4 13 2 24] 密文 C= E11,23(M)≡11*M+23 (mod 26) =[24 22 15 10 23 24 7 21 10 23 14 13 15 19 9 2 7 24 1 23 11 15 10 19 1] = YWPKXYHVKXONPTJCHYBXLPKTB  11*19 ≡ 1 mod 26 (说明：求模逆可采用第4章的“4.1.6欧几里得算法”，或者直接穷举1~25)  解密变换为 D(c)≡19*(c-23)≡19c+5 (mod 26) 对密文 C 进行解密： M’=D(C)≡19C+5 (mod 26) =[19 7 4 13 0 19 8 14 13 0 11 18 4 2 20 17 8 19 24 0 6 4 13 2 24] = THE NATIONAL SECURITY AGENCY 2. 设由仿射变换对一个明文加密得到的密文为 edsgickxhuklzveqzvkxwkzukvcuh，又已知明文 的前两个字符是“if”。对该密文解密。 解： 设解密变换为 m=D(c)≡a*c+b (mod 26) 由题目可知 密文 ed 解密后为 if，即有： D(e)=i ： 8≡4a+b (mod 26) D(d)=f ： 5≡3a+b (mod 26) 由上述两式，可求得 a=3，b=22。 因此，解密变换为 m=D(c)≡3c+22 (mod 26) 密文用数字表示为： c=[4 3 18 6 8 2 10 23 7 20 10 11 25 21 4 16 25 21 10 23 22 10 25 20 10 21 2 20 7] 则明文为 m=3*c+22 (mod 26) =[8 5 24 14 20 2 0 13 17 4 0 3 19 7 8 18 19 7 0 13 10 0 19 4 0 7 2 4 17] = ifyoucanreadthisthankateahcer 4. 设多表代换密码 Ci ≡ AMi + B (mod 26) 中，A 是 2×2 矩阵，B 是 0 矩阵，又知明文“dont” 被加密为“elni”，求矩阵 A。 解： dont = (3,14,13,19) = elni = (4,11,13,8) ?a b?? ? c d??  则有：  ? 4????a b???? 3?????????????13???a b????13? ?11??? c d???14? (mod 26) ，?? 8???? c d???19? (mod 26)  ?10 13? ? 9 23? 第 1 页  NCUT  密码学 – 习题与答案  2010  二、流密码 （1,3,4） 1. 3 级 线 性 反 馈 移 位 寄 存 器 在 c3=1 时 可 有 4 种 线 性 反 馈 函 数 ， 设 其 初 始 状 态 为 (a1,a2,a3)=(1,0,1)，求各线性反馈函数的输出序列及周期。 解：设反馈函数为 f(a1,a2,a3) = a1c2a2⊕c1a3 当 c1=0，c2=0 时，f(a1,a2,a3) = a1，输出序列为 101101…，周期为 3。 当 c1=0，c2=1 时，f(a1,a2,a3) = a1a2，输出序列如下 10111001011100…，周期为 7。 当 c1=1，c2=0 时，f(a1,a2,a3) = a1a3，输出序列为 10100111010011…，周期为 7。 当 c1=1，c2=1 时，f(a1,a2,a3) = a1a2⊕a3，输出序列为，周期为 2。 3. 设 n=4，f(a1,a2,a3,a4)=a1a4⊕1⊕a2a3，初始状态为(a1,a2,a3,a4)=(1,1,0,1)，求此非线性 反馈移位寄存器的输出序列及周期。 解：列出该非线性反馈移位寄存器的状态列表和输出列表： 因此，输出序列为 11011 11011 …，周期为 5。 4. 密钥流由 m=2s 级的 LFSR 产生，前 m+2 个比特是(01)s+1，即 s+1 个 01，请问第