Claude за 30 хвилин розкрив криптографічну загадку, яку не могли пояснити 25 років
ШІ-модель Claude змогла відтворити спосіб, яким у США генерували вихідні значення для п’яти еліптичних кривих стандарту NIST. Походження цих параметрів залишалося незрозумілим близько 25 років і породжувало припущення про можливий прихований вплив АНБ.
Про це пише CyberPress.
Йдеться про стандарт цифрового підпису FIPS 186-2, оприлюднений NIST у 2000 році. У ньому використовувалися вихідні значення для еліптичних кривих, однак точний алгоритм їх створення публічно не був відомий.
Через це роками існували побоювання, що Агентство національної безпеки США могло вплинути на вибір параметрів і потенційно закласти приховані слабкі місця. Однією з популярних версій було припущення, що вихідні значення могли походити від хешів англійських фраз.
Claude натомість виявив зв’язок із псевдовипадковим генератором чисел lrand48, який використовувався в бібліотеках C у 1990-х роках. Для генерації, за отриманими результатами, також застосовували системні часові мітки Unix.
Модель проаналізувала програмне середовище того періоду та перевірила 34 комбінації генераторів і фрагментів даних. Для бінарних кривих вона виявила характерний шаблон, коли початкові біти систематично дорівнювали нулю, що відповідало 31-бітному виводу lrand48.
Для складніших випадків Claude застосував алгоритм Ленстри–Ловаса, який допомагає знаходити приховані закономірності у наборах чисел. Це дозволило пов’язати параметри кривих P-192, P-224, P-256, P-384 і P-521 з однаковим принципом генерації.
За реконструкцією моделі, вихідні значення могли бути створені в період між травнем 1997 року та квітнем 1998-го. Для P-256 відповідну послідовність вдалося пов’язати з генератором, запущеним 16 серпня 1997 року.
- Останні
- Популярні
Новини по днях
20 жовтня 2026
