首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 峰会 看雪商城 证书查询
  1. 社区
  2. 密码应用
    3. 发新帖
[求助]RSA公钥解密能否反算?
发表于: 2015-12-2 00:56 5006

[求助]RSA公钥解密能否反算?

stonemax 活跃值
2015-12-2 00:56
5006
在不知道私钥的情况下,已知公钥，一个254位的N值和E值（10001）,和已知明文结果,请问下能否反算推出密文
然后这个密文公钥解密后，得到上面一模一样的明文结果,
问下大牛，有这个可能性吗?有没参考资料，或者工具？

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入！

收藏
免费 ・0
支持
分享
最新回复 (3)
NutCracker
雪    币： 39
活跃值： (2901)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
2 楼
有254位长度的密钥吗？一般都是256位、512位、1024位。
254位长度怎么分块？
如果用公钥解密，必须用私钥加密。
你可以用rsatool尝试分解N，256位只要7天左右即可搞定。
2015-12-2 01:18
0
b23526
雪    币： 4560
活跃值： (1002)
能力值： ( LV4，RANK：50 )
在线值：
发帖
回帖
粉丝
私信
3 楼
据我所知，没这可能性
2015-12-2 09:09
0
MistHill
雪    币： 627
活跃值： (663)
能力值： ( LV9，RANK：270 )
在线值：
发帖
回帖
粉丝
私信
4 楼
254位的分解毫无压力，分分钟搞定。
然后根据E计算D。

按N的实际位数分块，最后一块自己定义PADDING就可以了。若是别人的程序，跟一下是怎么PADDING的。

这么少的位数，应该是把RSA当对称算法来用了。
2015-12-2 09:20
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//