← 모든 인사이트 보기
GRANTZcash Forum · craftsoldier

Zebra·Zakura 합의 라이브러리 Lean 4 검증 제안

craftsoldier가 Zebra와 Zakura의 합의 관련 라이브러리를 Lean 4로 명세하고 증명하는 그랜트를 제안했습니다. 올해 Zebra의 심각한 합의 분기 7건이 배경입니다.

작성자는 올해 Zebra에서 Critical 등급 합의 분기 문제가 7건 있었고, 대부분 zcashd와 동작이 달라 발견됐다고 짚는다. 4월에는 zcashd가 거부하는 서명을 받아들였고 보름 뒤에는 그 수정이 체인을 다른 방식으로 갈라놓았다. 5월에는 다른 서명 규칙과 sigop 계산 문제가 이어졌고 "Not Correctly Fixed"라는 제목의 권고도 나왔다. 의도하지 않은 트랜잭션은 테스트로 잡기 어렵다는 것이 저자의 진단이다.

제안은 합의 규칙을 프로토콜 명세와 ZIP, 명세에 없는 부분은 zcashd를 기준으로 Lean 4로 쓰고, Zebra와 Zakura 각 라이브러리의 함수를 Lean으로 옮겨 공식 테스트 벡터로 확인한 뒤 모든 입력에 대해 규칙을 따른다는 것을 증명하는 것이다. 투명 스크립트 규칙은 이 과정에서 처음 문서화된다. 수정이 규칙의 일부만 덮으면 증명이 실패해 배포 전에 알 수 있다.

대상은 equihash, zcash_primitives, zcash_transparent, zcash_script, zebra-script, zcash_history, zcash_note_encryption, incrementalmerkletree 등과 Zakura의 대응 크레이트다. 마일스톤은 1) 트랜잭션·txid·서명 해시, 2) 투명 스크립트와 sigop 계산, 3) Equihash·히스토리 트리·노트 커밋먼트 트리·쉴디드 코인베이스로 나뉜다.

핵심 개발자의 검증 작업은 Ironwood의 암호 부분과 ZFND의 zebrafm에 집중돼 있고, zebrafm은 Equihash·다이제스트·스크립트 인터프리터·트리를 미검증 영역으로 적어 두었다. 전체 신청서는 ZCG 저장소 이슈 #564에 있다. 이 글은 제안일 뿐 승인 결과가 아니다.

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