Всё должны делать профессионалы
Jul. 3rd, 2020 06:46 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
beldmitНесколько месяцев назад при посредничестве Николя Тувери (Nicola Tuveri) мне удалось найти людей, которые понимают эллиптическую криптографию и готовы поковыряться в ГОСТе на эту тему. Огромное спасибо профессору Билли Брамли (Billy Brumley) из университета Тампере и его аспирантам.
Сегодня процесс сошёлся и я прилил оптимизацию эллиптики по ГОСТ, сделанную Брамли, в gost-engine. Заодно операции с секретными ключами не дают утечек по времени (то есть соблюдается условие constant-time). Ускорение по сравнению с универсальной openssl-ной математикой в разы (см. табличку для сравнения). По 256-битным кривым с параметрами Эдвардса получилось не медленнее текущей реализации кривой 25519 в OpenSSL.
В отличие от некоторых оптимизаций ГОСТовых шифра и хеша, которые мне удалось сделать, это за пределами моих возможностей. Огромное спасибо всем, кто принял в этом участие!
Сегодня процесс сошёлся и я прилил оптимизацию эллиптики по ГОСТ, сделанную Брамли, в gost-engine. Заодно операции с секретными ключами не дают утечек по времени (то есть соблюдается условие constant-time). Ускорение по сравнению с универсальной openssl-ной математикой в разы (см. табличку для сравнения). По 256-битным кривым с параметрами Эдвардса получилось не медленнее текущей реализации кривой 25519 в OpenSSL.
В отличие от некоторых оптимизаций ГОСТовых шифра и хеша, которые мне удалось сделать, это за пределами моих возможностей. Огромное спасибо всем, кто принял в этом участие!
