[О блоге] [наверх] [пред] [2024-07-16 18:54:03+03:00] [8ddad23f481c8d62544034800f0b69b8aa9106ee]
Темы: [crypto]

Прооптимизировал Стрибог в GoGOST

В новой (5.15.0) версии GoGOST более чем в три раза Стрибог стал
производительнее. Раскрытие одного цикла, убирающего поиск по таблице,
повысило почти на треть скорость. Ещё на треть увеличило скорость
использование предвычисленных таблиц для LPS преобразования. Кроме того,
без дополнительных аллокаций в куче, избавился от множества буферов в
состоянии хэша.

Оказалось, что оно сравнялось по скорости с Nettle реализацией -- самой
быстрой из свободных мне известных. Знаю что можно, как минимум, ещё в
два раза повысить её, за счёт SIMD-а, но этого в планах нет.

    [оставить комментарий]