보안
Google DeepMind, AlphaProof Code가 libsignal 코드에서 Signal 프로토콜의 선택된 보장을 4주 만에 형식 검증했다고 발표: 수백만 줄의 Lean 증명, 대상 범위에서 새 결함은 없음. 범위는 제한적이고 줄 수는 출처마다 다르다
DeepMind는 AlphaProof Code가 libsignal에서 Signal의 선택된 보장을 4주 만에 형식 검증했다고 밝혔다. 암호 핵심 코드가 대상이며 앱 전체는 아니다.
Google DeepMind는 2026년 11월 10일 멀티에이전트 프레임워크 AlphaProof Code를 공개했다. 회사 설명에 따르면 약 4주 만에 Signal 프로토콜 기반 코드의 선택된 보안 보장을 기계어 명령 수준까지 형식 검증했다. 증명은 Lean으로 작성되어 기계가 검사한다. 대상은 libsignal의 암호 핵심 코드이며 Signal 앱 전체가 아니고, 수치도 매체마다 다르다.
핵심 요약
- 무엇을 검증했나: DeepMind는 에이전트가 실제 libsignal 코드의 핵심 성질, 예컨대 기기가 일시적으로 침해되기 전후의 보호를 증명했다고 말한다. ShiftDelete는 저수준 암호 구성 요소는 안전하다고 가정한 계약으로 취급했으며 처음부터 증명한 것은 아니라고 짚는다.
- 규모와 방법: DeepMind의 글은 300만 줄 이상의 Lean 증명이라고 하고, StartupHub는 600만 줄 이상, ShiftDelete는 650만 줄이라고 전한다. DeepMind에 따르면 증명 전에 사람이 모든 명세를, 그리고 표시된 증명 코드를 검토했다. 줄 수 차이는 조정하지 못했다.
- 결과: WIRED를 전재한 Dealroom은 대상 범위에서 새 취약점이 발견되지 않았다고 한다. 오래된 Signal 버전에서는 이미 고쳐진 알려진 결함을 시스템이 짚어 검증할 수 없음을 보였고, DeepMind는 고쳐진 버그 두 개를 격리 버전에 다시 넣었더니 도구가 잡아냈다고도 말한다.
- 한계: 모바일 앱 전체는 대상이 아니었다. DeepMind는 무료로 진행했고 비용이나 상용화 여부는 밝히지 않았으며 명세와 증명을 공개하겠다고 한다. '최초'라는 주장은 DeepMind 자신의 것이다.
형식 증명이 주는 것과 주지 않는 것
기계가 검사한 증명은 코드가 작성된 명세를 만족함을 보여준다. 명세가 틀렸거나 불완전하면 빠진 경우에 대해서는 아무 말도 하지 못한다. 그래서 사람이 모든 명세를 검토했다. StartupHub는 증명기는 빠르고 명세가 보안 결정이 된다고 요약한다.
중요한 이유와 주의
형식 검증은 상용 암호에는 너무 비싼 경우가 많았다. 4주에 가능하다면 상황이 달라지겠지만 현실적인 비용으로 확장되는지는 열려 있다. Signal 프로토콜은 Google Messages와 변형된 형태로 WhatsApp도 뒷받침한다. 우리는 발표 발췌와 전재를 읽었을 뿐 증명 자체는 읽지 않았다. 보안 감사가 아니다.
확립되지 않은 점
- 증명이 Signal 앱 전체를 포괄하는지: 아니다. 범위는 libsignal 핵심 코드.
- Lean 증명의 정확한 줄 수: DeepMind는 300만 줄 이상, 두 매체는 600만 줄 이상. 조정 안 됨.
- 방법의 비용과 확장성: DeepMind는 비용을 밝히지 않음.
- 명세와 가정의 독립적 검토: 찾지 못함. 산출물은 공개 예정.
비교 표
| 항목 | 2026년 11월 7일 기준 공표 내용 | 출처 |
|---|---|---|
| 발표 | 2026년 11월 10일, Google DeepMind | Google DeepMind |
| 소요 기간 | 약 4주 | Dealroom (WIRED relay) |
| 증명 규모 | DeepMind는 300만 줄 이상의 Lean, StartupHub는 600만 줄 이상 | StartupHub |
| 발견 | 대상 범위에서 새 취약점 없음 | Dealroom (WIRED relay) |
| 범위 | 암호 핵심 코드이며 앱 전체는 아님. 저수준 요소는 가정 | ShiftDelete |
자주 묻는 질문
Signal이 안전하다고 증명됐나
아니다. 프로토콜 핵심 코드의 선택된 보장이 가정 아래 명세에 대해 검증됐다. 앱 전체는 범위 밖이다.
증명은 몇 줄인가
DeepMind의 글은 300만 줄 이상의 Lean이라고 한다. 두 매체는 600만 줄 이상이라고 전한다. 우리는 조정하지 못했다.
증명은 공개되나
DeepMind는 명세와 검증 산출물을 공개하겠다고 밝혔다.
방법과 한계
출처는 2026년 11월 10일에 확인했다. Google DeepMind의 글(발췌), Dealroom, StartupHub, ShiftDelete, Startup Fortune, RuntimeWire를 검색 발췌로 읽었고 Lean 증명과 WIRED 기사는 직접 읽지 않았다. 보안 감사가 아니다.
출처
- Google DeepMind: Introducing AlphaProof Code: a breakthrough in verifying complex software at depth (확인일: 2026-11-08)
- Dealroom (WIRED relay): DeepMind's AI formally verifies key Signal protocol guarantees in four weeks (확인일: 2026-11-08)
- StartupHub: DeepMind proved Signal code with 6M lines (확인일: 2026-11-08)
- ShiftDelete: AlphaProof Code Verifies Signal Encryption at Machine Level (확인일: 2026-11-08)
- Startup Fortune: Google DeepMind's AI proves key Signal protocol guarantees in four weeks (확인일: 2026-11-08)
- RuntimeWire: DeepMind's AlphaProof Code proved selected Signal guarantees in four weeks (확인일: 2026-11-08)