Блог

Я создал программу для шифрования и дешифрования с помощью 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; }
    }
}
  

Я проверил ваш алгоритм, и он отлично работает для чисел в диапазоне от -492 до 492. Это похоже на физическое ограничение алгоритма, поскольку последняя арифметическая операция равна модулю с SecurityKey.Вторая часть, которая оказывается 493.