Claude за пол часа разгадал 25-летнюю загадку криптографии
Claude за пол часа разгадал 25-летнюю загадку криптографии По исследованию Anthropic, Claude восстановил происхождение сидов — исходных значений, использованных для получения параметров криптографических кривых. Их происхождение оставалось загадкой 25 лет. Речь об ECDSA — алгоритме цифровой подписи на эллиптических кривых, который используется в HTTPS — защищённом соединении с сайтами, Bitcoin и SSH — протоколе защищённого удалённого доступа. Математика устроена так: стартовую точку на кривой складывают с собой k раз. Результат становится публичным ключом, а число k — секретным. Обратить это вычисление без знания k и составляет криптографическую трудность. Чтобы все пользовались одной математикой, нужно согласовать уравнение кривой, коэффициенты и стартовую точку. В 1990-х параметры утвердил NIST — Национальный институт стандартов и технологий США. Сиды предоставило АНБ — Агентство национальной безопасности США, но способ их выбора не раскрыло. Ожидалось, что значения будут случайными. Из-за непрозрачности выбора годами звучало подозрение: АНБ могло специально подобрать сиды, чтобы получить кривые с бэкдором — скрытой уязвимостью, известной только ему. Claude предположил, что сиды получили старым простым генератором псевдослучайных чисел — алгоритмом, создающим последовательность чисел из исходного значения. За основу он брал текущее время. По описанному результату, каждый сид совпал с выводом такого генератора, запущенного в конкретную секунду в период с мая 1997 по апрель 1998 года. На разгадку ушло полчаса. В какой-то момент модель даже заподозрила, что её тестируют и в задаче есть подвох: настолько простым оказался путь к ответу 😐 Материалы: — https://www.anthropic.com/research/ecdsa-curve-origins Источник: https://t.me/data_secrets/10176 #RealVibe #AI #AI_Новости