이 연구는 Lean 4 증명 보조기를 사용해 Jolt zk-VM이 확장한 프로그램이 RISC-V CPU를 충실히 에뮬레이트함을 검증했다. 기존 연구가 RISC-V의 공식 Sail 명세를 Lean으로 번역해둔 것을 확장해 Jolt ISA를 Lean으로 정의하고, Jolt의 Rust 바이트코드 확장기를 실행해 그 출력을 Lean 프로그램으로 렌더링하는 생성기를 구축했다. 이를 통해 58개 확장 프로그램 중 51개에 대해 해당 RISC-V 명령어와 동등함을 증명하는 데 성공했다. 이는 Jolt 증명 파이프라인의 이후 단계에서 완전성과 건전성을 증명하기 위한 토대를 마련한 결과다.
- •Lean 4로 Jolt zk-VM의 확장 프로그램이 RISC-V CPU를 충실히 에뮬레이트함을 검증했다.
- •Jolt의 Rust 바이트코드 확장기 출력을 Lean 프로그램으로 자동 변환하는 생성기를 구축했다.
- •58개 확장 프로그램 중 51개에서 RISC-V 명령어와의 동등성 증명에 성공했다.
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Jolt-QED: Formally Verifying Bytecode Expansions In Lean
- 1.Jolt zk-VM의 바이트코드 확장이 RISC-V를 정확히 모사함을 Lean 4로 형식검증
- 2.RISC-V 공식 Sail 명세의 Lean 번역을 확장해 Jolt ISA 모델 구축
- 3.Jolt의 Rust 바이트코드 확장기 출력을 Lean 프로그램으로 자동 변환하는 생성기 개발
- 4.58개 확장 프로그램 중 51개의 RISC-V 명령어 등가성을 증명
왜 중요한가?
zkVM인 Jolt의 증명 파이프라인 신뢰성은 바이트코드 확장의 정확성에 달려 있는데, 이를 형식적으로 검증함으로써 향후 전체 파이프라인의 건전성·완전성 증명을 위한 토대를 마련했다.
언급 프로젝트
Jolt zk-VM의 바이트코드 확장을 정형적으로 검증하는 이 연구는 블록체인 시스템의 보안과 신뢰성을 극대화하는 데 필수적인 기술 발전을 보여줍니다. 국내 디파이(DeFi) 및 엔터프라이즈 블록체인 기업들은 스마트 계약 실행 환경의 무결성을 보장하고 잠재적 취약점을 줄이는 데 이 접근 방식을 주목해야 할 것입니다.
본문 미리보기
In this work, we verify, using the Lean 4 proof assistant, that the Jolt zk-VM's expanded programs faithfully emulate a RISC-V CPU. Prior work translated the official Sail specification of RISC-V into Lean. We extend this model to define the Jolt ISA in Lean. We build a generator that runs Jolt's Rust bytecode expander and renders its output as Lean programs. Finally, for 51 out of 58 such programs, we prove these expansions are equivalent to their corresponding RISC-V instructions. This lays th
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
