ИИ нашел «вторую пулю»: GPT-5.6 решил шестилетнюю криптографическую задачу

# Криптография получила второе дыхание: как ИИ нашел решение шестилетней проблемы

У криптографов была «одна пуля в барабане», и, казалось, они больше не могли стрелять. Однако модель GPT-5.6 Sol Ultra выстрелила дважды, найдя принципиально новый путь к решению задачи, над которой работали исследователи более полутора десятилетий.

23 июля ученые из Калифорнийского университета в Санта-Барбаре (UCSB) и UCLA опубликовали на платформе arXiv статью под названием «Unconditional Unclonable Encryption» (неусловное неклионируемое шифрование). Работа закрывает проблему, возникшую в контексте защиты данных от квантовых угроз. Примечательно, что основу исследования — как конструктивную часть, так и стратегию доказательства — сгенерировал искусственный интеллект, что стало редким примером полноценного участия AI в открытии фундаментальных научных фактов.

От «одной пули» к независимым открытиям

Долгое время в области квантовой криптографии доминировал единственный метод анализа стойкости, предложенный командой ученых в 2012 году. Этот подход, основанный на концепции моногамии запутанности, позволял доказывать безопасность шифрования, но он работал не во всех случаях. В частности, он не удавался для доказательства свойства «неотличимости» (indistinguishability), которое требует, чтобы злоумышленник не мог различить, какое из двух зашифрованных сообщений перед ним. Шестилетняя пауза в прогрессе привела к метафоре Генри Юэна о том, что у сообщества есть лишь одна пуля.

Команда Ананта и Сахаи, работая над доказательством стойкости схемы, предложенной ранее Пьером Боттероном, Энн Бродбент и коллегами, обнаружила, что модель GPT-5.6 смогла найти другой способ анализа. ИИ сгенерировал доказательства, которые не сводились к единственному известному методу моногамии. Это изменило вектор исследований, открыв новые горизонты там, где старые инструменты терпели неудачу.

Не менее двух недель спустя, 25 июля, независимая команда под руководством Сеюна Рагавана из Массачусетского технологического института (MIT) также объявила о решении той же задачи. В их работе использовалась та же модель GPT-5.6, но подход к математической реализации отличался. Если первая группа использовала специальные «фильтры» для ограничения возможностей атакующего, то исследователи из MIT опирались на спектральные свойства коммутационной структуры группы Паули. Две разные группы людей, используя один инструмент, нашли два разных решения одной проблемы.

Как работает неклионируемое шифрование

Понять суть открытия стоит через контекст. Обычное шифрование защищено секретным ключом, но сам файл-шифртекст можно скопировать многократно. Если злоумышленник перехватит и скопирует зашифрованное сообщение, а затем узнает ключ, он получит доступ к данным у всех владельцев копий. Квантовая механика предлагает иной подход благодаря «теореме о запрете клонирования». Это фундаментальный закон природы: неизвестное квантовое состояние невозможно точно скопировать.

Идея состоит в том, чтобы записывать шифртекст непосредственно в кубиты. При этом секретный ключ остается классическим набором битов. Даже если злоумышленник перехватит сообщение и узнает ключ, он не сможет расшифровать его у других людей, потому что оригинальное квантовое состояние будет разрушено при попытке копирования или измерения. Это свойство невозможно в классической криптографии.

Для понимания уровня безопасности используется модель с тремя участниками: отправителем (Алисой), легитимным получателем (Бобом) и злоумышленником (Евангелистом). Атакующий получает один экземпляр квантового сообщения и пытается создать две полезные копии, разделив их между Бобом и Чарли. Если оба получателя могут восстановить информацию, значит, копирование удалось. Безопасность означает, что у злоумышленника не получается восстановить информацию лучше, чем если бы он просто угадывал случайные биты.

Доказательство стойкости новой схемы опирается на ключ, который описывает случайный оператор Паули. Шифртекст готовится так, чтобы измерение этого оператора давало определенный результат. Весь процесс — шифрование и дешифрование — выполняется за линейное время с помощью простых однокубитных гейтов, что делает технологию практически применимой.

Ответственность и роль человека

Важно различать роль ИИ и роль ученых. Модель Codex на базе GPT-5.6 сгенерировала основные идеи доказательства, построила конструкцию и предложила математические инструменты, такие как центрирование оператора и применение специфических фильтров. Однако люди — авторы Анант и Сахаи — создали программную обвязку («харнесс»), которая ставила перед моделью правильные задачи, а затем провели ручную верификацию каждого утверждения.

Они не приняли результат «как есть», а тщательно проверили каждое утверждение, выведенное ИИ. Это подтверждает важную мысль: ИИ — это мощный инструмент-помощник, который не заменяет экспертов. Финальное решение, особенно в такой чувствительной области, как криптография, всегда должно быть проверено человеком. Тем не менее, этот случай показывает, насколько искусственные интеллекты стали способными генерировать идеи, которые ранее были бы неочевидны даже для опытных математиков.

Глобальное влияние

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