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 423 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

423 results

Clear filters
Project-declaredLean 4.31.0

Oracle Verifier coordinate Wise Special Sound

SendClaim.oracleVerifier_coordinateWiseSpecialSound

Project documentation

Coordinate-wise special soundness of SendClaim. The verifier is a pure pass-through with no challenge rounds, so CWSS collapses (via the oracle no-challenge bridge) to a transcript-level obligation. The extractor is trivial (e := fun _ _ => (), there is no witness); since the output oracle statements at inl are the input oracles unchanged and `t...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Oracle Verifier to Verifier run

SendClaim.oracleVerifier_toVerifier_run

Plain-language statement

The pure pass-through oracle verifier's underlying non-oracle verifier returns the statement together with the output oracle statements (input oracles at inl, the message at inr 0).

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Oracle Verifier coordinate Wise Special Sound

SendSingleWitness.oracleVerifier_coordinateWiseSpecialSound

Project documentation

Coordinate-wise special soundness of SendSingleWitness. The oracle verifier has no challenge rounds, so CWSS collapses (via the oracle no-challenge bridge coordinateWiseSpecialSound_of_isEmpty_challengeIdx) to a transcript-level extraction obligation on the combined statement Statement × (∀ i, OStatement i). The extractor is `e := fun _ tr => tr...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Verifier coordinate Wise Special Sound

SendWitness.verifier_coordinateWiseSpecialSound

Project documentation

Coordinate-wise special soundness of SendWitness. The verifier has no challenge rounds, so CWSS collapses (via the no-challenge bridge coordinateWiseSpecialSound_of_isEmpty_challengeIdx) to a transcript-level extraction obligation. The extractor is e := fun _ tr => tr 0: the witness is the (single) prover message. Since the verifier is pure wi...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Singleton bound

singleton_bound

Plain-language statement

Singleton bound for arbitrary codes

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Stir rbr soundness

StirIOP.stir_rbr_soundness

Plain-language statement

Lemma 5.4: Round-by-round soundness of the STIR IOPP Consider parameters: ι = {ιᵢ}_{i = 0, ..., M} be smooth evaluation domains P : Params ι F containing required protocol parameters - initial degree, folding parameters foldingParamᵢ, embedding φᵢ, repetition parameters repeatParamᵢ hParams : ParamConditions ι P, stating conditions that parame...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record