Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Общие вопросы по .NET и C# > Хранение очень больших чисел для RSA


Автор: СерегаГоляков 30.4.2011, 13:21
Привет!
Столкнулся с задачей реализации шифрования RSA без using System.Security.Cryptography;

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

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

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

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

Автор: jonie 30.4.2011, 14:08
гуглили про длинную арифметику ?

Автор: Экскалупатор 30.4.2011, 14:23
http://msdn.microsoft.com/ru-ru/library/system.numerics.biginteger.aspx?
если сильно не подходит, то можно сделать самому, использовать, к примеру, строку или массив чисел поменьше, соответственно рассматривая их как соответствующую систему счисления.

Автор: СерегаГоляков 1.5.2011, 08:21
всем спасибо задача решена!

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)