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

Build Witness mem rel In

ArkLib.Lattices.Ajtai.InnerOuter.buildWitness_mem_relIn

Plain-language statement

The witness assembler is correct , the hmk input to the generic assembly coordinateWiseSpecialSound_of_mkWitness (SingleRound.lean), and the mathematical content of Hachi Lemma 8's three-case split: at every star-shaped family of relOut-accepting branches, buildWitness lands in relIn.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Eval Consistency of rel Out star

ArkLib.Lattices.Ajtai.InnerOuter.evalConsistency_of_relOut_star

Project documentation

Eval-consistency of the extracted opening (Hachi Lemma 8, case (C), part 2 , Eq. (15)): the shared-ŵ c3 row plus the coordinate-isolated, unit-divided c4 rows discharge the w/c3/c4 hypotheses of evalConsistency_of_star at the shared recomposed carrier w := G_{2^r} *ᵥ ŵ.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Inner eq of chain

ArkLib.Lattices.Ajtai.InnerOuter.inner_eq_of_chain

Project documentation

The c5-side unit-cancellation of the subtract-and-divide extraction (Hachi Lemma 8, case (C)): from the c5-subtract chain c̄ᵢ •ᵥ (G_{n_A} t̂ᵢ) = A *ᵥ Δz and IsUnit c̄ᵢ, the extracted message block sᵢ := Ring.inverse c̄ᵢ •ᵥ Δz satisfies the weak-opening inner gadget relation (VerifiedBlock.inner_eq).

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Partial evaluate is sound

Cedar.Thm.partial_evaluate_is_sound

Project documentation

The main lemma: Evaluating a residual derived from partially evaluating a well-typed expression is equivalent to that of evaluating the original expression, provided that requests and entities are consistent. The equivalency is defined using Except.toOption.

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record