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

Find a card

KZG.CommitmentScheme.find_a_card

Plain-language statement

A successful findA result has cardinality n + 1.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Find a subset

KZG.CommitmentScheme.find_a_subset

Plain-language statement

A successful findA result is a subset of the search universe.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Find a successful

KZG.CommitmentScheme.find_a_successful

Plain-language statement

If the interpolation over U has degree at least n, then findA succeeds.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Find conflict successful

KZG.CommitmentScheme.find_conflict_successful

Plain-language statement

If findConflict returns a pair, that pair has equal queries and distinct responses.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Find conflict unsuccessful

KZG.CommitmentScheme.find_conflict_unsuccessful

Plain-language statement

If findConflict returns none, no pair of indices has equal query and unequal response.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
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