diff --git a/paper/ltl.pdf b/paper/ltl.pdf index 20295ea..e6726de 100644 Binary files a/paper/ltl.pdf and b/paper/ltl.pdf differ diff --git a/paper/ltl.tex b/paper/ltl.tex index e6e656a..6a2a120 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.8)} +\date{July 2026 \quad (v0.9)} \begin{document} \maketitle @@ -75,8 +75,8 @@ collision-extracting arguments for inclusion and consistency, lift them to 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, +accumulator's own security arguments (61 human-reviewed certificates with one +project-specific uninterpreted SHA-256 boundary 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 @@ -242,7 +242,7 @@ buy validity of the observation itself. \begin{table}[t] \centering\small -\begin{tabularx}{\textwidth}{@{}lXXXX@{}} +\begin{tabularx}{\textwidth}{@{}l>{\raggedright\arraybackslash}X>{\raggedright\arraybackslash}X>{\raggedright\arraybackslash}X>{\raggedright\arraybackslash}X@{}} \toprule Mechanism & Consumer cost & Semantic checker & History accountability & Main residual cost \\ \midrule @@ -297,8 +297,8 @@ does not consume an operator verdict as positive evidence. \begin{definition}[Accountable replay distribution] Fix an operator public key and a consumer that persists accepted signed heads. A replay-distribution scheme is \emph{accountable} if the following hold: -(i) every accepted attestation has a unique accepted opening at its claimed -position under an authentic signed view; (ii) a +(i) every accepted attestation has an authentic signed view and a uniquely +determined leaf value at its claimed position; (ii) a consumer accepts a later view only as the same view or a verified extension; (iii) two valid equal-size heads with unequal roots, in one log and protocol context, form transferable evidence @@ -664,7 +664,8 @@ two other parties --- an outsider forging an ordinary head ($\mathsf{HEAD}$), and a third party fabricating equivocation evidence ($\mathsf{FORK}$); those games have a secret and a signing oracle, and their advantage is the probability, over key generation and the adversary's coins, -of winning. +of winning. The adversary may query the signing oracle adaptively on +context-valid payloads; $Q$ denotes the set of exact queried payload bytes. \paragraph{The games at a glance.} \begin{center}\footnotesize @@ -771,7 +772,7 @@ determined by their integer arguments, not by the adversary, so two computations at the same arguments traverse the same nodes and there are no mismatched stopping points. -\begin{figure}[t] +\begin{figure}[htbp] \centering \begin{tikzpicture}[ every node/.style={font=\scriptsize}, @@ -786,9 +787,9 @@ mismatched stopping points. \node[nd,sb] (p01) at (0.475,0.95) {}; \node[nd,sb] (p23) at (2.375,0.95) {}; \node[fr] (p45) at (4.275,0.95) {$B$}; -\node[pn] (p67) at (6.175,0.95) {}; +\node[pn] (p67) at (6.175,0.95) {$s$}; \node[fr] (q03) at (1.425,1.9) {$A$}; -\node[pn] (q47) at (5.225,1.9) {$s$}; +\node[nd] (q47) at (5.225,1.9) {}; \node[nd] (rt) at (3.325,2.85) {$r_1$}; \foreach \a/\b in {d0/p01,d1/p01,d2/p23,d3/p23,d4/p45,d5/p45,d6/p67,d7/p67,p01/q03,p23/q03,p45/q47,p67/q47,q03/rt,q47/rt} \draw (\a) -- (\b); @@ -815,6 +816,8 @@ by $B$.} \label{fig:transport} \end{figure} + +\begin{samepage} \begin{lemma}[Prefix transport]\label{lem:transport} Suppose $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, 22 pages, v0.8) — the trust decomposition (expensive verification produces an +(PDF, 23 pages, v0.9) — 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