c# - RSA算法加解密值

Question

我创建了一个通过 RSA 加密和解密的程序。对于某些数值，解密的结果与原始值不匹配。

例如：

• 327：良好的解密
• 512：解密问题

对于加密和解密，我使用BigInteger.ModPow().

using System;
using System.Numerics;

namespace ExperimentsWithCryptographicAlgorithms
{
    class Program
    {
        static void Main(string[] args)
        {
            BigInteger number = new BigInteger(327);

            KeyPair keys = new KeyPair();
            keys.OpenKey = new Key(new BigInteger(5), new BigInteger(493));
            keys.SecurityKey = new Key(new BigInteger(269), new BigInteger(493));

            BigInteger hash = Encrypt(number, keys.OpenKey);
            if (Decrypt(hash, keys.SecurityKey) == number)
            {
                Console.WriteLine("Succesfully encrypted / decrypted!");
            }
            else
            {
                Console.WriteLine("Error in encryption or decryption!");
            }
        }

        static BigInteger Encrypt(BigInteger encryptedValue, Key publicKey)
        {
            return BigInteger.ModPow(encryptedValue, publicKey.FirstPart, publicKey.SecondPart);
        }

        static BigInteger Decrypt(BigInteger decryptedValue, Key securityKey)
        {
            return BigInteger.ModPow(decryptedValue, securityKey.FirstPart, securityKey.SecondPart);
        }
    }

    public struct Key
    {
        public BigInteger FirstPart { get; set; }
        public BigInteger SecondPart { get; set; }

        public Key(BigInteger fPart, BigInteger sPart)
        {
            FirstPart = fPart;
            SecondPart = sPart;
        }
    }

    public struct KeyPair
    {
        public Key OpenKey { get; set; }
        public Key SecurityKey { get; set; }
    }
}

标签： c#rsa

Answer 1

我检查了你的算法，它适用于 -492 到 492 范围内的数字。这似乎是算法的物理限制，因为最后一个算术运算是与 securityKey.SecondPart 的模数，恰好是 493。