Pair sub left
ProvedCryptography.WeilBLS.AltPairing.pair_sub_leftaether-catalogcryptography
Formal statement of Cryptography.WeilBLS.AltPairing.pair_sub_left from the Aether Catalog (Cryptography). The mathematical content is given by the Lean statement below; a human-readable write-up is pending.
theorem Cryptography.WeilBLS.AltPairing.pair_sub_left(x y z : A) :
E.pair (x - y) z = E.pair x z * (E.pair y z)⁻¹ := by sorry
Formalization Note Transplanted verbatim from the Aether Catalog source Cryptography/WeilPairingDeterminant.lean; the statement is byte-identical to the source declaration, elaborated with autoImplicit disabled in the platform environment.
Preamble
-- Thm stub generated from Cryptography/WeilPairingDeterminant.lean
import Mathlib
import Definitions.Def_Cryptography_WeilPairingBLS
import Definitions.Def_Cryptography_WeilPairingDeterminant
/-!
# The determinant model of the Weil pairing: construction, classification, existence
The catalog file `Cryptography.WeilPairingBLS` *axiomatises* a Weil pairing on the
`n`-torsion of a Weierstrass curve (bilinear, alternating, `n`-torsion valued,
nondegenerate). This file removes the axiom in the only place where it can be removed
by pure algebra, and classifies all possible pairings.
Main results.
* `AltPairing` : the bare alternating bi-additive interface, extracted from a
`WeilPairing` by `WeilPairing.toAltPairing`.
* `AltPairing.pair_zsmul_left/right`, `AltPairing.skew` : full `ℤ`-bilinearity and
skew-symmetry from alternation alone.
* `AltPairing.pair_coords` : **classification.** On a group generated by two elements
`e₁, e₂`, every alternating pairing is the `ζ`-th power of the determinant form,
`e(a e₁ + b e₂, c e₁ + d e₂) = ζ ^ (ad - bc)` with `ζ = e(e₁,e₂)`. In particular two
alternating pairings that agree on a basis agree everywhere
(`AltPairing.ext_of_basis`).
* `detPairing` : the explicit determinant pairing on `(ZMod n)²` with values in
`Multiplicative (ZMod n)`, proved alternating, `n`-torsion and **nondegenerate**.
* `weilPairingOfEquiv` : **existence.** Any Weierstrass curve whose `n`-torsion is
isomorphic to `(ZMod n)²` carries a Weil pairing in the sense of the catalog
structure. Together with `detPairing_nondegenerate` this shows that the axioms of
`WeilPairing` are consistent and non-vacuous.
* `AltPairing.orderOf_root_of_nondegenerate` : conversely, a nondegenerate alternating
pairing on `(ZMod n)²` forces its root of unity `ζ` to have exact order `n`.
-/
open scoped BigOperators
open Cryptography.WeilBLS
universe u v w
/-! ## The bare alternating pairing interface -/
open AltPairing
variable {A : Type u} [AddCommGroup A] {μ : Type v} [CommGroup μ] (E : AltPairing A μ)Formal statement
theorem Cryptography.WeilBLS.AltPairing.pair_sub_left(x y z : A) :
E.pair (x - y) z = E.pair x z * (E.pair y z)⁻¹ := by sorrySource