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

Sign uses At Most Rho Card Omega Queries

Fischlin.sign_usesAtMostRhoCardOmegaQueries

Plain-language statement

Fischlin signing makes at most ρ * |Ω| random-oracle queries under unit-cost instrumentation.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Sign uses Weighted Query Cost At Most

Fischlin.sign_usesWeightedQueryCostAtMost

Plain-language statement

Fischlin signing has weighted query cost at most ρ • (|Ω| • w) whenever every random-oracle query carries cost at most w.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record