rsa算法中私钥能不能是负数

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加上欧拉数就完事了