July 3rd, 2020

Программизм

Всё должны делать профессионалы

Несколько месяцев назад при посредничестве Николя Тувери (Nicola Tuveri) мне удалось найти людей, которые понимают эллиптическую криптографию и готовы поковыряться в ГОСТе на эту тему. Огромное спасибо профессору Билли Брамли (Billy Brumley) из университета Тампере и его аспирантам.

Сегодня процесс сошёлся и я прилил оптимизацию эллиптики по ГОСТ, сделанную Брамли, в gost-engine. Заодно операции с секретными ключами не дают утечек по времени (то есть соблюдается условие constant-time). Ускорение по сравнению с универсальной openssl-ной математикой в разы (см. табличку для сравнения). По 256-битным кривым с параметрами Эдвардса получилось не медленнее текущей реализации кривой 25519 в OpenSSL.

В отличие от некоторых оптимизаций ГОСТовых шифра и хеша, которые мне удалось сделать, это за пределами моих возможностей. Огромное спасибо всем, кто принял в этом участие!