我考虑了不直接支持的标准RSA签名方案的验证部分在.NET(使用C#)下的可行性和性能。为此,我需要原始RSA公钥加密函数x→(x65537)mod N(其中x是与公共模数N一样宽的字节数组,如256字节)。
在其他平台上,标准技术是使用没有填充的RSA加密来实现该功能(Java的Cipher with"RSA/ECB/NoPadd")。但是我找不到如何在NET下执行此操作。我有什么选择?
.NET不提供此功能收件箱。如果你只是在做公钥操作,那么你可以使用BigInteger
类而没有安全责任。(不要将其用于私钥操作,因为a)它会在内存中相当明显地拥有你的私钥,b)它没有基于蒙哥马利阶梯的ModPow,所以它会泄露你私钥的汉明权重)
RSA existingKey = HoweverYouWereGettingAKey();
RSAParameters rsaParams = existingKey.ExportParameters(false);
BigInteger n = PrepareBigInteger(rsaParams.Modulus);
BigInteger e = PrepareBigInteger(rsaParams.Exponent);
BigInteger sig = PrepareBigInteger(signature);
BigInteger paddedMsgVal = BigInteger.ModPow(sig, e, n);
byte[] paddedMsg = paddedMsgVal.ToArray();
if (paddedMsg[paddedMsg.Length - 1] == 0)
{
Array.Resize(ref paddedMsg, paddedMsg.Length - 1);
}
Array.Reverse(paddedMsg);
// paddedMsg is now ready.
private static BigInteger PrepareBigInteger(byte[] unsignedBigEndian)
{
// Leave an extra 0x00 byte so that the sign bit is clear
byte[] tmp = new byte[unsignedBigEndian.Length + 1];
Buffer.BlockCopy(unsignedBigEndian, 0, tmp, 1, unsignedBigInteger.Length);
Array.Reverse(tmp);
return new BigInteger(tmp);
}