Google DeepMind формально перевірила ключові гарантії протоколу Signal

Google DeepMind формально перевірила ключові гарантії протоколу Signal

Google DeepMind за допомогою ШІ формально перевірила ключові криптографічні гарантії протоколу Signal.

Дослідники Google DeepMind за допомогою агентного штучного інтелекту математично перевірили низку ключових криптографічних гарантій протоколу Signal. Аналіз підтвердив, що розглянуті частини протоколу працюють відповідно до задуму, а нових вразливостей у них не виявили, повідомляє Wired.

Для роботи команда застосувала новий ШІ-фреймворк AlphaProof Code. Проєкт був експериментальним і зайняв чотири тижні. Протокол Signal використовується, зокрема, у застосунку Signal, Google Messages і WhatsApp для захисту великої кількості комунікацій.

 

Що саме перевірили

 

Формальна верифікація використовує математику, щоб перевірити, чи виконує програмне забезпечення заявлені властивості та чи не має критичних вразливостей. Водночас перевірка DeepMind не охоплювала весь мобільний застосунок Signal: фахівці аналізували лише частину протоколу та його криптографічних гарантій.

Дослідники також протестували AlphaProof Code на старіших версіях Signal, у яких містилися відомі та давно виправлені вразливості. Система правильно виявила їх і показала, що за таких умов протокол не може пройти формальну верифікацію. Команда планує оприлюднити специфікацію та доказ, підготовлені для цього аналізу, аби вони могли допомогти іншим роботам із формальної перевірки.

 

Межі застосування ШІ

 

Науковець DeepMind Сварат Чаудхурі зазначив, що до масштабування такого підходу на все програмне забезпечення ще далеко. За його словами, агентний ШІ здатен істотно скоротити час, потрібний для підготовки математичних доказів, однак участь і перевірка людиною залишаються важливими елементами процесу.

Технічний директор Signal Ерен Крет заявив, що підхід Google DeepMind дає змогу суттєво розширити формальну перевірку порівняно з попередніми роботами, зосередженими на менших фрагментах коду. DeepMind провела аналіз Signal безкоштовно як дослідницький проєкт і не розкрила його вартості. Компанія також не повідомила, чи планує створювати комерційний продукт або сервіс для формальної верифікації.