题目
RSA算法中,素数p=7,q=11,加密密钥e=7,计算解密密钥d
提问时间:2021-04-01
答案
N=pq=7*11=77
(p-1)(q-1)=6*10=60
根据公式d× e ≡ 1 (mod (p-1)(q-1))
又e=7,所以 7*d≡ 1 (mod 60).即 7d mod 60 = 1.
7x43=301.301除以6刚好余1.
所以d=43
______________________________________________
下面是公式依据:
假设Alice想要通过一个不可靠的媒体接收Bob的一条私人讯息.她可以用以下的方式来产生一个公钥和一个私钥:
1.随意选择两个大的质数p和q,p不等于q,计算N=pq.
2.根据欧拉函数,不大于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藏起来.
(p-1)(q-1)=6*10=60
根据公式d× e ≡ 1 (mod (p-1)(q-1))
又e=7,所以 7*d≡ 1 (mod 60).即 7d mod 60 = 1.
7x43=301.301除以6刚好余1.
所以d=43
______________________________________________
下面是公式依据:
假设Alice想要通过一个不可靠的媒体接收Bob的一条私人讯息.她可以用以下的方式来产生一个公钥和一个私钥:
1.随意选择两个大的质数p和q,p不等于q,计算N=pq.
2.根据欧拉函数,不大于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藏起来.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1请问4.85KG等于多少LBS
- 2He is busy with his homework(同义句)
- 3Tom,Lily and jack are a_____ my good friends.
- 4构成一定社会形态的经济基础为什么不是同生产力一定发展阶段相适应的生产关系的总和
- 5碘酸钾的纯度是多少
- 6一个正方形一条边减少9米,另一边减少4米后变成一个长方形,这个长方形的面积比正方形面积减少107平方米,
- 7Sunlight diffuses evenly through the water. 怎么翻译+为什么water前使用the?
- 8数学与应用数学和信息与计算科学的比较
- 9most of the students are in the 17-20 age range.
- 10Listen and find out怎么译成汉语
热门考点
- 1在括号里添上合适的词并解释所填的字的意思
- 2如果y={根号x的平方-4}+{根号4-x平方}+2008成立,求x平方+y-3的值
- 32001*20%-200*五分之一 能简算就简算
- 4一个直角三角形,两条直角边长分别是7厘米和24厘米,斜边长是25厘米,求斜边上的高是多少厘米?
- 5英语填空:where( ) he( ) ?No.2Junior High School
- 6Your ability is your best security英语是什么意思
- 7麻烦大虾来我个物理简单故障题分析,像串联或并联电路中,灯泡短路或断路的电压表和电流表各种情况
- 8计算:1.25*(88+6/15)*8+8*3/5*(1+1/4)-125%*(78+2/3)*8
- 9在一张长32cm 宽24cm的长方形纸上 剪几个最大的圆而剩余最小 圆的直径是 ( )可剪()个
- 10猪笼草是怎样捕食昆虫的