Claude AI розгадав таємницю криптографічного насіння НСА, що триває 25 років

Протягом десятиліть кращі криптографи світу намагалися розгадати загадку п'яти математичних кривих, що використовуються для захисту інтернет-комунікацій.

Ці криві містили таємничі числа, надані Агентством національної безпеки США (NSA), походження яких залишалося невідомим.

Теорії варіювалися від жартів до навмисно закладених слабкостей.

Дослідження штучного інтелекту Claude від Anthropic врешті-решт виявило, що ці числа походять з давньої комп'ютерної програми, а їх часи створення датуються майже тридцятьма роками тому. Історія почалася в кінці 1990-х, коли математики розробляли стандарти для криптографії на основі еліптичних кривих.

Згодом п'ять кривих – P-192, P-224, P-256, P-384 і P-521 – стали частиною стандартів, опублікованих Національним інститутом стандартів і технологій (NIST).

Кожна з цих кривих була створена на основі загадкового 160-бітного початкового числа, яке називалося насінням, проте ніхто не знав, як NSA вибрала ці числа. Протягом років основною версією було те, що математики NSA, зокрема Джеррі Солінас, генерували насіння за допомогою хешування жартівливих фраз.

Але точні фрази залишилися невідомими.

У жовтні 2023 року криптограф Філіппо Вальсорта оголосив винагороду в розмірі 12 288 доларів за пояснення походження насіння, яку згодом вдалося збільшити до 36 864 доларів.

Три роки ніхто не звертався за видом винагороди, поки Claude не взявся за розв'язання задачі. Дослідження показало, що модель Claude, проаналізувавши старі комп'ютерні програми, виявила, що деякі насіння відповідали даним псевдовипадкового генератора lrand48, доступного в Unix-середовищах.

В результаті було відновлено початкові значення, які відповідали часовим міткам з 1997 і 1998 років.

Це врешті-решт розкрило п'ять кривих, пов'язаних з конкретними датами, у простий спосіб, при цьому усі 160 біт з публікацій повторилися точно. Виявлення має позитивні наслідки для безпеки Інтернету, хоча не є гарантією, що NSA вибрала матемatically уразливі криві.

Оцінки Anthropic показують, що процес генерації надавав набагато менше свобод у виборі, ніж здавалося раніше, що робить теорії про можливі уразливості менш ймовірними. Однак в результаті залишаються питання: чому деякі математично прийнятні кандидати були відхилені, а походження ще однієї кривої, B-163, досі залишається нерозв'язаним.

По суті, після багатьох років спроб розгадати загадку, відповідь знайшлася у звичайній комп'ютерній рутині 1990-х років.