Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
А при "делении столбиком" потребуется 256 сравнений, может... 24.03.04 14:49 Число просмотров: 4556
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
Отредактировано 24.03.04 14:51 Количество правок: 1
|
> Т.е. для 256-битного числа (хотя модульгый трехчлен вроде
> был 191 степени?) получается
> 65524 возведений в квадрат и приведений по модулю.
> Выходит критическая масса сидит в умножениях - умножайте
> быстро!
А при "делении столбиком" потребуется 256 сравнений, может быть, (в зависимости от результата сравнения) вычитаний плюс установления бита в соответствующий разряд результата и сдвигов в худшем случае.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
