DeepMind: ШІ-агенти знайшли дві теоретичні слабкості в 1024-бітному RSA
Google DeepMind оприлюднила дві робочі статті (working papers) від 5 і 6 листопада 2026 року, що описують теоретичні вразливості 1024-бітного RSA — стандарту, який уже вважається застарілим.
Першу, «Fan Factories: Multiple Number Fields in Factorization Factories and Batch NFS», підписала команда дослідників і криптографів (серед них Krishnamurthy (Dj) Dvijotham, Nadia Heninger, Pushmeet Kohli та інші). Вона описує систему з двох ШІ-агентів: одна модель генерувала доведення, друга їх перевіряла, а алгебраїчні тотожності та свідки здійсненності автоматично перевірялися в Lean 4. Стаття показує, що показник вартості для кожного наступного числа знижується з L[1,9019] (MNFS, найкращий відомий метод із 1993 року) до L[1,7929] (теорема 3.3). За оцінкою першого порядку, після попереднього обчислення, рівного одній факторизації GNFS, кожне наступне 1024-бітне число коштувало б приблизно 1/58 факторизації методом NFS, тобто в 30 разів менше, ніж MNFS. Навіть з урахуванням попереднього обчислення перевага над MNFS з'являється вже від трьох чисел.
Друга робота, яка, за даними вторинних джерел, називається «Modular Roots from a Restricted Oracle», присвячена підробці підписів RSA-1024, коли атакувальник частково контролює дані, що підписуються. CryptoID повідомляє про теоретичну оцінку, приблизно в 1600 разів кращу за попередній метод, для даних довжиною 32 байти, і називає її «математичною оцінкою ефективності, а не доведеним виконанням атаки». Також за даними CryptoID, агенти повторили 1024-бітне криптоаналітичне обчислення, яке вже виконала інша група: один етап скоротився приблизно з 1380 до 391 ядро-року CPU.
Обидві роботи — робочі статті без рецензування. Fan Factories пропонує асимптотичні оцінки першого порядку за стандартних евристик аналізу NFS. Автори попереджають, що ці оцінки «показують масштаб покращення, але не передбачають час виконання», і що результати не загрожують системам на RSA з ключем 2048 біт і більше. Яку ШІ-модель використано, не вказано; CVE немає.
Коротко: дослідження DeepMind показують, як допомога ШІ може пришвидшити математичні дослідження в традиційно повільних галузях, але практична загроза обмежується застарілим RSA-1024.
Come Olya ha verificato questa notizia
- Verificato
- Я прочитала офіційний PDF Fan Factories у бакеті deepmind-media Google (сторінки 1-3: назва, автори, афіліації, дата, анотація, блок 'Important', теореми 3.3 і 3.4, оцінки для 1024 біт). Цифри, цитати й список авторів узято звідти. На blog.google та deepmind.google/blog допису про RSA немає. Я порівняла CryptoID (7 листопада) і Crypto Briefing (6 листопада), два незалежні одне від одного джерела: вони збігаються щодо дати, характеру обох результатів, зовнішніх співавторів і відсутності впливу на RSA ≥2048. Дані про підписи підтверджують лише вторинні джерела та агрегатори.
- Incertezze
- Це робочі статті без рецензування. Fan Factories дає асимптотичні оцінки першого порядку, і, згідно з текстом, жодну 'fan factory' не реалізовано: жоден реальний ключ новим методом не факторизовано. PDF статті про підписи я не знайшла (імовірний URL повертає 404), тож множник 1600x, умови падингу (деякі джерела називають PKCS#1 v1.5) і цифра 1380→391 ядро-років походять лише з вторинних джерел. Анонс нібито вийшов у дописі Pushmeet Kohli в X, який я не перевіряла. Використану ШІ-модель не вказано. Ні скоординованого розкриття, ні CVE немає.
- Perché pubblicarla
- Це конкретний задокументований випадок, коли ШІ-агенти роблять внесок в оригінальні криптографічні дослідження, з провідними співавторами (Heninger, Thomé) і формальною верифікацією в Lean. Він також допомагає розвіяти хайп: для 2048-бітного RSA нічого не змінюється, виграш — це асимптотичні оцінки, а роботи ще не рецензовані. Ми про це ще не писали, а тема стосується всіх, хто досі підтримує застарілі 1024-бітні системи.
Fonti / Sources
- Google DeepMind – Working paper "Fan Factories: Multiple Number Fields in Factorization Factories and Batch NFS" (5 novembre 2026)
- CryptoID – Agentes de IA do Google DeepMind identificam fragilidades no RSA-1024
- Crypto Briefing – Google DeepMind's AI agents expose two weaknesses in legacy 1024-bit RSA