计算机密码学习题.pdf

一、已知密文ILPQPUN使用的是移位密码，试解密（提示：明文为

有意义的英文）。

答：原文：ILPQPUN

移动1位：HKOPOTM移动2位：GJNONSL

移动3位：FIMNMRK移动4位：EHLMLQJ

移动5位：DGKLKPI移动6位：CFJKJOH

移动7位：BEIJING明文为BEIJING

二、已知playfair加密矩阵如下,试将ILOVEELLEN加密

UNJ/IVS答：先填充为IL,OV,EX,EL,LE,NX

CEADT加密ILAKOVGNEXDR

HLGYELALEOANXVR

BFKMP密文为AKGNDRAAVR

QRWXZ

三、假定在置换密码中，其置换表如下

X12345678

π(x)41627385

-1

1求出逆置换表π(x).

2解密下面的密文

ETEGENLMDNTNERDAHATECOESAHLRMI

解1根据原置换表，其逆置换表如下

X12345678

π-1(x)24618357

2根据上面的逆置换表，可以得出该密文对应的明文为

Gentemendonotreadeachothersmail，

Gentlemendonotreadeachother’smail

四、下表是DES算法中S4盒的选择矩阵，如果其输入为101011，则

输出为

0123456789101112131415

07131430691012851112415

11381156150347212110149

21069012117131513145284

33150610113894511127214

解、0001

五、求gcd(4655,12075)。

六、求gcd(1970,1066)。

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

61u1(mod101)

解：扩展欧几里德算法是用来在已知求解一组使得

a,bp,q

paqbgcd(a,b)

具体算法如下：输入,输出

a,bp,q

1.

i0,ra,rb,t1,s0,t0,s1

101100

i1；

r(0)a,r(1)b,t(0)1,s(0)0;

2.whiledo

r0

i

2.1r

ui1rrmodr