我用的书是清华大学出版社的<信息论与编码>
书上说是在2~Φ(n)中任意选取一个数作为e,求解同余方程得出d
但和 任取d求解e应该是一致的
你的问题的话...只有死算...
既然已知d了,将e从2开始取,取到Φ(n)...满足(e*d)modΦ(n)=1的就是e值...
要是考试的话...只有死算...你肯定认为很疯狂...但考试的话应该不会刁难你的
但解这个同余方程计算量是很小的...和用公开密钥(e,n)来破解秘密密钥(d,n)的计算量相比不是一个档次的
实际运用中肯定是用计算机来算同余方程的...C语言代码如下
#include<stdio.h>
main()
{
int e;
for(e=2;e<=539;e++) //Φ(n)=540
{
if((529*e)%540==1) //d=529
printf("%d\n",e);
}
}
算出来 e=49本回答被提问者采纳
RSA的详细解法,已知,p=19,q=31,d取529,求e的具体过程
公开密钥体制RSA在求解e和d时用的是同余方程: (e*d)modΦ(n)=1 , 其中Φ(n)=(p-1)(q-1)我用的书是清华大学出版社的<信息论与编码> 书上说是在2~Φ(n)中任意选取一个数作为e,求解同余方程得出d 但和 任取d求解e应该是一致的 你的问题的话...只有死算...既然已知d了,将e从2开...
急求根据rsa算法求值 已知p=19 q=29 e=5 c=180 求d m值要步骤谢谢!
n = p * q = 551；N = ( p - 1 ) * ( q - 1 ) = 504；d满足 ( d * e ) mod N = 1；得出 d = (N + 1) \/ e = 101；m满足m = c^d mod n；(c^d 表示c的幂d次方)；这步用到了模数运算的性质，即x^y % n = ( x % n )^y % n，当y为偶数,x^y % ...
rsa算法通俗详解解释下?
RSA密钥计算步骤分为五个部分。首先，选择一个加密密钥E。然后，根据两个大质数p和q计算N和T。接着，使用欧拉函数公式确定E的值。最后，根据公式(DxE)%T=1解出解密密钥D。质数是大于1的自然数中，除了1和它本身以外，不再有其他因数的自然数。质数的性质包括，例如，它们在数轴上分布具有一定的规律...
利用RSA完成数据的加密与解密应用.求详细过程,求原理。
1、已知 p = 19，q = 23，则 n = p * q = 437，phi_n = ( p - 1) * (q - 1) = 396；2、已知 e = 13，符合 gcd(e, phi_n) = 1，即 e 和 phi_n 互为素数；3、由 e * d mod phi_n = 1，解出 d = 61；4、因为Alice向Bob发送的明文为 m = 10；则加密后...
RSA算法详解
选择一个小于r并与r互质的整数e，求得e关于r的模反元素，命名为 d （ ed = 1(mod r) 模反元素存在，当且仅当e与r互质）， e 我们通常取65537。模反元素：比如 3 和 5 互质， 3 关于 5 的模反元素就可能是2，因为 3*2-1=5 可以被5整除。所以很明显模反元素不止一个，2加减5的...
RSA 算法通俗详解解释下?
让我们通过一个实例来直观感受RSA密钥的计算：假设p=11，q=17，E=23，求解密密钥D。根据RSA原理，N=187，T=160。通过(DxE)%T=1的公式，我们计算出D=7，这就是私钥的魔法所在。总结：RSA算法的深度剖析 RSA算法以其独特的非对称性，展示了加密技术的深度和复杂性。公钥和私钥的相互作用，以及质数...
rsa加密法 详细解释
详情请查看视频回答
RSA算法产生的过程与原理详解
RSA由密钥生成、加密和解密三个步骤构成。生成过程中，关键步骤包括选择两个素数p和q，计算n=pq和欧拉函数φ(n)，然后选取与φ(n)互质的e作为公钥。私钥d则是e关于φ(n)的模反元素。加密过程涉及计算C=fe(M)，即明文M乘以公钥e模n。解密则是Cdmodn，私钥d确保了从密文恢复原始信息的安全性。实...
求正确的RSA加密解密算法C语言的,多谢。
\/\/ 功能:生成RSA公、私钥对\/\/ 参数:uiP: 素数P; uiQ: 素数Q; uiD: 私钥d\/\/ 返回:错误代码unsigned int MakePairkey( unsigned int uiP, unsigned int uiQ, unsigned int uiD ){bool bFlag = true;unsigned int i = 0, e;unsigned int z = ( uiP-1 ) * ( uiQ-1 );unsigned int d = pset...
一个RSA算法的加密运算,需要完整的演算过程。
RSA是非对称加密体系，也就是说加密用一个公钥，解密用一个私钥，这2个密钥不同，这点非常非常重要。其实RSA非常简洁，但很美 流程 1，寻找2个大的素数p，q n=p*q=33 N=（p-1）*（q-1）=20 公钥e一般是3 私钥d要通过公钥e去算出来 e*d=1(mod N) 就是说e和d的乘积模N得1 也...
