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

[beldmit]

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

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

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

Comments

👍

[phd_ru]

Супер! Поздравляю!

[nataraj]

Очень круто!
Поздравляю!

[beldmit]

Я тут всего лишь координацию навёл.

[elglin]

Я не настоящий сварщик, но по моему небогатому опыту скоординировать более одного человека для достижения некой цели -- это вполне себе осязаемый труд.

[beldmit]

Координировать мне почти не пришлось, но мне очень повезло, что удалось выйти на правильные контакты в подходящий момент.

[nataraj]

Вот соглашусь с предыдущим оратором...

Организовать так, чтобы не только не делать самому, и при этом так, чтобы это было лучше чем сделал бы сам, дорогого стоит :-)

[drraug]

Если позволите нескромный вопрос: а кто-то из исполнителей получит за эту работу деньги, или это на добровольных началах?

[beldmit]

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