Математики нашли способ ускорить дискретный логарифм с помощью классов эквивалентности

Криптографы, держитесь за стулья: группа исследователей предложила метод ускорения решения задачи дискретного логарифма на коротких интервалах с помощью классов эквивалентности. Звучит как заклинание из «Гарри Поттера», но на деле это может слегка пошатнуть основы криптографии на эллиптических кривых.

Суть метода — разбить интервал поиска на классы эквивалентности, внутри которых вычисления можно распараллелить и сократить количество итераций. Представьте, что вы ищете ключи в огромной связке, а кто-то подсказывает: «Смотри только на красные, остальные — дубликаты». Примерно так это и работает.

Конечно, до взлома биткоина ещё далеко — метод эффективен только для коротких интервалов, но для некоторых схем (например, DSA) это может стать неприятным сюрпризом. Разработчикам стоит задуматься: может, пора переходить на постквантовую криптографию, пока хакеры не научились группировать ключи по цветам?

Комментарий студии METABYTE: Если ваш проект использует устаревшие криптографические алгоритмы, возможно, пора обновить их — как и тот самый CI/CD, который вы откладываете уже полгода.