技术标签 TAGS
专业技术精选
- 2020-03-20非常不错的骰子案例
- 2019-05-26vscode git and gitlens中文乱码问题
- 2011-12-14什么是网站制作的web标准
- 2011-12-14上海网站建设之六大不利优化因素
2014下半年考题RSA算法计算公钥密钥
RSA算法计算公钥密钥
素数p=11,q=13,计算公钥，私钥。
N=p*q=143
φ(n)=（11-1）(13-1)=120 表示不大于120的并且和120互为质数的整数有120个
答案这里选7 (要从4个答案挑一个正确的计算)
(7*d)%120 ＝ 1
d = 103
N=p*q=143
φ(n)=（11-1）(13-1)=120 表示不大于120的并且和120互为质数的整数有120个
答案这里选7 (要从4个答案挑一个正确的计算)
(7*d)%120 ＝ 1
d = 103
1.随意选择两个大的质数p和q，p不等于q，计算N=pq。
2.根据欧拉函数φ(n)，不大于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藏起来。
2.根据欧拉函数φ(n)，不大于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藏起来。