Assumption 2.3 — the bilinear group order is prime
ProvedCritWinSpin.p7b_waters_primebilinear-groupscritical-windowcryptographyp2o-v1
For every bilinear group family and every , the order of every group description produced by is prime. This is the primality clause of Assumption 2.3 on p.10.
Preamble
import Mathlib import Definitions.Def_CritWinSpin_BinarySource open QAlgorithms.Complexity QuantumPRC set_option autoImplicit false
Formal statement
namespace CritWinSpin /-- Assumption 2.3 (p.10): the order of the generated bilinear group is prime for every security parameter. -/ theorem p7b_waters_prime (F : BilinearFamily) : ∀ d : ℕ, 1 ≤ d → ∀ desc, GenSupport F.gen d desc → (F.q desc).Prime := by sorry end CritWinSpin
Source
Liu, Zhang, Ren, The Critical Window for Sampling and Learning-to-Sample in Spin Systems, STOC 2027 submission (manuscript sha256 f77584da…), Assumption 2.3, p.10