Стивен Вейс сообщил о факторизации RSA-896 «с помощью Claude»

Стивен А. Вейс опубликовал короткую заметку, в которой утверждает, что 19 сентября 2026 года разложил на множители число RSA-896 — «с помощью Claude». Публикация предельно лаконична: она содержит само число, два его простых делителя p и q и одну строку с описанием того, что произошло.

RSA-896 — один из «вызовов» знаменитого конкурса RSA Factoring Challenge, где предлагалось разложить на простые множители большие полупростые числа. Такие задачи десятилетиями служили практическим индикатором того, насколько устойчива криптография с открытым ключом: чем длиннее число, которое удаётся факторизовать, тем ближе теоретическая угроза для реальных ключей соответствующей длины.

В заметке приведены конкретные значения. Само RSA-896 — это длинное число, оканчивающееся на ...33946373269391, а его множители p и q — два простых числа сопоставимого размера, которые в произведении и дают исходное значение. Формально этого достаточно, чтобы любой желающий мог перемножить p и q и убедиться, что результат совпадает с опубликованным числом.

Что именно скрывается за формулировкой «факторизовал с помощью Claude», автор не раскрывает: в тексте нет ни описания метода, ни затраченного времени, ни вычислительных ресурсов, ни деталей о роли языковой модели в процессе. Проверить корректность разложения арифметически тривиально — достаточно одного умножения. А вот оценить, действительно ли перед нами прорыв в вычислительной теории чисел или же изящный жест в жанре «смотрите, что получилось», по одной странице невозможно.

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

Источник: Hacker News