计算机网络中比较难的计算题,北京自考“计算机网络与通信”计算题攻略（4）...

对于这种体制，只有(e，n)是出现在公开手册上的公开密钥(即PK)。(d，n)则是需要用户保密的私人密钥(即SK)。RSA算法的保密性在于难以对大数提取因子，因此当n足够大时，目前情况下对n进行因数分解是无法实现的。

(2)虽然RSA算法具有安全方便的特点，但它的运行速度太慢，因而通常只有来进行用户认证，数字签名或发送一次性的密钥，数据的加密仍使用秘密密钥算法。

33.已知RSA公开密钥密码体制公共密钥为(3，33)

(1)若明文为M=10，求密文C；

(2)若截获的密文C=9，求明文M.

8、试破译下面的换位密码。明文可能选自一本计算机科学普作，因为文中出现了computer一词。明文中无空白、无标点符号，全部由字母组成。密文是连续的字符串，为了阅读方便，我们将它写成五个字母一组。

密文：aauan cvlre rurnn dltme aeepb ytust iceat npmey iicgo gorch srsoc nntii imiha oofpa gsivt tpsit lbolr otoex

明文为：a digital computer is a machine that can solve problems for people by carrying out instructions given to it x

密匙长度为：6

11、已知RSA公开密匙体制的公开密匙e=7，n=55，明文M=10.试求其密文C.通过求解p、q和d可破译这种密码体制。若截获的密文C=35，试求经破译得到的明文M.

C=Me(mod n)=107(mod 55)=10

n=p*q，且p和q是素数，则p=5，q=11，z=(p-1)*(q-1)=40

e*d=1(mod z) 即7d=1(mod 40)，且d与z互质，则d=23

若C=35，则M=Cd(mod n)=3523(mod 55)=30

12、在公开密匙密码体制中，利用RSA算法作下列运算：

1)如果p=7，q=11.试列出可选用的5个d值；

2)如果p=13，q=31，d=7，试求e值；

3)已知p=5，q=11，d=27，试求e值；并对明文abcdefghijk加密。设a=01，b=02，c=03，……，z=26.

1) z=(p-1)*(q-1)=60，且d与z互质，则d可以是7，11，13，17，19.

2)z=(p-1)*(q-1)=360，且e*d=1(mod z)，即 e*7=1(mod 360)，则e=103.

3)z=(p-1)*(q-1)=40，且e*d=1(mod z)，即 e*27=1(mod 40)，则e=3.

n=p*q=55，则公开密匙为(3，55)。

明文a，即a=01，密文C=P^e (mod n) =1^3 (mod 55)=1；

明文b，即b=02，密文C=P^e (mod n) =2^3 (mod 55)=8；

明文c，即c=03，密文C=P^e (mod n) =3^3 (mod 55)=27；

明文d，即d=04，密文C=P^e (mod n) =4^3 (mod 55)=9；

明文e，即e=05，密文C=P^e (mod n)=5^3 (mod 55)=15；

明文f，即f=06，密文C=P^e (mod n)=6^3 (mod 55)=51；

明文g，即g=07，密文C=P^e (mod n)=7^3 (mod 55)=13；

明文h，即h=08，密文C=P^e (mod n)=8^3 (mod 55)=17；

明文i，即i=09，密文C=P^e (mod n)=9^3 (mod 55)=14；

明文j，即j=10，密文C=P^e (mod n)=10^3 (mod 55)=10；

明文k，即k=11，密文C=P^e (mod n)=11^3 (mod 55)=11；

所以明文abcdefghijk加密后的密文是1827915511317141011

更多计算题，请看课后题及试卷专栏里面的计算。

北京自考“计算机网络与通信”计算题攻略(4).doc

下载Word文档到电脑，方便收藏和打印[全文共1931字]

编辑推荐：

下载Word文档