RSA求私钥d.我知道RSA中由公钥e求私钥d是要满足e*d(mod n)=1.此处n大家都知道是(p-1)(q-1).

渺渺过客2022-10-04 11:39:541条回答

RSA求私钥d.
我知道RSA中由公钥e求私钥d是要满足e*d(mod n)=1.此处n大家都知道是(p-1)(q-1).用辗转相除法可以求得.但是问题在于如果n是一个大数,有512bit.这么大的数我怎么用辗转相除法啊?如果e选择3,那d肯定也很大,怎么求?.求高手解答······

已提交，审核后显示！提交回复

SKY0102 共回答了16个问题 | 采纳率93.8%: 你用的语言是哪个?
我当时是用C语言写的代码,实现最大RSA-2048.
我把思想给你说一下吧.
如果我们要定义一个很小的e、d、n、m,那么直接unsigned long int 就可以了.但是这样定义的数据的大小是有限的,即0----2^32-1,所以我们必须改变一下.
你可以定义一个 unsigned char e_array[513]; //定义513个是为了防止进位丢失
然后e_array的每一个单元只存你的e的一个bit.
举个实际的例子如下：
假如你的数据是3bit的5；
unsigned char data_array[4];
那么
data_array[0] = 0;
data_array[1] = 1;
data_array[2] = 0;
data_array[3] = 1;
就是这样.
采用这种方法你必须自己按照二进制的加减乘除的运算规则写出想要相应的代码.; 1年前

在RSA密码算法中,取两个素数7和17,e取5,根据密码算法,计算一组公钥和私钥.如果明文为15,则密文是什么值? 在RSA密码算法中,取两个素数7和17,e取5,根据密码算法,计算一组公钥和私钥.如果明文为15,则密文是什么值? 计算N=pq=7*17=119 欧拉函数∮(n)=(p-1)(q-1)=6*16=96 计算私钥d:5d=1mod96,解得d=77 所有,公钥PK=(e,N)={5.119};私钥SK=(d.N)={77.119} 密文C=15^5mod119=36 为什么: d:5d=1mod96,解得d=77?怎么就等于77了啊? C=15^5mod119=36?是怎么算的啊?怎么就等于36了啊? 不好意思啊,,我好象真的是个菜菜...我就是不知mod的意思.好久没看书了...帮我解释下...在此感激不尽... 柴门文1年前1: 尽力而为吧共回答了20个问题 | 采纳率90%

题目很简单,出现这种问题证明你要好好看下数论了.特别是欧拉定理.根据数论,若x与y互为素数,则x^-1 mod y存在唯一整数解.由此,告诉你一种简洁的求d的方法,该法是根据模的逆运算的原始定义求解,即：ed=k(p-1)(q-1)+1 式中d和k都是整数.因为e与(p-1)(q-1)互为素数,所以存在唯一整数解.这样可以通过搜索法找到d.
由上题：e=5,(p-1)(q-1)=96
带入公式试值得：5d=96*k+1 k=4,d=77 (k与d同时为整数)
c的求法：
由15^5mod119=(((15^2mod119)^2mod119)*15)mod119=36
以上全是手算,当然还可以用计算器,有mod功能的,太简单了.
别这么说,什么菜不菜的,大家一起讨论.
mod就是求余,比如：7mod2=1,就是7/2余1
公式：余数=|被除数-商*除数|

1年前查看全部

RSA算法计算用RSA算法加密时,已经公钥是（e=7,n=20）,私钥是（e=3,n=20）,用公钥对消息M=3加密,得 RSA算法计算 用RSA算法加密时,已经公钥是（e=7,n=20）,私钥是（e=3,n=20）,用公钥对消息M=3加密,得到的密文是_____? 变心的翅膀很能飞1年前1: 雷电风共回答了19个问题 | 采纳率89.5%

你所说的：
n=20
d=7 公钥
e=3 私钥
对M=3 进行加密
M'=M^d%n (M的d次方,然后除以n取余数)
M'=3^7%20=2187%20=7 加密后等於7
对M'=7进行解密
M=M'^e%n=7^3%20=343%20=3 解密后又变成3了
我空间里面里的一篇文章写的非常清楚,还有例子,想了解清楚点可以再去看看
你取的两个素数太小了,所以n太小根本起不了作用.至少要取1024位的数字.

1年前查看全部

一直某用户的RSA公钥e为3,私钥d为7,模n为33.现有要加密的数据data=2,要求： 一直某用户的RSA公钥e为3,私钥d为7,模n为33.现有要加密的数据data=2,要求： 1）说出RSA密钥对中,那个密钥用于加密数据data? 2）计算对于数据data进行加密的结果,即计算密文的值c.（要求写出加密过程） 3）对密文c进行解密,计算解密的结果data1.并验证是否等于原始数据data.（要求写出解密过程） 100分. y-yn1年前1: c1c2c3c4c5c6 共回答了18个问题 | 采纳率100%

