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

1 topic

573 results

Clear filters
Project-declaredLean 4.31.0

Find query with srs power success

KZG.CommitmentScheme.find_query_with_srs_power_success

Plain-language statement

If the SRS-power search returns α, then α satisfies the searched equation.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Find s card

KZG.CommitmentScheme.find_s_card

Plain-language statement

A successful findS result has cardinality n + 1.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Find s existence

KZG.CommitmentScheme.find_s_existence

Plain-language statement

Some n + 1 subset has interpolation value at τ different from c.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Find s subset

KZG.CommitmentScheme.find_s_subset

Plain-language statement

A successful findS result is a subset of the input set.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Find s successful

KZG.CommitmentScheme.find_s_successful

Plain-language statement

Under the degree hypotheses, findS finds a diverging subset.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Finset card gt of interpolate degree ge

KZG.CommitmentScheme.finset_card_gt_of_interpolate_degree_ge

Plain-language statement

A high interpolation degree forces the interpolation set to have more than n + 1 points.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record