在非对称加密算法RSA中,假设"大"素数p=5.q=11,试给出一对公钥和私钥,给出计算过程-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

在非对称加密算法RSA中,假设"大"素数p=5.q=11,试给出一对公钥和私钥,给出计算过程

2018-07-19 18:49:44 3418 1
在非对称加密算法RSA中,假设"大"素数p=5.q=11,试给出一对公钥和私钥,给出计算过程
取消 提交回答
全部回答(1)
  • 沉默术士
    2019-07-17 22:56:14

    两个素数为5,11,那么

    计算n=5*11=55.(RSA的高明之处,大数的分解是计算机的死敌!)

    计算欧拉函数:E(n)=(5-1)*(11-1)=4*10=40.

    随机选取一个数作为公钥e=3(小于E(n)并且与E(n)互质).

    求出密钥d,因为ed ≡ 1modE(n)(d<E(n)),求得d=27.(RSA的高明之处,因为通常选取的两个大素数会很大,符合d的数会很多,又给破解者带来不确定。)

    加密过程,给出明文M=20,加密之后是20^3=8000≡25mod55.密文为25.

    解密过程,密文为25,25^27≡20mod55.显然是正确的。

    0 0
相关问答

1

回答

完成RSA算法,RSA加密 p=3,q=11,e=7,M=5;请写出求公钥和私钥的过程。

2018-07-21 13:22:04 7215浏览量 回答数 1

1

回答

rsa加密算法p=5 q=11 e=3 d=多少

2018-07-22 12:08:02 1424浏览量 回答数 1

1

回答

根据RSA算法,选择两个素数p=11,q=7,设公钥n=77,e=7,私钥是多少?

2018-07-20 18:21:34 1715浏览量 回答数 1

2

回答

rsa算法为什么要求p与q是足够大素数

2018-07-21 11:03:24 1330浏览量 回答数 2

3

回答

在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值?

2018-07-17 19:39:22 1314浏览量 回答数 3

1

回答

rsa非对称公钥算法和国密算法的区别

2018-07-15 19:49:33 2059浏览量 回答数 1

1

回答

已知p=13,q=7,e=7,计算RSA算法公钥KU和私钥KR?

2018-07-17 10:54:02 1679浏览量 回答数 1

1

回答

设p=11,q=13,e=11,明文为7,用rsa算法计算私钥d和密文

2018-07-16 15:13:23 2039浏览量 回答数 1

2

回答

比较公钥加密算法RSA与对称加密算法的异同

2018-07-15 16:17:57 1363浏览量 回答数 2

1

回答

rsa 知道p和q怎么计算d

2018-07-16 13:54:24 2926浏览量 回答数 1
+关注
文章
问答
问答排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载