UC知道求网络安全高手,RSA加密基本过程有点看不懂?(在线)
来源：百度知道 编辑：UC知道 时间：2024/05/30 02:54:39
1.选取两个素数 p=7,q=117
2.计算n=p*q=119
计算n的欧拉函数&(n)=(p-1)*(q-1)=6*16=96
3.从[0,95]间选一个与96互质的数e=5
4.根据式：
5d=1 mod 96
解出 d=77，因为 ed=5*77=385=4*96+1=.1mod96
("=."是三横打不出来）
5.得到公钥PK=(e,n)={5,119},密钥SK={77,119)
第四步：
“5d=1 mod 96
解出 d=77，因为 ed=5*77=385=4*96+1=.1mod96”
是怎么推出来的？
2.计算n=p*q=119
计算n的欧拉函数&(n)=(p-1)*(q-1)=6*16=96
3.从[0,95]间选一个与96互质的数e=5
4.根据式：
5d=1 mod 96
解出 d=77，因为 ed=5*77=385=4*96+1=.1mod96
("=."是三横打不出来）
5.得到公钥PK=(e,n)={5,119},密钥SK={77,119)
第四步：
“5d=1 mod 96
解出 d=77，因为 ed=5*77=385=4*96+1=.1mod96”
是怎么推出来的？
5d=1mod96是模运算啊。。。就是问。。5和多少乘在一起，模96为1.。。。因为5×77 = 385 385mod96 = 1.。。所以d = 77了。。。
求模的方程。。直接试就行了。。。实际上是有一个算法的。。。从欧几里德除法演化来的。。。你找本数论的书就知道了。。
不知道你是不是最后一步不清楚。。。如果你总的算法都不清楚那就麻烦了。。。
这个实际上是利用了大数分解的困难性的，
PKI的原理基本上是利用数学难题产生的。。这里的数学难题实际上就是第四步那个。。你自己产生乘法很简单。但是让破解者分解因子就难了。。。
这个。。说不明白。。。介绍密码学的书上一般都有的。。