计算机密码学习题.docVIP

一、已知密文ILPQPUN使用的是移位密码，试解密（提示：明文为有意义的英文）。 答：原文： ILPQPUN 移动1位：HKOPOTM 移动2位：GJNONSL 移动3位：FIMNMRK 移动4位：EHLMLQJ 移动5位：DGKLKPI 移动6位：CFJKJOH 移动7位：BEIJING 明文为BEIJING 二、已知playfair加密矩阵如下,试将I LOVE ELLEN 加密 U N J/I V S C E A D T H O L G Y B F K M P Q R W X Z 答：先填充为IL,OV,EX,EL,LE,NX 加密IL(AK OV(GN EX(DR EL(AO LE(OA NX(VR 密文为AKGNDRAOOAVR 三、假定在置换密码中，其置换表如下 X 1 2 3 4 5 6 7 8 π(x) 4 1 6 2 7 3 8 5 1 求出逆置换表π-1(x). 2 解密下面的密文 ETEGENLMDNTNEOORDAHATECOESAHLRMI 解1 根据原置换表，其逆置换表如下 X 1 2 3 4 5 6 7 8 π-1(x) 2 4 6 1 8 3 5 7 2 根据上面的逆置换表，可以得出该密文对应的明文为 Gentemendonotreadeachothersmail， Gentle men do not read each other’s mail 四、下表是DES 算法中S4 盒的选择矩阵，如果其输入为101011，则输出为 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 7 13 14 3 0 6 9 10 1 2 8 5 11 12 4 15 1 13 8 11 5 6 15 0 3 4 7 2 12 1 10 14 9 2 10 6 9 0 12 11 7 13 15 1 3 14 5 2 8 4 3 3 15 0 6 10 1 13 8 9 4 5 11 12 7 2 14 解、0001 五、求gcd(4655, 12075) 。 六、求gcd(1970, 1066)。 七、叙述扩展欧几里德算法，并使用其求解 解：扩展欧几里德算法是用来在已知求解一组使得 具体算法如下：输入,输出 1. i(1； r(0)(a , r(1)(b ,t(0)(1, s(0)(0; 2. while do 2.1 2.2 2.3 3. 求解 即求解 1） 2）， ， 3） 4） 5） 6） 6） 7） 所以的解为 八、用推广的Euclid算法求67 mod 119的逆元。 九、RSA加密体制中，，，使用扩展欧几里德算法计算出解密指数d（需要详细过程） 解： ，，， 所以 所以 十、考虑RSA密码体制： 取e=3有何优缺点？取d=3安全吗？为什么？ 2设n=35，已截获发给某用户的密文C＝10，并查到该用户的公钥e=5，求出明文M。 解答： ①e=3的优点是计算快，因为其二进制表示中只有2个1，缺点是不安全。当M较小时，直接开立方可求出M。d=3不安全，经不起穷举攻击。②分解n=35=7×5，于是p=7,q=5。φ（n）=6×4=24。因为e=5，根据ed=1 modφ（n），求出d=5。根据M=Cd mod n,M=105 mod 35,求出M＝5。 十一．用模n的大数幂乘的快速算法求112119mod 221(写出算法的过程)。 解：112119mod 221=112×112118mod 221=112×16859mod 221=31×16858mod 221=31×15729mod 221=5×15728mod 221 =5×11814mod 221=5×17mod 221=5×10mod 221=5 十二、用Fermat 费尔马定理求3201mod 11 解：根据Fermat 定理有310=1mod11 ，故 3 201mod 11= 3 200+ 1mod 11= (3200 ×3)mod 11 =[(3 200mod 11) (3mod 11)]mod 11= [((3 10) 20mod 11) 3]mod 11 =[((3 10) 20 mod 11) 3]mod 11= [(3 10mod 11) 20 3]mod 11 =[1 20×3]mod 11= 3. 十三、请用公开密钥密码体制描述具有保密性的数字签名。（可以