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

1 topic
Project-declaredLean 4.31.0

Generalised round consistency completeness

RoundConsistency.generalised_round_consistency_completeness

Plain-language statement

Completeness of the round consistency check. Given a polynomial f, challenge γ, and n-th roots of unity ω, when f is honestly evaluated at the scaled points {ω i * sā‚€}, the round consistency check succeeds with the value (foldNth n f γ).eval (sā‚€^n). This establishes that the Lagrange interpolant through the evaluation points matches the n-wa...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record