Штучний інтелект навчився зламувати шифрування RSA у 1600 разів швидше

Дослідники Google Deep­Mind за допомогою штучного інтелекту розробили нові методи криптоаналізу, які дозволяють у 1600 разів швидше зламувати застарілі системи шифрування RSA з 1024-бітними ключами. Результати роботи оприлюднили 6 листопада 2026 року. Автори одразу наголосили: сучасні системи з ключами довжиною 2048 біт і більше ці методи не зачіпають.

RSA — один із найвідоміших алгоритмів шифрування з відкритим ключем. Його захист тримається на математичній складності розкладання великого числа на два прості множники. Саме цей принцип лежить в основі цифрових підписів, якими підтверджується справжність програм, документів і повідомлень. Чим довший ключ — тим важче провести злом, тому 1024-бітні ключі вже давно вважаються застарілими й замінені на довші аналоги.

Дослідження провела команда під керівництвом фахівців Google Deep­Mind Діджея Двіджотама та Абхрадіпа Тхакурти разом із криптографами Надею Хенінгер з Каліфорнійського університету в Сан-Дієго та Емманюелем Томе з французького інституту Inria. Вчені використали ШІ-агентів, здатних самостійно розробляти математичні підходи, писати код, проводити обчислювальні експерименти та виправляти помилки — під контролем людини.

Перший напрямок стосувався підробки цифрових підписів. У деяких старих системах до даних перед підписанням додається спеціальна послідовність байтів — так зване доповнення, яке ускладнює атаки. Однак дослідники з’ясували: якщо зловмисник контролює приблизно половину або більше підписуваного блоку, цей захист фактично перестає бути перешкодою. Для випадку з 32-байтовим цифровим відбитком і 1024-бітним ключем ШІ допоміг знайти алгоритм, що теоретично прискорює атаку приблизно в 1600 разів порівняно з попереднім методом.

Ця оцінка теоретична, а не результат повноцінного злому. На практиці дослідники перевірили підхід на вже відомому 1024-бітному ключі: ШІ-агенти оптимізували програмну реалізацію алгоритму й скоротили витрати процесорного часу з 1380 до 391 процесоро-року — реальне прискорення склало близько 3,5 раза. Два ШІ-агенти виконали всю роботу менш ніж за чотири доби: написали близько 33 500 рядків коду, провели 336 розподілених експериментів і задіяли до 300 тисяч процесорних ядер і 16 графічних прискорювачів.

Другий напрямок стосується масового розкладання RSA-ключів на прості множники. Новий алгоритм дозволяє використовувати результати попередніх обчислень відразу для великої кількості ключів однакової довжини. За оцінками авторів, після підготовчого етапу вартість обробки кожного додаткового 1024-бітного ключа може виявитися приблизно в 30 разів нижчою, ніж при використанні порівнянних попередніх методів. Частина математичних викладок пройшла формальну перевірку у системі Lean 4, проте повноцінної практичної реалізації поки не створено.

Автори підкреслюють: їхні розробки стосуються конкретних сценаріїв із застарілим RSA, а не довільного злому сучасних захищених з’єднань. Утім, дослідження демонструє, що ШІ вже здатний самостійно просувати межі криптоаналізу — і це змушує фахівців із безпеки уважніше стежити за системами, де досі використовуються короткі ключі.