C语言写的函数计算17x+3120y=1的时候x的乘法逆元算出来是-367,请问能不能用负数作为私钥啊?
不行。是质数。需要为正
可以。(必须得加上几个字)
http://www.cnblogs.com/Veegin/archive/2011/08/11/2135411.html
while(D<=0) D+=(P-1)*(Q-1);//将负逆元转正
如果e的乘法逆元d<0,那么求出来的d加上欧拉数就完事了