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

DeepMind представила математические доказательства безопасности библиотеки Signal

Google DeepMind опубликовала машинно-проверенные доказательства для скомпилированной версии библиотеки libsignal. Специалисты компании подтвердили часть гарантий защиты сообщений, но проверка не затронула весь код мессенджера.

DeepMind представила математические доказательства безопасности библиотеки Signal
Изображение: CryptoSlate

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

Согласно отчёту AlphaProof Code от 10 ноября, объём проверенного кода на языке Lean составил около 6,5 млн строк. Над проектом четыре недели работали пять человек: они направляли агентов, выбирали эталонные модели и проверяли спецификации — документы, которые определяли, что именно должны доказать алгоритмы.

Проверка охватила исполняемый файл для AArch64 Linux с libsignal-protocol версии 0.105.4 и SPQR версии 1.6.0 внутри тестовой командной оболочки. Доказательства касаются инициализации сессии, отправки и получения сообщения; генерация ключей осталась за пределами проверки.

Отчёт связывает скомпилированный исполняемый файл со свойствами протоколов PQXDH и Triple Ratchet для переписки один на один — включая прямую секретность, аутентификацию и секретность после компрометации. Символьная модель опирается на идеализированные криптографические операции, а вычислительная модель оценивает устойчивость к атакам классических компьютеров при заданных допущениях, но не учитывает квантовые атаки.

Обновление проекта от 11 ноября, объединённое на GitHub, сообщает о проверке ещё десяти функций библиотеки: число доверенных «хуков» — мест, где выполнение кода заменено предполагаемым описанием поведения, — сократилось с 37 до 27.

Авторы также вернули в код два ранее исправленных бага Signal и доказали, что изменённые сборки нарушают символьную теорему безопасности. Так они проверили, отклоняет ли спецификация известные регрессии. Групповые чаты и работа с несколькими устройствами в проверку не входили.

Источник

  • CryptoSlateGoogle AI agents audit Signal’s code and one major flaw stays hidden

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

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