RSA加密算法求私有密钥已知两质数p=11,q=7；请随取一合法整数e作为公共指数(公开密钥),并求出其对应的私有密钥d.假设现有一短信m=25,请通过上面的密钥进行加解密._百度作业帮
拍照搜题，秒出答案
RSA加密算法求私有密钥已知两质数p=11,q=7；请随取一合法整数e作为公共指数(公开密钥),并求出其对应的私有密钥d.假设现有一短信m=25,请通过上面的密钥进行加解密.
RSA加密算法求私有密钥已知两质数p=11,q=7；请随取一合法整数e作为公共指数(公开密钥),并求出其对应的私有密钥d.假设现有一短信m=25,请通过上面的密钥进行加解密.
N=p*q=11*7=77φ(N)=（p-1）（q-1）=60 欧拉函数设e=17（17,60）=1e*d与1模φ(N)同余,即e*d-φ(N)=160=17*3+9 辗转相除法17=9*2-11=9*2-17=(60-17*3)*2-17=60*2-17*7e=17,d=7C=M^e mod N; M=C^e mod N;C=25^17 mod 60;非对称加密体制中RSA算法的研究_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
&&¥3.00
&&¥3.00
喜欢此文档的还喜欢
非对称加密体制中RSA算法的研究
阅读已结束，如果下载本文需要使用
想免费下载本文？
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢RSA算法中,素数p=7,q=11,加密密钥e=7,计算解密密钥d_百度作业帮
拍照搜题，秒出答案
RSA算法中,素数p=7,q=11,加密密钥e=7,计算解密密钥d
RSA算法中,素数p=7,q=11,加密密钥e=7,计算解密密钥d
N=pq=7*11=77(p-1)(q-1)=6*10=60根据公式d× e ≡ 1 (mod (p-1)(q-1))又e=7,所以 7*d≡ 1 (mod 60).即 7d mod 60 = 1.7x43=301.301除以6刚好余1.所以d=43______________________________________________下面是公式依据：假设Alice想要通过一个不可靠的媒体接收Bob的一条私人讯息.她可以用以下的方式来产生一个公钥和一个私钥：1.随意选择两个大的质数p和q,p不等于q,计算N=pq.2.根据欧拉函数,不大于N且与N互质的整数个数为(p-1)(q-1)3.选择一个整数e与(p-1)(q-1)互质,并且e小于(p-1)(q-1)4.用以下这个公式计算d：d× e ≡ 1 (mod (p-1)(q-1))5.将p和q的记录销毁.e是公钥,d是私钥.d是秘密的,而N是公众都知道的.Alice将她的公钥e传给Bob,而将她的私钥d藏起来.有关于RSA算法的问题.我看到RSA加密算法,“1 任意选取两个不同的大质数p和q,计算乘积r=p*q.2 任意选取一个大整数e,e与（p-1）*（q-1）互质,整数e用做加密密钥.注意：e的选取是很容易的,所有大_百度作业帮
拍照搜题，秒出答案
有关于RSA算法的问题.我看到RSA加密算法,“1 任意选取两个不同的大质数p和q,计算乘积r=p*q.2 任意选取一个大整数e,e与（p-1）*（q-1）互质,整数e用做加密密钥.注意：e的选取是很容易的,所有大
有关于RSA算法的问题.我看到RSA加密算法,“1 任意选取两个不同的大质数p和q,计算乘积r=p*q.2 任意选取一个大整数e,e与（p-1）*（q-1）互质,整数e用做加密密钥.注意：e的选取是很容易的,所有大于p和q的质数都可用.3 确定解密密钥d：d * e = 1 mod（p - 1）*（q - 1）根据e、p和q可以容易地计算出d.4 公开整数r和e,但是不公开d.5 将明文P（P是一个小于r的整数）加密为密文C,计算方法为C = P^e mod r .6 将密文C解密为明文P,计算方法为：P = C^d modulo r .”我很不理解其中几个含义,一个是步骤3,“d * e = 1 mod（p - 1）*（q - 1”这个式子是怎么计算d的?另外一个是“C = P^e mod r”和“ P = C^d modulo r”,就是说我不懂这2个式子的含义.是“C=P的e次方的结果,再除以r的余数”嘛?第二个就更不懂了.
第一次看公钥的时候也没明白,现在懂了.先解释一下 X = Y mod Z 的含义吧：X = Y+kZ,k是整数.mod Z操作是对等号两边都作用的,不只是对Y作用的.步骤3算d的方法：d = (1 + k(p-1)(q-1)) / e , k是整数,使得d也是整数即可.C=P^e mod r的解释：加密过程.P的e次方除以r的余数为C.P=C^d mod r的解释：解密过程.把 C=P^e mod r带入此式,用一点数论的知识就能证明其正确性了.建议百度百科RSA,或 http://en.wikipedia.org/wiki/RSA_(algorithm)在RSA算法中,选者两个质数P=17 Q=11,加速密钥为E=7,计算密钥D_百度作业帮
拍照搜题，秒出答案
在RSA算法中,选者两个质数P=17 Q=11,加速密钥为E=7,计算密钥D
在RSA算法中,选者两个质数P=17 Q=11,加速密钥为E=7,计算密钥D
R=（17-1）*（11-1）R*23/7余1D=23}