如果模数和指数都是十进制格式，如何在C#中RSA工作

Question

我正在研究RSA加密，并在C#中使用我的公钥。但我的公钥模数和指数为十进制格式,如下所示：

公众指数：65537

我如何在C#中使用上面的RSA加密？

Answer 1

您可以尝试：

public static class BigIntegerExtensions
{
    public static byte[] ToByteArrayBigEndianUnsigned(this BigInteger bi, int minSize = 0)
    {
        byte[] bytes = bi.ToByteArray();

        int length;

        if (bytes[bytes.Length - 1] != 0)
        {
            if (minSize == 0 || minSize <= bytes.Length)
            {
                Array.Reverse(bytes);
                return bytes;
            }

            length = bytes.Length;
        }
        else
        {
            length = bytes.Length - 1;
        }

        var bytes2 = new byte[minSize == 0 ? length : Math.Max(minSize, length)];

        for (int i = 0, j = bytes2.Length - 1; i < length && j >= 0; i++, j--)
        {
            bytes2[j] = bytes[i];
        }

        return bytes2;
    }
}

var bi1 = BigInteger.Parse("18597082174523508716390621410767314599038866539779750637065684697259605002694360104971398651747704217448206242771805831180528356170981586469477958663193117845356353634469679095227815268434823260637917891539622982485837392495877800705071553435850492058570460745900129552907596604479063007676795998193064078987369363544131073880694736862904482385332020513837955197528182597410203652025183467149166026077910473816908590029574674997850683021938033561647681780168764842253700974777073181357779101690539999736174329578178742236883520017849893817175274405622018571899733008344137833140207194792223664500885734080606246950229");
var bi2 = BigInteger.Parse("65537");
var bytes1 = bi1.ToByteArrayBigEndianUnsigned();
var bytes2 = bi2.ToByteArrayBigEndianUnsigned();

var pars = new RSAParameters();
pars.Modulus = bytes1;
pars.Exponent = bytes2;

关于BigInteger.TobyteArray()导出到Byte[]的方式和Rsaparameters期望其参数的方式有两个不同之处:BigInteger是带符号和小尾序的，因此某些Modulus附加了一个0以使其为正（对于1024位键是129字节长而不是128字节长），最高有效位数是最后一个，Rsaparameters期望其参数是无符号的（因此1024位键必须是128字节长）和大尾序的（因此最高有效位数是第一个）。

请注意，从biginteger导入私钥更为复杂：-）

注意2:TobyTeArrayBigendianUnsigned()中的minSize用于导入具有InvariantQ.Length 的私钥。别理它。