Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
RSA Performance 04.02.03 15:58 Число просмотров: 3530
Автор: persicum Статус: Незарегистрированный пользователь
|
> реализовывал... молодец, > что сам, конечно... Скажу без ложной скромности - написать RSA на турбопаскале
с нуля - неслыханная дерзость!
Насколько он прост математически,
настолько и сложен технически. Первая версия просто работала
себе потихоньку...
Потом два порядка быстродействия я отвоевал на
китайской теореме и на делении со словарем на 96метров =).
(будет в версии 0.4 скоро).
Думаю, еще есть резервы...
1) Таинственная квази-64-разрядность Пентиума.
Если попросить на асме, он вроде умеет сразу перемножать
числа 64бит и давать сразу 128 бит результат (где?
я знаю тока асм 32бит, EDX,EAX ... может в стеке?)
2) что такое быстрое умножение Монтгомери без
приведения по модулю?
3) Еще предложения...
|
|
|