c# – 将CRT(中国剩余定理)中的RSA加密参数映射到.NET格式

前端之家收集整理的这篇文章主要介绍了c# – 将CRT(中国剩余定理)中的RSA加密参数映射到.NET格式前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我需要使用C#实现RSA加密/解密

我有一个包含以下参数的私钥:

mod n,exponent,p,q,dP,dQ和(p-1mod q)

以上参数在Chinese remainder algorithm中解释

但是,RSA的C#.NET实现具有以下不同的参数集:

模数,指数,P,Q,DP,DQ,D,InverseQ

当我试图将数据从CRT映射到DOTNET时,我收到错误数据错误

对于p,dP和dQ,映射是显而易见的,但关于其他参数我不确定.

如果我可以获得映射这些参数的帮助,那就太棒了

解决方法

mod n映射到Modulus,p-1mod q映射到InverseQ,加密指数映射到Exponent,解密指数映射到D.

加密指数e和解密指数d通过e * d = 1 mod(p-1)(q-1)相关.因此,如果你有一个,你可以很容易地从System.Numerics.BigInteger类派生另一个使用一些方法.

var Pminus1 = BigInteger.Subtract(P,BigInteger.One);
var Qminus1 = BigInteger.Subtract(Q,BigInteger.One);
var Phi = BigInteger.Multiply(Pminus1,Qminus1);
var PhiMinus1 = BigInteger.Subtract(Phi,BigInteger.One);
// var D = BigInteger.ModPow(E,PhiMinus1,Phi);

请注意,构建.NET BigInteger时必须小心,特别是如果您习惯使用Java的BigInteger类.有关更多信息,请参见this question.

编辑:

正如CodeInChaos指出的最后一行是错误的!

错误错误错误

我很尴尬.在对邪恶势力的鞠躬中,BigInteger类没有模块化逆方法,也没有扩展的欧几里德算法方法.你可以谷歌搜索’c#extended euclidean algorithm’你可以找到很多实现.扩展的欧几里德算法将给出整数x和y,使得1 = e * x phi * y. x是e mod phi的倒数,因此设置D = x mod phi是需要的.

原文链接:https://www.f2er.com/csharp/244494.html

猜你在找的C#相关文章