2 yukkkkki Yukkkkki 于 2016.02.12 22:56 提问

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

C语言写的函数计算17x+3120y=1的时候x的乘法逆元算出来是-367,请问能不能用负数作为私钥啊?

3个回答

caozhy
caozhy   Ds   Rxr 2016.02.12 23:02

可以。(必须得加上几个字)

caozhy
caozhy 回复Yukkkkki: 回答不能少于10个字。
接近 2 年之前 回复
Yukkkkki
Yukkkkki 加什么?
接近 2 年之前 回复
caozhy
caozhy   Ds   Rxr 2016.02.12 23:06

http://www.cnblogs.com/Veegin/archive/2011/08/11/2135411.html

while(D<=0) D+=(P-1)*(Q-1);//将负逆元转正

oyljerry
oyljerry   Ds   Rxr 2016.02.12 23:01

不行。是质数。需要为正

Csdn user default icon
上传中...
上传图片
插入图片