therefore
Sign up
Open navigation

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

1 topic

3 results

Clear filters
Project-declaredLean 4.31.0

Mem rel Poly Eval of rel In

ArkLib.Lattices.Ajtai.InnerOuter.mem_relPolyEval_of_relIn

Project documentation

Pull-back lemma (the hRel for the bridge's CWSS): a QuadEvalWitness accepted by QuadEval's relIn at the reinterpreted statement toQuadEvalStatement Ī¦ s is accepted by relPolyEval at the polynomial-level statement s. The MSIS disjuncts are preserved verbatim (toQuadEvalStatement keeps pp); the opening disjunct converts the matrix-leve...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Cma Sign Log Impl cma Sign Hash Query Bound

FiatShamir.Stateful.cmaSignLogImpl_cmaSignHashQueryBound

Plain-language statement

Logging signing inputs while forwarding all queries preserves the joint signing/hash query bound.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Signed Candidate Adv cma Sign Hash Query Bound

FiatShamir.Stateful.signedCandidateAdv_cmaSignHashQueryBound

Plain-language statement

Candidate production, with signing queries logged before final verification, preserves the source adversary signing/hash query budget.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record