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

All topics

423 results

Clear filters
Project-declaredLean 4.31.0

Sum of not equals

JohnsonBound.sum_of_not_equals

Plain-language statement

Counting pairs that disagree at position i in terms of choose_2.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Sum sum K i eq n sub d

JohnsonBound.sum_sum_K_i_eq_n_sub_d

Plain-language statement

Total choose_2 over all coordinates equals choose_2(|B|) · (n - d).

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Commit eq

KZG.commit_eq

Plain-language statement

The commitment to a mathlib polynomial poly of maximum degree n is equal to g₁ ^ (poly.1.eval a).val

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Commit eq c polynomial

KZG.commit_eq_c_polynomial

Plain-language statement

The commitment to a computable polynomial (CPolynomial) poly of maximum degree n is equal to g₁ ^ (poly.eval a).val.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Arsdh game eq

KZG.CommitmentScheme.arsdh_game_eq

Plain-language statement

Transition 4: the mapped game equals the ARSDH experiment

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Binding

KZG.CommitmentScheme.binding

Plain-language statement

The KZG scheme satisfies evaluation binding provided t-SDH holds.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record