Агенти штучного інтелекту DeepMind відтворили обчислення криптографії з 1024-бітним ключем з мінімальним втручанням людини

iconNS3
Поділитися
AI summary iconКороткий зміст
За даними NS3, AI-агенти Google DeepMind виконали обчислення криптографії з 1024-бітним ключем за три дні та 22 години з мінімальним втручанням людини — приблизно 20 повідомлень. Система впоралася з програмуванням, виправленням помилок та виконанням, створивши 33 500 рядків коду та запустивши 336 розподілених експериментів за допомогою RSA. Ця задача спожила 391 ядро-рік CPU, що на 3,5 раза краще, ніж попередні академічні результати. Агенти виявили та виправили помилку переповнення 32 біт без додаткових запитів. Дослідження включало багатоучасникове обчислення (MPC) та використовувало криптографію на еліптичних кривих. Воно не становить загрози для систем RSA з ключем 2048 біт і більше.

Google DeepMind повідомила, що два агенти ШІ відтворили відому обчислення криптографії з 1024-бітним ключем, виконавши програмування, масштабне виконання та налагодження за допомогою приблизно 20 повідомлень від людей, переважно з схваленням. Агенти досягли підтвердженого результату через три дні та 22 години після початку роботи над проектом. Дослідник DeepMind оголосив про цю роботу 6 листопада як ізольоване відтворення бенчмарку, який вже був вирішений.

Експеримент передбачав використання RSA-підписів, а не відновлення приватного ключа. Окрема програма зі вказаним факторизованим модулем відповіла приблизно на 4 мільярди попередніх запитів. Доступ до цієї симульованої служби підпису був припинений до вибору цілі. Після цього агенти обчислили математичний корінь, необхідний для нового підпису, не роблячи додаткових запитів. У статтях зазначається, що отримані результати не становлять загрози для розгорнутих криптосистем, що використовують RSA з ключами 2048 біт і більше.

Людина-дослідник вибрала проблему, екземпляр та обмеження на доступ до сервісу підпису, а потім схвалила умови, що регулюють незворотні кроки. У статті зазначено, що дослідник не писав коду, не запускав завдань і не діагностував помилки. Агент-наглядач керував дизайном, бюджетами ресурсів та перевірками на перевірку. Агент-виконавець розробляв і тестував код, запускав розподілені завдання та виправляв помилки. Наглядач залучив спеціалізованого підагенту для прискорення кроку лінійної алгебри. Агенти згенерували близько 33 500 рядків нового коду, провели 336 розподілених експериментів і надіслали один одному по 218 повідомлень.

Переповнення зсуву 32 бітів призвело до неправильного розрахунку початкового кореня агентами. Перевірочний перевірка виявила проблему, і агенти виявили та виправили помилку, не повторюючи попередні запити на підписання. Тому невелика кількість людських повідомлень не видала вимоги до вибору завдань людиною або їх затвердження.

Робочий документ вказує, що використання CPU для завершеної обчислення становить 391 ядро-рік, на відміну від попередньої команди, яка оцінила загальну величину в 1 380 для того ж випадку та алгоритму. Ці цифри відповідають приблизно 3,5-кратному зменшенню виміряного використання CPU. Попередній академічний проект тривав близько п’яти місяців. Обчислення DeepMind досягло підтвердженої основи через 3,2 дні після початку першого повномасштабного завдання фільтрації. Пікові ресурси досягли близько 300 000 CPU-ядер та 16 GPU. Автори пояснюють скорочення часу в основному паралельним виконанням.

Зміни у реалізації та виконанні існуючого алгоритму призвели до економії CPU. Число 391 ядро-рік не включає приблизно 330 зарезервованих GPU-годин, включаючи близько 100 годин активного використання GPU. Загальна сума також не включає 7,5 ядро-рік CPU, витрачених на зонди та репетиції. Відмінності між обладнанням, використаним для двох загальних значень CPU, не дозволяють провести керований порівняльний аналіз у ідентичних умовах.

Виміряна репродукція не продемонструвала новий алгоритм робочого документу в криптографічному масштабі за більш обмеженого доступу до підписування. Окремий документ «Fan Factories» оцінює, що кожна додаткова ціль у 1024 біти коштуватиме приблизно в 30 разів менше, ніж множинний решето числового поля. Ця оцінка передбачає спільну попередню обробку, вартість якої становить приблизно еквівалент однієї факторизації загального решета числового поля. Прогнози витрат є наближеними оцінками першого порядку, і жодна фабрика «fan» ще не була реалізована. Робочий документ позначає основні моделі лише як A і B і не надає посилання на публічний репозиторій реалізації, що обмежує зовнішні порівняння.

Відмова від відповідальності: Інформація на цій сторінці може бути отримана від третіх осіб і не обов'язково відображає погляди або думки KuCoin. Цей контент надається лише для загального інформування, без будь-яких запевнень або гарантій, а також не може розглядатися як фінансова або інвестиційна порада. KuCoin не несе відповідальності за будь-які помилки або упущення, а також за будь-які результати, отримані в результаті використання цієї інформації. Інвестиції в цифрові активи можуть бути ризикованими. Будь ласка, ретельно оцініть ризики продукту та свою толерантність до ризику, виходячи з ваших власних фінансових обставин. Для отримання додаткової інформації, будь ласка, зверніться до наших Умов використання та Розкриття інформації про ризики.