DeepMind сообщает, что его ИИ-агенты провели четырехдневный тест по криптографии с участием около 20 человеческих сообщений

Google DeepMind сообщает, что два ИИ-агента воспроизвели известное 1024-битное криптографическое вычисление за почти четыре дня с участием около 20 человеческих сообщений, в основном одобрений, которые сопровождали исследование через кодирование, масштабное выполнение и отладку.

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

В рабочей статье сообщается о 391 CPU-ядре-год для завершенного вычисления, по сравнению с округленными 1,380 предыдущей команды на том же экземпляре и алгоритме. Это примерно в 3,5 раза меньше по измеренному использованию CPU. Работа GPU и предварительные проверки исключены.

Исследователь DeepMind @pushmeet объявил о работе 6 ноября, описывая песочницу воспроизведения ранее решенной контрольной задачи. В статьях говорится, что эти результаты не угрожают развернутым криптосистемам на основе RSA с 2048 битами или больше.

Человек выбрал задачу, экземпляр и ограничения на службе подписания, затем одобрил условия для необратимых шагов. Согласно статье, исследователь не писал код, не запускал задания и не диагностировал неисправности.

Агент-супервизор поддерживал проектирование, бюджеты и проверки. Исполнитель писал и тестировал код, запускал распределенные задания и исправлял сбои. Супервизор также привлек специализированного подагента для ускорения одного шага линейной алгебры.

Агенты произвели около 33,500 новых строк кода, провели 336 распределенных экспериментов и обменялись 218 сообщениями. От проектирования до проверенного результата работа заняла три дня и 22 часа.

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

Немного человеческих сообщений. Большая контролируемая система.

DeepMind сообщает о двухагентном исследовательском запуске с специализированным помощником, воротами одобрения человека и обширными параллельными вычислениями.
РАЗДЕЛЕНИЕ РАБОТЫ Человеческий исследователь Проблема + экземпляр Ограничения службы подписания Одобряет условия ворот Около 20 сообщений Агент-супервизор Проектирует и бюджетирует Устанавливает проверки Проверяет результаты Исполнительный агент Пишет и тестирует код Запускает распределенные задания Диагностирует и исправляет задачи результаты + журналы делегирует Специализированный помощник Один шаг линейной алгебры 218 сообщений между агентами 336 распределенных экспериментов Сообщенный рабочий процесс. Человеческие ворота оставались на месте.
РАЗДЕЛЕНИЕ РАБОТЫ Человеческий исследователь Выбирает проблему + экземпляр Устанавливает ограничения службы подписания Одобряет ворота; около 20 сообщений Агент-супервизор Проектирует, бюджетирует и устанавливает проверки Проверяет результаты; решает задачи go/no-go Исполнительный агент Пишет и тестирует код; запускает задания Диагностирует и исправляет сбои результаты + журналы 218 сообщений между агентами Специалист по линейной алгебре Делегирован супервизором 336 распределенных экспериментов Контролируемый рабочий процесс с обратной связью и проверками на каждом этапе.

Изучите, что измеряет ускорение

Исследуйте, что измеряет ускорение работы CPU Затраченное время То же самое вычисление использовало меньше времени CPU благодаря изменениям в реализации и выполнении; работа GPU и зондирование являются отдельными. ТО ЖЕ САМОЕ УСТРОЙСТВО. ТО ЖЕ САМОЕ АЛГОРИТМ. Годовые ядра CPU для первого проверенного корня Ранее проведенное исследование 1,380 Запуск DeepMind 39105001,0001,500 Около 3,5-кратного снижения измеренного использования CPU 391 исключает работу GPU и 7,5 годовых ядер зондов и репетиций. ТО ЖЕ САМОЕ УСТРОЙСТВО. ТО ЖЕ САМОЕ АЛГОРИТМ. Годовые ядра CPU Первый проверенный корень, включая предварительные вычисления Ранее проведенное исследование 1,380 Запуск DeepMind 391 Около 3,5-кратного снижения использования CPU 391 исключает работу GPU и 7,5 годовых ядер зондов и репетиций. Столбцы используют одну и ту же нулевую базу. Проектирование до результата заняло 3 дня 22 часа; полный масштабный процесс занял 3,2 дня. Большие параллельные ресурсы объясняют большую часть календарного выигрыша. ДВА ЧАСА ДЛЯ ОДНОГО И ТОГО ЖЕ ЗАПУСКА Разные начальные точки объясняют две продолжительности Начало проектирования Начало полного масштабного процесса Корень проверен 3 дня 22 часа 3,2 дня Пик: около 300,000 ядер CPU + 16 GPU. Расстояние между этапами является схематическим. ДВА ЧАСА ДЛЯ ОДНОГО И ТОГО ЖЕ ЗАПУСКА Разные начальные точки Начало проектирования Начало полного масштабного процесса Корень проверен 3 дня 22 часа с момента проектирования 3,2 дня с момента полного масштабного процесса Пиковые ресурсы Около 300,000 ядер CPU + 16 GPU. Расстояние между этапами является схематическим, не в масштабе.

Около 20 сообщений от людей сопровождали контролируемые, ресурсоемкие вычисления с измеримыми улучшениями реализации.

Работа авторов в рабочем документе по известному экземпляру 1024-битного числа. Общая работа CPU исключает работу GPU и 7,5 годовых ядер зондов. Сравнение по календарю в основном отражает параллелизм. Эти цифры не измеряют общую финансовую стоимость или не демонстрируют новые теоретические алгоритмы.

