CRYPT.ruглавный криптожурнал

ИИ DeepMind воспроизвёл криптографическую задачу за четыре дня с 20 сообщениями от человека

Два агента DeepMind воспроизвели известное вычисление для 1024-битной криптографии за три дня и 22 часа. Человек отправил около 20 сообщений — в основном одобрения необратимых шагов.

ИИ DeepMind воспроизвёл криптографическую задачу за четыре дня с 20 сообщениями от человека
Изображение: StartupStockPhotos / Pixabay

Google DeepMind сообщила, что два её ИИ-агента воспроизвели известное криптографическое вычисление для 1024-битной системы за три дня и 22 часа. Человек участвовал примерно 20 сообщениями — в основном одобрял ключевые этапы.

Тест касался цифровых подписей RSA. После миллиардов запросов к имитируемому сервису подписей агенты вычислили математический корень для новой подписи. Приватный ключ не восстановили.

В рабочей статье указано 391 ядро-год процессорного времени против округлённых 1380 у предыдущей команды — снижение примерно в 3,5 раза. Работу GPU и предварительные проверки не учитывали. Разное железо не позволяет сравнить напрямую.

Исследователь DeepMind Pushмeet объявил о работе 6 ноября. Человек выбрал задачу, установил лимиты и одобрял условия необратимых шагов. По данным статьи, он не писал код, не запускал задачи и не диагностировал ошибки.

Агент-супервизор вёл проектирование и контроль, исполнитель писал и тестировал код, запускал распределённые задачи. Привлекли специализированный агент для ускорения одного этапа линейной алгебры. Создали около 33 500 строк кода, провели 336 распределённых экспериментов.

Первый вычисленный корень оказался ошибочным из-за переполнения 32-битного смещения. Проверка корректности выявила проблему, агенты исправили её без повторных запросов.

Предыдущее академическое вычисление заняло около пяти месяцев. Запуск DeepMind достиг пика в 300 000 ядер CPU и 16 GPU. Авторы объясняют разницу в календарном времени в основном параллелизмом.

Воспроизведение не показало новых теоретических алгоритмов из статьи. Авторы указали, что результаты не угрожают системам на основе 2048-битного RSA и больше.

Источник

  • CryptoSlateDeepMind says its AI agents ran a four-day cryptography test with about 20 human messages

Ещё в рубрике «Статьи»

  1. 10 ноября, вторник