Отправлено PY 12 февраля 2004 г. 11:41 В ответ на: Ну (+) отправлено SM 11 февраля 2004 г. 14:28

Я делал модулярное возведение в степень с использованием Montgomery
reduction. Процессор TMS320C54xx. Для чисел 1024 бита моя
реализация требует примерно 2 сек. (одно возведение в степень) при тактовой частоте 40 МГц.

Это быстро или не очень?

• У нас результаты скромнее :) ... — Oleg_0515   (12.02.2004 18:01, 656 байт)
  • Ага. 2185 скорее всего выиграет. — ВН   (12.02.2004 19:09, 708 байт)
    • Так у меня и делается, только ничего запоминать не нужно ибо разложение делается не со стороны младшего бита, а со стороны старшего... — Oleg_0515   (13.02.2004 17:49, 992 байт)
      • Ответ: — ВН   (13.02.2004 18:42, 1116 байт)
        • Спасибо, понял... — Oleg_0515   (13.02.2004 19:39, 143 байт)
• Да - это явно не быстро - :) ... — делавший    (12.02.2004 13:14, 416 байт)
  • Прошу прощения, у Вас возведение в степень 0.18 сек? или все-таки умножение? — Oleg_0515   (12.02.2004 18:05, пустое)
    • Именно возведение в соотвествии с СТБ 1176.2-99 ... — делавший    (13.02.2004 02:44, 128 байт)
  • Ответ: — PY   (12.02.2004 14:00, 142 байт)
    • Ответ: ... — делавший    (12.02.2004 14:25, 491 байт)
      • Для особо сообразительных поясняю - АЛГОРИТМОВ деления ВН не раздавал. До него раздали. В школе. — ВН   (12.02.2004 14:47, пустое)
        • ну хорошо - раздавал реализации - но все равно это был ВН :) — делавший    (13.02.2004 02:29, пустое)
      • До кучи ... — делавший    (12.02.2004 14:37, 623 байт)