《自考视频课程》名师讲解,轻松易懂,助您轻松上岸!低至399元/科!
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
更多计算题,请看课后题及试卷专栏里面的计算。
本文标签:中山自考 工学类 北京自学考试“计算机网络与通信”计算题攻略
转载请注明:文章转载自(http://www.zszkw.cn)
《中山自考网》免责声明:
1、由于考试政策等各方面情况的调整与变化,本网提供的考试信息仅供参考,最终考试信息请以省考试院及院校官方发布的信息为准。
2、本站内容部分信息均来源网络收集整理或来源出处标注为其它媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。联系邮箱:812379481@qq.com