如何使用自己的 RSA 加密来加密字节数组？

Question

我正在尝试制作自己的 RSA 加密。我知道 C# 中有内置方法，但我想制作自己的程序，因为我想了解它是如何完成的。我想我在转换字节数组时搞砸了。如果有人能把我推向正确的方向，那就太好了:)。

private void btnEncrypt_Click(object sender, EventArgs e)
{
    EncryptieModulo = 55;
    PublicKey = 27;
    var PlainText = Encoding.UTF8.GetBytes(txtPlaintext.Text);
    for (int i = 0; i < PlainText.Length; i++)
    {
        PlainText[i] = (byte)(BigInteger.Pow(PlainText[i], PublicKey) % EncryptieModulo);
    }

    textBox1.Text = Convert.ToBase64String(PlainText);
}

private void btnDecrypt_Click(object sender, EventArgs e)
{
    EncryptieModulo = 55;
    PrivateKey = 3;
    var CrypText = Convert.FromBase64String(txtCCryptedText.Text);
    for (int i = 0; i < CrypText.Length; i++)
    {
        CrypText[i] = (byte)(BigInteger.Pow(CrypText[i], PrivateKey) % EncryptieModulo);
    }

    textBox1.Text = Encoding.UTF8.GetString(CrypText);
}

Answer 1

您编码的值必须小于模数，在您的情况下为 55。为了使您的示例正常工作，您需要用将拉丁字母字符转换为的自定义函数替换 Encoding.UTF8.GetBytes/Encoding.UTF8.GetString 0-54 之间的字节数。

例如你可以这样做：

private static byte[] GetBytes(string s)
{
    byte[] result = new byte[s.Length];
    for (int i = 0; i < s.Length; i++)
    {
        if (s[i] >= 'a' && s[i] <= 'z')
        {
            result[i] = (byte)(s[i] - 'a');
            continue;
        }
        if (s[i] >= 'A' && s[i] <= 'Z')
        {
            result[i] = (byte)(s[i] - 'A' + 26);
            continue;
        }
        throw new ArgumentOutOfRangeException();
    }
    return result;
}

private static string GetString(byte[] b)
{
    StringBuilder sb = new StringBuilder(b.Length);
    for (int i = 0; i < b.Length; i++)
    {
        if (b[i] >= 0 && b[i] < 26)
        {
            sb.Append((char)('a' + b[i]));
            continue;
        }
        if (b[i] >= 26 && b[i] < 52)
        {
            sb.Append((char)('A' + b[i] - 26));
            continue;
        }
        throw new ArgumentOutOfRangeException();
    }
    return sb.ToString();
}

现在用我们的新Encoding.UTF8.GetBytes/Encoding.UTF8.GetString 替换你的Encoding.UTF8.GetString，你应该很高兴。

注意不过，您刚刚所做的并不是真正的 RSA 加密。您只需使用非常短的密钥单独加密每个字节。这个实现的安全性是 zilch。请参阅the spec 了解“真实”实现的所有复杂性。 （想到一个填充）。此外，如果您想更好地理解算法，我建议您查找一些真实的开源实现。