Claude выяснил, откуда взяты константы ECDSA в цифровых подписях — загадка 20 лет

Anthropic опубликовала разбор, в котором Claude восстановил происхождение констант в кривой ECDSA — наборе чисел, на которых держится проверка цифровых подписей в интернете и криптокошельках. Откуда авторы стандарта взяли эти числа, публично никогда не объяснялось, и два десятилетия это питало подозрения, что в них спрятана закладка.
Модель перебрала гипотезы о том, какая формула могла породить такие константы, и нашла совпадение. То есть числа оказались выводимыми, а не произвольными.
В обсуждении на Hacker News отмечают, что задача была ровно по силам машине: огромный перебор вариантов при дешёвой проверке каждого.
Что говорят
JumpCrisscrossHacker News
«Менее чем за полчаса Claude выяснил происхождение сидов NIST P-192, P-224, P-256, P-384 и P-521. Ни один не был результатом какого-либо хеша — это был вывод lrand48 из сишной библиотеки, инициализированный unix-таймстемпом!» Прекрасно. Интересно, тот сотрудник АНБ получил травму головы или все эти двадцать пять лет тихо хихикал про себя.
slowinHacker News
Штука милая, но проблема глубже: Anthropic (и те, кому они разрешат) могут делать такую работу с Claude, а вот нас с вами просто заблокируют. Перенесите это на что-то посерьёзнее — и увидите, как между провайдерами моделей с их госпартнёрами и всеми остальными растёт ров. Перекинуть мост через него могут только открытые модели.
EGregHacker News
Это огромная новость. Теперь сообщества Bitcoin и Ethereum могут спокойно выкатывать опкоды и прекомпайлы для проверки ECDSA-подписей на кривой P-256 наряду с K-256 и не бояться закладок АНБ в выбранных сидах (квантовые компьютеры — отдельная история).