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

1 topic

2 results

Clear filters
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