搜索
首页 教育/科学 理工学科 数学

密文是多少RSA加密算法?

RSA加密算法,P=5,q=11,e=3,M=9,密文是多少

全部回答

2014-03-12

726 0
    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藏起来。

类似问题换一批

热点推荐

热度TOP

相关推荐
加载中...

热点搜索 换一换

教育/科学
数学
出国/留学
院校信息
人文学科
职业教育
升学入学
理工学科
外语学习
学习帮助
K12
理工学科
数学
生物学
农业科学
化学
天文学
环境学
建筑学
工程技术科学
地球科学
生态学
心理学
物理学
数学
数学
举报
举报原因(必选):
取消确定举报