Vega: AI 시대의 디지털 신원을 위한 zero-knowledge proofs

Vega는 정부 발급 자격증명에서 나이, 실재 인물 여부, 직업적 자격 같은 사실만 증명하고 원본 문서는 공개하지 않는 zero-knowledge proof 시스템이다. 자격증명은 기기 밖으로 나가지 않으며, AI 에이전트가 중간에 개입하는 인증 환경에서도 개인정보 노출을 줄이도록 설계됐다.

정부와 서비스 사업자가 ID 업로드 방식에 의존하는 동안, 사용자는 민감한 문서를 전송·저장·삭제 과정에 맡겨야 했다. EU Digital Identity(EUDI) 프레임워크, 연령 확인 청사진, UK Online Safety Act 같은 정책이 확산되면서, 정확도와 프라이버시를 동시에 만족하는 검증 방식의 필요성이 커졌다.

Vega는 Spartan, Nova, HyperNova, NeutronNova를 직접 조합해 trusted setup 없이 동작한다. Rust로 작성됐고, 모바일 운전면허증과 EU Digital Identity Wallet 같은 실제 포맷을 겨냥하며, 곧 오픈소스로 공개될 예정이다.

성능도 실용성을 강조한다.

• 일반적인 모바일 운전면허증(약 2KB)에서 92ms 만에 proof 생성
• proof 크기 108KB, 검증 23ms
• prover key는 464KB로 스마트폰에 무리 없이 탑재 가능
• 더 작은 credential은 62ms 생성, 83KB proof, 17ms 검증

핵심은 fold-and-reuse proving과 lookup-centric circuit design이다. SHA-256을 전체로 펼치지 않고 1개 compression step만 증명하는 step circuit을 여러 번 만들고, NeutronNova로 이를 접은 뒤 Spartan이 step과 core circuit만 증명한다. 또한 CBOR 전체 파서를 만들지 않고 byte-addressable lookup으로 필요한 필드만 읽어, 길이와 구조를 숨기면서도 효율을 유지한다.