Perfectly Correct
FiatShamir.perfectlyCorrect
Plain-language statement
Completeness of the Fiat-Shamir signature scheme follows from completeness of the underlying Σ-protocol.
Source project: VCVio
Person-level attribution pending.
Source-pinned research
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.
2 results
Clear filtersFiatShamir.perfectlyCorrect
Plain-language statement
Completeness of the Fiat-Shamir signature scheme follows from completeness of the underlying Σ-protocol.
Source project: VCVio
Person-level attribution pending.
FiatShamir.sign_expectedQueryCost_eq_outputExpectation
Plain-language statement
Fiat-Shamir signing has expected weighted query cost equal to the expectation of the queried commitment cost over the output signature distribution.
Source project: VCVio
Person-level attribution pending.