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

1 topic

4 results

Clear filters
Project-declaredLean 4.31.0

Full Oracle Reduction perfect Completeness

Binius.BinaryBasefold.FullBinaryBasefold.fullOracleReduction_perfectCompleteness

Plain-language statement

Perfect completeness for the full Binary Basefold protocol (reduction)

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Full Oracle Verifier rbr Knowledge Soundness

Binius.BinaryBasefold.FullBinaryBasefold.fullOracleVerifier_rbrKnowledgeSoundness

Plain-language statement

Round-by-round knowledge soundness for the full Binary Basefold oracle verifier

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Seq Compose knowledge Soundness

Verifier.seqCompose_knowledgeSoundness

Plain-language statement

If all verifiers in a sequence satisfy knowledge soundness with respective knowledge errors, then their sequential composition also satisfies knowledge soundness. The knowledge error of the seqComposed verifier is the sum of the individual errors.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Seq Compose soundness

Verifier.seqCompose_soundness

Plain-language statement

If all verifiers in a sequence satisfy soundness with respective soundness errors, then their sequential composition also satisfies soundness. The soundness error of the seqComposed verifier is the sum of the individual errors.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record