首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 峰会 看雪商城 证书查询
  1. 社区
  2. 软件逆向
    3. 发新帖
问个RSA算法的问题
发表于: 2005-1-20 16:26 4423

问个RSA算法的问题

kollin 活跃值
2005-1-20 16:26
4423
问题：
RSA算法为什么要选取两个大的素数p,q，两个大的非素数不行吗？？
对RSA算法攻击时主要是对p,q 乘积n进行分解，如果是两个大的非素数，在对RSA算法攻击时，n的分解就有可能是多种，而不能确定产生的密钥d,从而防止了对RSA的攻击。
我没看过对RSA算法分析，不知道自己错在那里，请各位高手指教！

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

收藏
免费 ・0
支持
分享
最新回复 (4)
d1y2j3
雪    币： 213
活跃值： (16)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
2 楼
1.一定要是素数，算法的数学原理就是这样，

2.找因子没高效的算法.

我的理解.:p
2005-1-20 22:39
0
风云剑
雪    币： 231
活跃值： (115)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
3 楼
既然没看过RSA原理，那就去看一下。你这两个问题都是原理上的问题。
2005-1-21 08:30
0
camel_11
雪    币： 201
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
4 楼
破解的人解不了密，接受信息的人解得了吗？
关于RSA，因为涉及求余，我反应不过来。不敢肯定的说就是上面的道理。但很有可能是。
2005-1-22 17:06
0
jasonshi
雪    币： 200
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
5 楼
不是大素数的话就没法解密了，你可以找相关书看看证明
2005-4-8 16:03
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//