学历改变命运
24小时客服:4008135555/010-82335555
当前位置:首页 > 笔记串讲 > 北京自考“计算机网络与通信”计算题攻略(

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

2007年05月24日    来源:   字体:   打印

  adigitalcomputerisamachinethatcansolveproblemsforpeoplebycarryingoutinstructions

  giventoitx

  以上这一段是RSA换位密码中的解密过程,是加密过程的逆过程,如果你还没有看懂加密,那么当然更加看不懂解密。在加密的时候注意一个细节哦,当明文按密钥长度分解后,更后一行没有满的话,需要用abcdef字符填充哦。这一点往往被我们忽略了。书本虽然没有明确的提出来,但事实上是如此填充的。

  RSA

  在RSA算法中,为什么7e=1(mod360)  e=103

  书中没有给出m( mod n)的具体定义,我是这么认为的:

  对于式子1(mod360)应该是对360取模后余数为1的数,如:361,721……

  而由等式7e=1(mod360)得出的e是取满足e为整数且为更小的值,于是7e=721,e=103

  34.(1)RSA算法的原理是什么?

  (2)RSA算法的优缺点是什么?

  (1)在公共密钥密码体制中,更有名的一种是RSA算法。RSA算法的砂理是:

  用户选择两个足够大的秘密电码素数p和q;

  计算 n = p * q和 z = (p-1) * (q-1);

  选择一个与z互质的数,令其为d;

  找到一个e使满足 e * d = 1 (mod z);

  若将明文划分成一个长度为P的数据块,且有 0≤P<n .用P,C分别表示明文,密文,则以下两式可用于加密和解密:

  对于这种体制,只有(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

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

关闭