Источники и доказательства

Источники

1. Статья о вычислениях DeepMind
2. Оригинальные вычисления

Поддерживающие факты

• Рабочий документ DeepMind сообщает, что два основных агента ИИ спроектировали, реализовали, запустили и отладили известное 1024-битное вычисление модульного корня; исследователь-люди отправил около 20 сообщений, в основном одобрений. [1]
• Исследователь-люди выбрал проблему, ограничение оракула и экземпляр и одобрил условия для необратимых шагов; согласно статье, человек не писал код, не запускал задания и не диагностировал неисправности. [1]
• Агент-надсмотрщик поддерживал проектирование, бюджеты и проверки; исполнитель писал и тестировал код, контролировал задания и диагностировал неисправности, а специализированный подагент ускорил один шаг линейной алгебры. [1]
• Для того же модуля, алгоритма, многочленов и границ баз факторов DeepMind сообщает 391 год ядра CPU для первого корня по сравнению с округленными 1,380 оригинальной команды, что составляет примерно 3,5-кратное снижение измеренного использования CPU из-за изменений в реализации и выполнении; работа GPU и зондирование исключены из этого заголовочного сравнения. [1] [2]
• Цифра 391 год ядра исключает время GPU, с примерно 330 GPU-часами в резерве и около 100 занятыми, и 7,5 годами ядра зондов и репетиций; в статье говорится, что зарядка GPU по предыдущей стоимости линейной алгебры CPU дает 3,4-кратный выигрыш, или 3,3-кратный, включая зондирование. [1]
• Сообщается, что запуск занял 3 дня и 22 часа с момента проектирования до проверенного корня, или 3,2 дня с момента первого полного масштабного процесса, используя пиковые ресурсы около 300,000 ядер CPU и 16 GPU; сравнение с оригинальными пятью месяцами в основном отражает параллелизм. [1] [2]
• Агенты произвели около 33,500 новых строк кода, запустили 336 распределенных экспериментов и обменялись 218 сообщениями; система сделала 16,292 вызова инструментов, включая вызовы специалиста. [1]
• Первый вычисленный корень был неверным из-за переполнения смещения 32 бит; агенты обнаружили и исправили это после того, как проверка корректности не удалась, не повторяя пакет оракула. [1]

Метод

Диаграмма ролей и обратной связи, связанных с источником. Столбцы CPU имеют общую нулевую базу и ширину, пропорциональную сообщенным 1,380 и 391 годам ядра. Сообщенное соотношение 3,5-кратное округлено. Диаграммы времени показывают две начальные точки; расстояние между этапами является схематическим. Панель переключает учет CPU и представления затраченного времени.

Объем

Авторы рабочей статьи о известном 1024-битном экземпляре. Общая загрузка ЦПУ не включает работу GPU и 7,5 ядро-годов проб. Календарное сравнение в основном отражает параллелизм. Эти цифры не измеряют общую финансовую стоимость или не демонстрируют новые теоретические алгоритмы. Инфографика от CryptoSlate

Что измеряет ускорение

Ранее проведенные академические вычисления заняли около пяти месяцев. Запуск DeepMind занял 3,2 дня от первой полной sieving-работы до проверенного корня, достигнув около 300 000 ядер ЦПУ и 16 GPU на пике. Авторы приписывают эту разницу в календарном времени в основном параллелизму.

Экономия ЦПУ возникла из-за изменений в реализации и выполнении существующего алгоритма. Общая сумма в 391 ядро-год исключает около 330 зарезервированных GPU-часов, из которых около 100 были заняты, а также 7,5 ядро-годов проб и репетиций. Общие данные ЦПУ также получены с использованием различного оборудования, поэтому это не контролируемое сравнение.

Криптографическая настройка также имеет значение: отдельная программа, содержащая факторизацию модуля, ответила примерно на 4 миллиарда предварительных запросов. Она была отозвана до того, как цель была определена. Затем агенты вычислили корень цели без дополнительных запросов.

Измеренное воспроизведение не продемонстрировало новый алгоритм статьи для более ограниченного доступа к подписи при криптографическом размере. Отдельная статья Fan Factories оценивает примерно в 30 раз более низкие затраты на каждую дополнительную 1024-битную цель, чем множественная решетка числового поля, после общей предварительной вычислительной стоимости, равной примерно одной факторизации общего числового поля. Это оценки ведущего порядка; ни одна фабрика вентиляторов не была реализована.

Рабочая статья идентифицирует основные модели только как A и B и не связывает ни один публичный репозиторий реализации, ограничивая внешние сравнения.

Этот контент предоставляется исключительно в общих информационных целях и не является финансовым, инвестиционным, юридическим или налоговым советом. Любые мероприятия, вознаграждения, онлайн-акции или связанная с ними информация, упомянутые в настоящем документе, не должны рассматриваться как рекомендация, приглашение к покупке, продаже, торговле или иной сделке с какими-либо криптоактивами. Криптоактивы очень волатильны и могут привести к убыткам. Доступность услуг, продуктов WEEX и связанных с ними событий может варьироваться в зависимости от региона. Вы несете ответственность за обеспечение того, чтобы ваше участие соответствовало применимым местным законам и нормативным актам.