Привет!
Столкнулся с задачей реализации шифрования RSA без using System.Security.Cryptography;

нужно вычислить такую формулу:
(a^n)mod156
где например:
а=54
n=89

значение выходит за все разумные рамки
1,5242093599694740064392565344817e+154 (виндоус калькулятор)

Как не искал не нашел простого решения. Читал, что в .NET 4 есть спец класс какой та, но у меня .NET 3.

Как профессионалы это обходят?
Или использовать разложение степеней?


Это сообщение отредактировал(а) СерегаГоляков - 30.4.2011, 13:27

гуглили про длинную арифметику ?

bigInteger?
если сильно не подходит, то можно сделать самому, использовать, к примеру, строку или массив чисел поменьше, соответственно рассматривая их как соответствующую систему счисления.

всем спасибо задача решена!

Это сообщение отредактировал(а) СерегаГоляков - 1.5.2011, 10:38