therefore
Sign up
Open navigation

Source-pinned research

Research proof index

Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.

This index contains 350 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

350 results

Clear filters
Project-declaredLean 4.32.0

Cma advantage le fork bound of h5

FiatShamir.Stateful.cma_advantage_le_fork_bound_of_h5

Project documentation

Native stateful top-level chain, assuming the H5 replay-forking boundary. This theorem carries the H1/H2/H3/H4 arithmetic directly in the stateful chain. The bound is in terms of the verify-wrapped adversary nmaAdvFromCmaWithFinalQuery at fork slot parameter qH.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Cma H3Expected Loss le query Bounds

FiatShamir.Stateful.cmaH3ExpectedLoss_le_queryBounds

Plain-language statement

Expected H3 loss from direct signing and hash query bounds. If the adversary makes at most qS signing queries and at most qH random oracle queries, the accumulated state-dependent signing slack is bounded by the standard qS * ζ + qS * (qS + qH) * β expression.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Cma Real cma Sim tv sign le cma Sign Eps Core of valid

FiatShamir.Stateful.cmaReal_cmaSim_tv_sign_le_cmaSignEpsCore_of_valid

Plain-language statement

On a valid keypair state, the total-variation distance between the real and simulated signing oracle on a single signing query is bounded by cmaSignEpsCore.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Cma Sign Log Impl cma Sign Hash Query Bound

FiatShamir.Stateful.cmaSignLogImpl_cmaSignHashQueryBound

Plain-language statement

Logging signing inputs while forwarding all queries preserves the joint signing/hash query bound.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Nma run Prob shift Left signed Fresh Adv le fork

FiatShamir.Stateful.nma_runProb_shiftLeft_signedFreshAdv_le_fork

Plain-language statement

H5 boundary in shifted-NMA form. This is the fork-side statement after the native H4 normalization has moved cmaSim to nma ∘ cmaToNma. The bound is in terms of the verify-wrapped adversary nmaAdvFromCmaWithFinalQuery at fork slot parameter qH (the framework's Fin (qH + 1) indexing accommodates the wrapper's verifier-point query).

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record