[求助]关于辗转相除法的问题??高手帮忙!! - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助]关于辗转相除法的问题??高手帮忙!!

标题：[求助]关于辗转相除法的问题??高手帮忙!!

只看楼主

tchain

等　级：新手上路
帖　子：2
专家分：0
注　册：2004-8-25

问题点数：0 回复次数：3

[求助]关于辗转相除法的问题??高手帮忙!!

已知e,n

(e*d) mod n=1

求用辗转相除法求出d???

大家帮帮忙啊,小弟感激不尽!!!

搜索更多相关主题的帖子: 除法　辗转　

2004-12-02 12:40

tchain

等　级：新手上路
帖　子：2
专家分：0
注　册：2004-8-25

得分:0

是rsa算法中求私钥的,不懂啊我们不是学计算机专业的,恳请各位高手帮忙啊!!!求出最小的d就可以了.

2004-12-02 16:04

corrupt

等　级：新手上路
威　望：3
帖　子：535
专家分：0
注　册：2004-9-29

得分:0

这个可是有名的rsa 算法啊~~

这么好求那还叫 rsa算法吗?

但是你看看数论的书就知道该怎么求了哦怕?

2004-12-02 16:28

忆楠

等　级：新手上路
帖　子：721
专家分：0
注　册：2004-7-5

得分:0

不会用google 吗？

点鼠标，救饥民 http://www./

2004-12-02 20:38