diff --git a/paper/ltl.pdf b/paper/ltl.pdf index fe869d6..20295ea 100644 Binary files a/paper/ltl.pdf and b/paper/ltl.pdf differ diff --git a/paper/ltl.tex b/paper/ltl.tex index 8967112..e6e656a 100755 --- a/paper/ltl.tex +++ b/paper/ltl.tex @@ -47,7 +47,7 @@ showstringspaces=false,breaklines=true,xleftmargin=.5em,xrightmargin=.5em} \large A Transparency Model and the Lean Transparency Log} \author{Olaf Horvath\\ \small Olaf.Horvath@zkdefi.org \quad ORCID 0009-0004-8008-5805} -\date{July 2026 \quad (v0.7)} +\date{July 2026 \quad (v0.8)} \begin{document} \maketitle @@ -72,18 +72,18 @@ are compared. We instantiate the model as the Lean Transparency Log (LTL), using Lean~4 replay attestations and an RFC~9162 Merkle tree. We give explicit collision-extracting arguments for inclusion and consistency, lift them to -scheme-level accountability games with an explicit composition theorem, -formalize the consumer pinning and policy boundaries, and evaluate a live -deployment over four production Ed25519 codebases. The public log contains thirteen leaves; its thirteenth -leaf attests a Lean mechanization of the accumulator's own security arguments -(222 inventoried environment constants, 61 human-reviewed assumption cones, -and a single uninterpreted SHA-256 axiom). The mechanization effort also exposed, via differential testing, a nontrivial -implementation boundary: the deployed iterative consistency verifier is not -extensionally equal to the recursive model on malformed size claims. The leaf records -this limitation explicitly. The resulting contribution is a cryptographic -distribution model for machine-checked correctness evidence, together with an -end-to-end deployed instantiation that carries scoped proofs about its own -accountability machinery. +scheme-level accountability games with a composition theorem, and evaluate a +live deployment over four production Ed25519 codebases. The public log +contains thirteen leaves; the thirteenth attests a Lean mechanization of the +accumulator's own security arguments (61 human-reviewed certificates over a +single uninterpreted SHA-256 axiom). The mechanization effort also exposed, +via differential testing, a nontrivial implementation boundary --- the +deployed iterative consistency verifier is not extensionally equal to the +recursive model on malformed size claims --- and the leaf records this +limitation explicitly. The contribution is a cryptographic distribution +model for machine-checked correctness evidence, with an end-to-end deployed +instantiation that carries scoped proofs about its own accountability +machinery. \end{abstract} \section{Introduction}\label{sec:intro} @@ -193,7 +193,7 @@ types. These are explicit boundaries, not hidden qualifications. Let a subject repository at commit $g$ contain theorem declarations $T_1,\dots,T_q$. A deterministic verifier execution produces an observation $O_g$ containing success/failure and the reported assumption cone of each -$T_i$. There are three natural ways to consume this result. +$T_i$ --- the set of axioms the checked proof of $T_i$ ultimately rests on. There are three natural ways to consume this result. \begin{description}[leftmargin=1.5em,itemsep=4pt] \item[Direct replay.] The consumer reconstructs the verifier environment and @@ -468,6 +468,28 @@ Freshness is an external availability policy. A persisted pin detects rollback relative to local history; it does not prove that a client sees the globally latest signed head. +\paragraph{Notation summary.} +For reference across the security analysis: + +\begin{center}\small +\begin{tabular}{@{}ll@{}} +\toprule +$\Hh$;\ $\hleaf(d)$;\ $\hnode(x,y)$ & SHA-256; leaf hash $\Hh(\mathtt{0x00}\|d)$; node hash $\Hh(\mathtt{0x01}\|x\|y)$ \\ +$D$, $d$, $m$, $n$ & leaf list; leaf bytes; leaf index; tree size \\ +$\MTH(D)$;\ $k$ & Merkle root; split point (largest power of two below $n$) \\ +$\Path(m,D)$;\ $\Root(v,m,n,P)$ & inclusion path (leaf to root); path refold \\ +$\mathsf{Open}(d,m,n,P,r)$ & accepting opening: $m (The full walk-through is lecture 11 in the

The paper

Accountable Distribution of Machine-Checked Correctness Evidence: A Transparency Model and the Lean Transparency Log -(PDF, 21 pages, v0.7) — the trust decomposition (expensive verification produces an +(PDF, 22 pages, v0.8) — the trust decomposition (expensive verification produces an observation; transparency makes the observation accountable; consumer-local policy decides acceptance), collision-extracting soundness for inclusion and consistency, scheme-level accountability GAMES with an explicit composition theorem (head authenticity, position