на главнуюВсе эхи RU.ALGORITHMS
войти ?

Re: Возведение в степень чисел

От Dmitry Sklyarov (2:5020/400) к Vik

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)


From: "Dmitry Sklyarov" <dmit@elcomsoft.com>

Hello, Vik!

Что-то я не понял формулировку проблемы.

Чтобы изучать "RSA от Микрософта" понадобится отладчик/дизассемблер, если
конечно у тебя нет досупа к исходникам.

Чтобы изучать RSA как алгоритм - можно почитать соответствующий PKCS.

Чтобы изучать конкретную реализацию RSA можно посмотреть исходники
OpenSSL - там все более-менее доступно и логично.

Чтобы "посмотреть как они возводят в степень числа" лучше сначала
почитать, например, Кнута. Разобраться с длинной целочисленной арифметикой
(сперва сложение/вычитание/умножение, потом деление/нахождение остатка, а
под конец уже и к модульной экспоненте переходить). Кстати, при наличии
умножения и нахождения остатка модульная экспонента реализуется в пять
строк.

А если захочется оптимизации (которая у MS наверняка есть) - понадобятся
еще умножение Монтгомери и Китайсая теорема об остатках.


You wrote on Fri, 2 Oct 2009 15:29:37 +0000 (UTC):

V> Хочу изучить RSA от Микрософта. Точнее посмотреть как они возводят в
V> степень числа. Привожу свой вариант, на языке си. Две константы просто
V> члены ряда Фибоначчи. Укажите плиз где и с какого места читать код RSA
V> в windows.

With best regards, Dmitry Sklyarov . E-mail: dmit@elcomsoft.com

--- ifmail v.2.15dev5.4
* Origin: Demos online service (2:5020/400)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким

FGHI-url этого письма: area://RU.ALGORITHMS?msgid=<1187360107@mid.individual.net>+79b71aa7