Дешифрация криптосистемы с открытым ключом

@Damik_ · Регистрация: 12.02.2013

Author24 — интернет-сервис помощи студентам

Господа программисты! Как можно создать функцию которя будет вычислять сревнение по модулю типа a^b=x(mod c)
если a^b будут большими числами???
Сделал так

C#

public static long Decode(long a, long stepen, long mod)
        {
            Int64 b = 0;
            while (b < mod)
            {
                if (((Math.Pow(a, stepen)-b)%mod) == 0 ) { break; }
                b++;
            }
 
            return b;
        }

но результаты выходят неверные - например вместо 48^89=3(mod 187) выходит 48^89=156(mod 187). Что можно сделать???

@Sanny · 19.03.2013, 03:42

C#

1
2
3

public static BigInteger Decode(BigInteger a, BigInteger stepen, BigInteger mod) {
  return BigInteger.ModPow(a, stepen, mod);
}

Только соответственно нужно подключить System.Numerics;

	19.03.2013, 03:42