首页
社区
课程
招聘
[旧帖] [讨论]RSA密码系统公钥的疑问 0.00雪花
发表于: 2007-12-22 12:34 3926

[旧帖] [讨论]RSA密码系统公钥的疑问 0.00雪花

2007-12-22 12:34
3926
各位大虾好,在下最近开始学习RSA密码系统,现产生了点疑问,提出来请数学高人分析下,即:
在RSA密码系统当中,当一个明文M用公钥加密以后,密文为:C==M**e%n,如果在网络上被人窃听,即可得C、e、n(后2个为公钥),那么根据这3个数计算出M的难度有多大,它的计算量与分解2个大素数乘积相比哪个更大些?我找了很多教程,都没有提到过这个问题。

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 0
支持
分享
最新回复 (2)
雪    币: 1355
活跃值: (339)
能力值: ( LV13,RANK:920 )
在线值:
发帖
回帖
粉丝
2
顾名思义,"公开密码体制"----密文和公钥是可以公开的,其破译难度和概率取决于:

1,p和q的大小,目前来讲,似乎要超过1024位才够用......
2,破译者的运气和猜解的方法......涉及概率学
3,密钥的选择是否得当以及保管是否保密

得C、e、n (后2个为公钥),其破译难度等同于分解n为两个符合要求的大质数
2007-12-22 19:31
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
谢谢爱琴海的回答,这跟我的直觉是一样的,当然,因为我的数学是比较烂的,我只能想像在C==M**e%n 中用穷举法来获得M,如果n的位数超过2000位的话,计算时间可想而知。
问题是是否有什么数学方法可以证明:用同钥解密,“其破译难度等同于分解n为两个符合要求的大质数”呢?
2007-12-23 15:51
0
游客
登录 | 注册 方可回帖
返回
//