← 모든 인사이트 보기
RESEARCHZcash Forum · strahncryptography

Ironwood 프로그래머블 쉴디드 실험: DEA

strahncryptography 계정이 Halo2 회로의 여분 행에 임의 프로그램을 숨겨 증명하는 Delta Execution Argument(DEA)를 공개했습니다. 아직 비공식 실험입니다.

작성자는 쉴디드 프로그래머빌리티가 비싸다는 통념을 깨는 구성이라며 Delta Execution Argument(DEA)를 소개한다. 회로 A의 기능적 상위집합인 회로 B를 두고 그 위에서 임의 계산의 실행을 증명하면, 하나의 증명이 A와 B 모두에 대해 유효하다는 아이디어다. Orchard/Ironwood 회로의 약 200개 패딩 행에 실제 계산을 채우면 이를 적용할 수 있다고 본다.

작성자가 제시한 수치는 Action당 추가 증명 데이터 1,152바이트(delta argument 768바이트, 게이트 증명 64바이트)다. 검증 시간은 일반 Action 증명보다 4.7%, 16개 배치에서는 11% 더 걸리고 증명 생성은 MockProver 시험에서 약 21~26% 느렸다. 모든 프로그램의 증명 패키지 크기가 같아 어떤 프로그램인지 구별할 수 없다고 한다.

시험한 예로 지출 한도, 수수료 상한, 인보이스, 에스크로, 거부 목록, 트래블 룰이 있다. psi 필드로 UTXO가 상태를 다음 지출로 넘길 수 있어, 1회 인출 한도와 평생 한도, 횟수 제한이 있는 금고 프로그램도 짰다고 한다. 패딩 행에 의존하므로 기능 한계는 약 210행이며, 시간 기반 잠금에는 Orchard/Ironwood 증명에 nLockTime을 넣어야 한다.

이 글은 운영자 개인의 글이며 Strahn Cryptography의 공식 발표가 아니라고 밝혔다. 코드는 정리되지 않은 어셈블러 단계이고, 수치는 작성자 자체 시험 결과로 외부 검증을 거치지 않았다.

요약은 원문을 바탕으로 정리한 것으로, 정확한 내용은 원문을 확인하세요.