Claude раскрутил криптографическую загадку, которой стукнуло 25 лет

ECDSA — это цифровая подпись, на которой держатся HTTPS, Bitcoin, SSH и куча всего ещё. Внутри — эллиптические кривые NIST: берёшь точку на кривой, k раз складываешь её с самой собой. На выходе — публичный ключ, а k — ключ секретный; без него стартовую точку уже не восстановишь.

Чтобы все считали по одной и той же математике, кривую надо было заранее зафиксировать: уравнение, коэффициенты, стартовую точку. Эти параметры в 90-х утвердил NIST, а сиды к ним дало АНБ — и не рассказало, как их выбирало. Вроде бы они должны быть случайными, но годами гуляла версия: АНБ могло подобрать такой сид, чтобы зашить в кривую бэкдор, о котором знает только оно. 25 лет никто не понимал, откуда взялся этот сид.

Claude разобрался за какие-то полчаса. Он предположил: в 1990-х сид вытащили из старого простого ГПСЧ, который пляшет от текущего времени. И правда — каждый сид оказался выводом такого генератора, запущенного в конкретную секунду с мая 1997-го по апрель 1998-го. Для модели всё было настолько просто, что она в какой-то момент решила: её тестируют и в задаче есть подвох

Источник

👉 About Python