구글, 신호 암호화 프로토콜 AI로 형식검증
원제 AlphaProof Code
276 포인트댓글 105
Key Point
AI가 Signal 같은 실제 배포 암호화 프로토콜의 구현을 형식적으로 검증한 첫 사례로, 기존에 불가능해 보였던 깊이의 소프트웨어 보안 검증이 가능해졌음을 보여준다.
핵심 요약
- 구글 딥마인드가 AlphaProof Code 라는 AI 에이전트 프레임워크를 개발해 Signal 메시징 앱의 암호화 프로토콜 코드를 형식적으로 검증했다.
- 이는 광범위하게 배포된 암호화 프로토콜을 형식검증한 첫 사례이며, AI를 활용한 이런 규모의 검증도 처음이다.
- AlphaProof Code는 여러 LLM을 사용하는 멀티 에이전트 시스템으로, 인간 전문가가 증명할 목표를 정하고 Gemini Carbon 기반 에이전트가 600만 줄 이상의 Lean 코드(수학적 증명 언어)를 생성했다.
- 에이전트가 생성한 증명 중 1%만 인간 검토가 필요했으며, Lean이 나머지를 자동으로 검증해 시간을 크게 절약했다.
- 기존에는 프로토콜 설계 수준만 검증했으나, 이번에는 배포된 실제 코드가 메시지 보안, 기기 손상 복구 등 핵심 보안 속성을 만족하는지 증명했다.
- 전체 검증 과정은 4주 걸렸는데, 같은 규모 작업은 전문가 팀이 보통 수년 소요한다.
- 재도입된 이전 실제 버그 2건에 대해 시스템은 버그 버전이 보안 결함이 있음을 기계검증된 증명으로 탐지했다.
- Signal의 CTO는 이를 '프로덕션 코드를 Lean 정리로 자동 변환하는 것이 획기적 돌파구'라고 평가했으며, AI 주도 보안 위협이 커질수록 이런 자동화된 정리 증명은 프라이버시 보장에 더 큰 확신을 준다고 했다.
- 연구진은 의료기기 펌웨어, 전력망 소프트웨어 등 다른 핵심 시스템 보안으로 이를 확장할 수 있고, CodeMender 같은 자동화 방어 에이전트와 함께 현대적 사이버 위협에 대응할 수 있다고 설명했다.
- 형식검증 결과물은 오픈소스로 공개된다.