AlphaProof Code на Google DeepMind верифицира математически криптографското ядро на Signal за 4 седмици
Източник: The Decoder / DeepMind
Екипът на Google DeepMind постигна исторически пробив в приложната криптография, след като специализираната система за математически разсъждения AlphaProof Code успя да докаже формално пълната математическа коректност на криптографското ядро на Signal само за четири седмици [1]. Предишни академични опити за постигане на такова ниво на формална верификация изискваха между три и пет години ръчно конструиране на математически леми.
Архитектура на AlphaProof Code: Симбиоза между LLM и Lean 4
Системата комбинира езиков модел с подсилващо самообучение (reinforcement learning) и интерактивния асистент за доказателство на теореми Lean 4. Моделът генерира десетки хиляди кандидат-доказателства за сигурност, които биват незабавно проверявани от детерминистичното ядро на Lean.
Процесът елиминира риска от халюцинации: ако дадена логическа стъпка е невалидна, компилаторът я отхвърля веднага, принуждавайки невронната мрежа да потърси алтернативен математически път.
Формална верификация на Double Ratchet и X3DH
AlphaProof Code успя да транслира сложните протоколи за установяване на ключове и поетапно обновяване на шифрите в строго формализирани математически обекти. Доказателството гарантира математически, че дори при частично компрометиране на временни параметри, протоколът запазва свойствата за съвършена права секретност (PFS) и възстановяване след компрометиране (post-compromise security).
Инженерите на фондация Signal потвърдиха, че доказателството не съдържа грешки и ще бъде интегрирано в публичната документация на проекта.
Инфографика: Аналитичен преглед на Svetni.me
Революция в сигурността на критичния софтуер
Успехът с протокола на Signal отваря нова епоха в софтуерното инженерство: преходът от евристично тестване към пълно математическо доказателство за липса на грешки и уязвимости. Досега формалната верификация беше ограничена до тесни ниши като аерокосмическите системи и ядрените реактори поради колосалните разходи за математически експерти.
С автоматизирането на този процес от системи като AlphaProof Code, в следващите години можем да очакваме формално доказани операционни ядра, браузърни двигатели и протоколи за финансови транзакции, което драстично ще намали повърхността за кибератаки в световен мащаб.