Pull to refresh
Comments 3
UFO landed and left these words here
>могу сказать что оптимизация низкоуровневых функций (сложение, умножение, деление, модуль и тп) даёт как правильно не очень большую прибавку к скорости

Здесь не оптимизация низкоуровневых функций, а использование того факта что p — одно и то же.

>Те у меня сильные подозрения что как минимум некоторые из тех методов можно адаптировать и для возведения в степень.

Вероятнее всего да. Здесь описан лишь первый шаг для ускорения работы.

>Использование таблиц — означает что код становится уязвим для тайминг атак

Как раз наоборот в этом случае время вычисления становится постоянным, в отличие от простого «double-and-add», время подписи в котором будет зависеть от числа единичных бит в ключе.

>«Длина p — 256 байт» — чего то много, наверное бит.

Именно байт — 2048 бит. Отсюда и все тормоза.

О, надо будет попробовать! А то пришлось выключить i2p на роутере (atom 1.6GHz), т.к. он давал постоянную нагрузку по 70% на каждом из 2 ядер. Все варианты повышения производительности были опробованы и улучшений не дали.
Only those users with full accounts are able to leave comments. Log in, please.