a16z crypto, 양자 격자 기반 Jolt 공개, 속도 2~3배 향상

a16z crypto 연구팀은 오늘 오픈소스 zkVM Jolt의 새 버전인 Lattice Jolt를 공개했습니다. 이 버전은 이전 버전과 동일한 아키텍처를 유지하지만, 기본 암호화 방식을 타원 곡선에서 격자 기반으로 변경하여 양자 내성 보안을 달성하고, 증명자와 검증자의 속도를 2~3배 향상시키며, 증명 크기를 100KB 미만으로 줄였습니다. Lattice Jolt는 이전의 타원 곡선 기반 Dory를 Module-SIS 가정에 기반한 새로운 다항식 약속 방식인 Akita로 대체하여 완전한 128비트 보안을 목표로 합니다. Akita는 LayerZero의 연구원 및 엔지니어들이 카네기 멜론 대학교, 서던캘리포니아 대학교, 그리고 a16z crypto 팀과 협력하여 개발했습니다. 동일한 머신에서 Lattice Jolt 증명은 CPU만 사용하여 초당 2백만 RISC-V 사이클을 초과하며, Apple Metal GPU 가속을 사용하면 초당 1천만 사이클을 초과하고, 증명자 공간은 사이클당 약 200바이트로 줄어듭니다.