（1）在RSA算法中,公钥用来加密,私钥用来解密,但是公钥私钥可以对换.（n,e）,(n,d）就是密钥对.其中(n,e）为公钥,(n,d）为私钥.
（2）c为密文,p为明文；c=p^e mod n;,c=2^3 mod33=8;
（3）p=c^d mod n;,c=8^7 mod33=2;

1年前查看全部

再RSA公钥密码体制中给定某用户的公钥e=31 N=3599 那么该用户的私钥d等于多少 再RSA公钥密码体制中给定某用户的公钥e=31 N=3599 那么该用户的私钥d等于多少 帮个忙 jackoooppp1年前1: 砸在头上的椰子共回答了17个问题 | 采纳率82.4%

N=3599=59×61
φ(N)=58*60=3480
所以d为e模3480的乘法逆元素d=3031（3031*31=27*3480+1）

1年前查看全部

RSA密码体制:p=13,q=17,e=11,请计算私钥d;如果明文为"My",计算密文.(M的AS RSA密码体制:p=13,q=17,e=11,请计算私钥d;如果明文为"My",计算密文.(M的ASCII码为7 RSA密码体制：p=13,q=17,e=11,请计算私钥d；如果明文为“My”,计算密文.（M的ASCII码为77,y的ASCII码为121.分组大小为8bit,密文可用16进数表示） aotian8181年前1: sa90t 共回答了19个问题 | 采纳率94.7%

n=pq=221
私钥d=e^-1 mod (p-1)(q-1)=35
明文“My”ASCII码为77 121
分组对ASCII加密得C1=77^35 mod 221=168
C2=121^35 mod 221=127

1年前查看全部

公钥信息为（e,n）=（17,331633）,问该用户的私钥是多少?最好写出解题过程, 邱复生1年前1: luomalang 共回答了23个问题 | 采纳率95.7%

17与n的欧拉函数不互质,所以无解

1年前查看全部

rsa算法具体过程用RSA算法加密时,己知公钥是（e=7,n=20）,私钥（d=3,n=20）,用公钥对消息M=3加密封 rsa算法具体过程 用RSA算法加密时,己知公钥是（e=7,n=20）,私钥（d=3,n=20）,用公钥对消息M=3加密封,得到的密文是多少? whbn234501年前1: 朝戈共回答了22个问题 | 采纳率90.9%

加密：C=M的E次方mod N
mod表示模运算
3的7次方模 20等于7 所以加密后密文就是7
解密：M=C的D次方mod N
7的3次方模 20等于3 所以解密密后就得到明文就是原来的3

1年前查看全部

RSA系统,我知道公钥e=3和私钥d,能不能求出n,并对n进行分解? 柰子1年前1: 佳人独醉共回答了16个问题 | 采纳率87.5%

由于d=(e^(-1))modφ(n)
所以d

1年前查看全部

rsa算法过程题：按照RSA算法,若选两奇数p=5,q=3,公钥e=7,则私钥d为:A.6 B.7 C.8 D.9 rsa算法过程题：按照RSA算法,若选两奇数p=5,q=3,公钥e=7,则私钥d为:A.6 B.7 C.8 D.9 de=1(mol φ(n)) hh哥特1年前2: 不会游泳的鱼111 共回答了22个问题 | 采纳率100%

n=p*q=15
φ(n)=(p-1)*(q-1)=8
de=1(mol φ(n))
d=7

1年前查看全部

懂计算机RSA算法的来帮个忙已知RSA算法中的两个素数P＝11，Q＝17，公钥部分E＝13，明文M＝9，请计算出私钥部分 懂计算机RSA算法的来帮个忙 已知RSA算法中的两个素数P＝11，Q＝17，公钥部分E＝13，明文M＝9，请计算出私钥部分的D和密文C的值是多少，并列出计算的完整过程。 wincy9291年前1: xuelu0303 共回答了18个问题 | 采纳率94.4%

模数N=P*Q，密文C=M^E mod N=25
phi(N)=(P-1)*(Q-1),E*D mod phi(N)=1，简单方法试一下就能求出D=37，正规方法用扩展欧几里德算法求E的模逆D。

1年前查看全部

运用RSA算法得出公钥和私钥.给定p=11,q=13,e=7,m=687求c 运用RSA算法得出公钥和私钥.给定p=11,q=13,e=7,m=687求c n=p*q=11*13=143 求得c=80 再逆算m,则m=115,不是原来的687 c值是否正确,是否因为m>n而不能逆计算,如果能计算,那么如何计算 只看偶家滴宝1年前1: skyxjtu 共回答了17个问题 | 采纳率94.1%

c值的是算出来是正确的,但是M值设置是错误的,在RSA算法中m值不能大于n值,在该算法中是模运算,求出的明密文必然小于n,因此明文不能大于n
C=M^e mod N; M=C^e mod N;

1年前查看全部

RSA求私钥d.我知道RSA中由公钥e求私钥d是要满足e*d(mod n)=1.此处n大家都知道是(p-1)(q-1).

共1条回复

相关推荐

大家在问