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
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!