密码学答案pdf.pdfVIP

中国科学技术大学• 信息安全专业•密码学导论 第1 组作业 1、 A good glass in the Bishops hostel in the Devils seat—twenty-one degrees and thirteen minutes—northeast and by north—main branch seventh limb east side—shoot from the left eye of the deaths head— a bee line from the tree through the shot fifty feet out. 2 、 pt boat one owe nine lost in action in blackett strait two miles sw meresu cove x crew of twelve x request any information 3、 a) 25!≈284 b) 25!/25=24!因为五行的平移，或五列的平移不会影响加密结果。 4、 [K]=Diag(12)，是12 阶对角阵；[K]=(21,8,6,4,13,4,17,4,2,14,3,4)’。 1 2 5、 注意到串“NOSMPUS”出现了两次。去掉一个串，统计字频，最高为S （5 次），其次是 U （4 次），双字母US 出现3 次，USS 为结尾。由此猜测US 为es，解方程组18a+b=18 4a+b=20，得a=11, b=2，即11m+2=C mod 26。解得m=(C-2)*19 mod 26 Theres no business like show business. 6、 3*5 分组交错置乱为 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 输出为0,5,10,1,6,11,2,7,12,3,8,13,4,9,14，其循环分解为 (1,5,11,13,9,3)(2,10,8,12,4,6)(0)(7)(14) 1 / 11 中国科学技术大学• 信息安全专业•密码学导论 第2 组作业 1、 注意到轮密钥自成镜像。只需用加密oracle 加密密文c，即可的明文m。 2、 将左移改为右移。移动次数为： 轮数 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 移动次数 0 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 3、 ′ ′ a) 用真值表可以证明(A ⊕B) A =⊕B 。再结合DES 结构说明即可。 b) 对选择明文攻击，任选明文X，计算Y =E(K,X)和Y =E(K,X’)。注意到Y ’=E(K’,X) 1 2 2 穷举攻击时，任选一个密钥 T，计算 Y=E(T,X)。若 Y=Y ，则 K=T；若 T=Y ’，则 1 2 K=T’；否则再尝试其他T。由此，只需尝试255 密钥空间。 4、 选择密文 100…0,0100…0,……,000…01，即密文Ci 中只有第i 位为 1，其它为0。取