Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper formalizes a STARK-style transparent proof protocol using Isabelle/HOL, providing an executable model for both the prover and verifier. It introduces a finite probabilistic state monad along with a weakest-precondition calculus, ensuring a zero-failure honest-completeness theorem and a staged soundness theorem with explicit probability bounds. The emphasis on formal modeling and proof decomposition enhances the rigor and reliability of cryptographic protocols in formal methods.
Formalizing zk-STARKs in Isabelle/HOL reveals a zero-failure honest-completeness theorem that could redefine trust in cryptographic proofs.
This report describes an Isabelle/HOL formalization of a STARK-style transparent proof protocol. The development contains an executable model of the prover and verifier, a finite probabilistic state monad with a weakest-precondition calculus, a zero-failure honestcompleteness theorem, and a staged soundness theorem with an explicit probability bound. The report is written for readers with a formal-methods background. It gives enough cryptographic context to explain the protocol, but its main emphasis is the formal model, the decomposition of the proofs, and the Isabelle source locations of the principal definitions and theorems.