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

Есть такая вещь, как ECDSA, – это цифровая подпись, на базе которой работают HTTPS, Bitcoin, SSH и прочее.

Как алгоритм, ECDSA основана на эллиптических кривых NIST. Вы выбираете на такой кривой точку и складываете ее с собой k раз. Полученная точка – это публичный ключ. А число k – секретный ключ, без которого восстановить стартовую точку невозможно.

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

Эти параметры еще в 90-х утвердил NIST, а сиды для них предоставило АНБ. Однако АНБ не объяснило, как эти сиды выбирались. По идее они должны быть случайными, однако многие годами предполагали, что АНБ могли подобрать такой сид, чтобы кривая была с бэкдором, о котором знают только они.

25 лет никто не знал, откуда взялся сид. А Claude потребовалось на разгадку всего пол часа. Он предположил, что в 1990-х сид получили из старого простого генератора случайных чисел, который берет за основу текущее время. И действительно, каждый сид оказался выводом этого генератора, запущенного в конкретную секунду с мая 1997 по апрель 1998.

Процесс оказался для модели настолько простым, что в какой-то момент она даже думала, что ее тестируют и в задаче есть подвох 😐

https://www.anthropic.com/research/ecdsa-curve-origins