Комментарии 3
НЛО прилетело и опубликовало эту надпись здесь
>могу сказать что оптимизация низкоуровневых функций (сложение, умножение, деление, модуль и тп) даёт как правильно не очень большую прибавку к скорости
Здесь не оптимизация низкоуровневых функций, а использование того факта что p — одно и то же.
>Те у меня сильные подозрения что как минимум некоторые из тех методов можно адаптировать и для возведения в степень.
Вероятнее всего да. Здесь описан лишь первый шаг для ускорения работы.
>Использование таблиц — означает что код становится уязвим для тайминг атак
Как раз наоборот в этом случае время вычисления становится постоянным, в отличие от простого «double-and-add», время подписи в котором будет зависеть от числа единичных бит в ключе.
>«Длина p — 256 байт» — чего то много, наверное бит.
Именно байт — 2048 бит. Отсюда и все тормоза.
Здесь не оптимизация низкоуровневых функций, а использование того факта что p — одно и то же.
>Те у меня сильные подозрения что как минимум некоторые из тех методов можно адаптировать и для возведения в степень.
Вероятнее всего да. Здесь описан лишь первый шаг для ускорения работы.
>Использование таблиц — означает что код становится уязвим для тайминг атак
Как раз наоборот в этом случае время вычисления становится постоянным, в отличие от простого «double-and-add», время подписи в котором будет зависеть от числа единичных бит в ключе.
>«Длина p — 256 байт» — чего то много, наверное бит.
Именно байт — 2048 бит. Отсюда и все тормоза.
О, надо будет попробовать! А то пришлось выключить i2p на роутере (atom 1.6GHz), т.к. он давал постоянную нагрузку по 70% на каждом из 2 ядер. Все варианты повышения производительности были опробованы и улучшений не дали.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
I2P: Ускорение асимметричной криптографии с помощью таблиц