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

1 topic

187 results

Clear filters
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

Function binding

KZG.CommitmentScheme.function_binding

Plain-language statement

The KZG scheme satisfies function binding provided ARSDH holds.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Function binding cond ext output maps to arsdh

KZG.CommitmentScheme.function_binding_cond_ext_output_maps_to_arsdh

Plain-language statement

A supported extended function-binding violation maps to an ARSDH-winning output.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Function binding game ext support srs

KZG.CommitmentScheme.function_binding_game_ext_support_srs

Plain-language statement

Extract the sampled SRS equation from a supported extended function-binding game output.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Function binding game ext support verify all

KZG.CommitmentScheme.function_binding_game_ext_support_verify_all

Plain-language statement

Accepted outputs in the extended function-binding game correspond to successful KZG checks.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record