Отправлено PY 12 февраля 2004 г. 14:00 В ответ на: Да - это явно не быстро - :) ... отправлено делавший 12 февраля 2004 г. 13:14

Если хотим расчитать m^e mod n по монтгомери
надо проделать одно деление, чтобы найти
m * R mod n.

Приведенные такты с учетом деления?

• Ответ: ... — делавший    (12.02.2004 14:25, 491 байт)
  • Для особо сообразительных поясняю - АЛГОРИТМОВ деления ВН не раздавал. До него раздали. В школе. — ВН   (12.02.2004 14:47, пустое)
    • ну хорошо - раздавал реализации - но все равно это был ВН :) — делавший    (13.02.2004 02:29, пустое)
  • До кучи ... — делавший    (12.02.2004 14:37, 623 байт)