Lean4에서 ZK 회로를 위한 임베디드 DSL 및 형식 검증 프레임워크: Clean
2025-03-27
연구원들은 제로 지식(ZK) 회로를 구축하기 위한 Lean4 기반의 임베디드 도메인 특화 언어(DSL) 및 형식 검증 프레임워크인 Clean을 개발했습니다. ZK 회로는 버그가 발생하기 쉽지만, Clean은 Lean4에서 회로를 정의하고, 원하는 속성을 지정하고, 공식적으로 증명함으로써 정확성을 향상시키는 것을 목표로 합니다. 이 프로젝트는 zkEVM 형식 검증 프로젝트의 일부이며, zkEVM의 형식 검증을 위한 인프라와 도구를 제공하는 것을 목표로 합니다. Clean은 회로 정의에 witness, assert, lookup, subcircuit의 네 가지 기본 연산을 지원하며, 사용 편의성을 높이기 위한 모나드 인터페이스를 제공합니다. 핵심은 FormalCircuit 구조이며, 회로 정의, 가정, 사양, 건전성, 완전성 증명을 종속형으로 밀접하게 패키징합니다. 하위 회로의 제약 조건을 (공식적으로 검증된) 사양으로 재귀적으로 대체함으로써 대규모 회로를 공식적으로 검증할 수 있습니다. 이 프레임워크는 이미 8비트 덧셈과 같은 간단한 회로를 성공적으로 검증했으며, 향후 계획으로 더 낮은 수준의 가젯을 추가하고, 일반적인 해시 함수 회로를 정의하고, RISC-V의 하위 집합을 위한 공식적으로 검증된 최소 VM을 구축하는 것이 있습니다.
더 보기
개발
제로 지식 증명