a16z crypto가 발표한 양자 Lattice Jolt, 속도 향상 2-3배

a16z crypto 연구팀은 오늘 오픈 소스 zkVM Jolt의 새로운 버전 Lattice Jolt를 발표했습니다. 이 버전의 아키텍처는 이전 버전과 동일하지만, 기본 암호학을 타원 곡선에서 격자로 변경하였으며, 후양자 안전성을 구현하고, 증명자와 검증자의 속도를 2-3배 향상시켰으며, 증명 크기는 100 KB 이하로 줄였습니다.

Lattice Jolt는 모듈-SIS 가설에 기반한 새로운 다항식 약속 계획 Akita로 이전에 타원 곡선에 의존했던 Dory를 대체하였으며, 목표는 완전한 128비트 안전성입니다. Akita는 LayerZero 연구원과 엔지니어가 주도하여 개발하였으며, 카네기 멜론 대학교, 남가주 대학교 및 a16z crypto 팀과 협력하였습니다. 동일한 머신에서 CPU만으로 Lattice Jolt 증명은 200만 RISC-V 주기/초를 초과하며, Apple Metal GPU 가속 하에서는 1000만 주기/초를 초과하고, 증명자 공간은 주기당 약 200바이트로 줄어듭니다.