Google DeepMind каже, що агенти штучного інтелекту за кілька тижнів виявили дві слабкі сторони у застарілому 1024-бітному RSA; сучасні ключі не змінені

6 листопада Google DeepMind заявив, що агенти штучного інтелекту, які працюють під керівництвом людини, за кілька тижнів виявили дві слабкі сторони застарілого 1024-бітного шифрування RSA: дешевший спосіб підробити цифрові підписи та дешевший спосіб зламати багато ключів одночасно. Команда підкреслила, що сучасні 2048-бітні та більші ключі не впливають; два робочі документи не були рецензовані. (Фото: фотографія з файлу логотипу Google DeepMind.)

Два недоліки: підробка підпису та пакетний злом

Перша слабкість стосується цифрових підписів: коли зловмисник контролює приблизно половину підписаного блоку, доповнення підпису забезпечує слабкий захист. DeepMind каже, що підробка, відтворена в пісочниці, займає приблизно третину процесорного часу оригінального методу, і за її оцінками, новий метод теоретично може бути приблизно в 1600 разів швидшим для складніших випадків, таких як 32-байтові відбитки пальців. Друга слабка сторона, яку називають «фабрикою вентиляторів», — це новий алгоритм пакетного факторингу, який може знизити середню вартість злому кожного додаткового 1024-бітного ключа приблизно в 30 разів — лише приблизно; такої машини не створено.

Виміряні результати та оцінки не збігаються

Єдиним фактично проведеним результатом було повторення відомої 1024-бітної атаки: початкова команда витратила 1380 ядер-років ЦП; Агенти DeepMind зробили це за 391 ядерний рік, за 3,2 дня, використовуючи до 300 000 процесорних ядер. Економія прийшла здебільшого завдяки кращому коду, а не новому алгоритму. Значення 1600x і 30x є теоретичними оцінками. Роботою керували Dj Dvijotham і Абхрадіп Тхакурта з DeepMind разом з Надією Хенінгер з Каліфорнійського університету в Сан-Дієго та Еммануелем Томе з Inria; обидва робочі документи були опубліковані 5 і 6 листопада.

Сучасні ключі безпечні; старі пристрої залишаються ризиком

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