能力值：
( LV2，RANK：10 )
|
-
-
2 楼
这个东西比较复杂，我看了数论的介绍，大概本人功力太差，半天没看懂。
我想你还是找山大的王晓云博士给你讲解讲解~~~~~！！！！！
很牛的一个人物，连美国佬见了都得敬畏几分~！！！
|
能力值：
( LV4，RANK：50 )
|
-
-
3 楼
e = d逆mod(p-1)*(q-1)
然后用欧几里德扩展算法
|
能力值：
( LV2，RANK：10 )
|
-
-
4 楼
楼上 e = d逆mod(p-1)*(q-1)
这个用欧几里德算法求？
那么难道大么，能不能写一个简易的过程给我看看，或者介绍个能求出它来的软件啊，总感觉求d像通过n求p,q一样难啊。
|
能力值：
![]()
(RANK：760 )
|
-
-
5 楼
找个基本的介绍密码学基础的书看看遍知，一般书里都会介绍对RSA的几种attack方法。
|
能力值：
( LV4，RANK：50 )
|
-
-
6 楼
int ext_euclid(int a,int b,int &x,int &y)
{
int t,d;
if (b==0) {x=1;y=0;return a;}
d=ext_euclid(b,a %b,x,y);
t=x;
x=y;
y=t-a/b*y;
return d;
}
注意递归,逆元可能不存在,也可能存在多个
|
能力值：
( LV2，RANK：10 )
|
-
-
7 楼
谢谢楼上的兄弟解答哦，^_^
我好像明白了一点。
|
|
|
|
