首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 看雪峰会 看雪商城 证书查询
  1. 社区
  2. 付费问答
    3. 发新帖
[旧帖] [求助]RSA中N为质数，怎么求解d 0.00雪花
发表于: 2014-12-29 23:17 1401

[旧帖] [求助]RSA中N为质数，怎么求解d 0.00雪花

macrol 活跃值
2014-12-29 23:17
1401
N是一个质数，一共有N-1个质数与N互质，和e，怎么求d，使用拓展欧几里得吗? 那样解出来的d不是有很多吗？求指点

[培训]《安卓高级研修班(网课)》月薪三万计划，掌握调试、分析还原ollvm、vmp的方法，定制art虚拟机自动化脱壳的方法

收藏
免费 ・0
支持
分享
最新回复 (2)
zenix
雪    币： 2393
活跃值： (1387)
能力值： ( LV4，RANK：50 )
在线值：
发帖
回帖
粉丝
私信
2 楼
N是一个质数，一共有N-1个【质数】与N互质。

这样的话，答案很明显了。
2014-12-30 11:55
0
macrol
雪    币： 35
活跃值： (41)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
3 楼
ed mod (N-1)=1这样么，有什么好的算法解呢，
2014-12-30 12:16
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//