对RSA密码的Wiener的低解密指数攻击的C++实现

这里提供的是一个简要的实现，虽然简单，但是还是蛮有意思，因为毕竟是一种避开分解因子的攻击RSA的方法。可以看到，在一定的条件下，程序可以由公钥n,b求得私钥

具体思路，证明及伪代码请参考Douglas R.Stinson的《Cryptography Theory and Practice(Second Edition)》，这本书有中文译版，书名是《密码学原理与实践》，冯登国译。

对RSA密码的Wiener的低解密指数攻击的C++实现

#include<iostream> #include<math.h> using namespace std; const N=10000; static long q[N],m,Prikey,P,Q; static int flag=0; int Euc(long a,long b)//euclidean算法 {     long r[N];     r[0]=a;     r[1]=b;     m=1;