计算机密码学题目,计算机密码学习题

一、已知密文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 答：先填充为IL,OV ,EX,EL,LE,NX C E A D T 加密

IL →AK OV →GN EX →DR

H O L G Y EL →AO LE →OA NX →VR B F K M P 密文为AKGNDRAOOA VR Q R W X Z

三、假定在置换密码中，其置换表如下 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，则输出为

解、0001

五、求gcd(4655, 12075) 。 六、求gcd(1970, 1066)。

七、叙述扩展欧几里德算法，并使用其求解61u