2014下半年考题RSA算法计算公钥密钥

2014-11-10 00:00:00 by 【6yang】, 417 visits, 收藏 | 返回

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


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藏起来。
分享到:
share

    图片原图

    loading

    loading