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.32.0

Perfectly Correct

FiatShamir.perfectlyCorrect

Plain-language statement

Completeness of the Fiat-Shamir signature scheme follows from completeness of the underlying Σ-protocol.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Sign expected Query Cost eq output Expectation

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.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record