Group structure of : product of two cyclic groups
OpenECDLP.point_group_structurearithmetic-geometryelliptic-curvesgroup-theorynumber-theory
Let be an elliptic curve over a finite field with elements. Then the group of -rational points is a product of two cyclic groups:
for some positive integers with (and ). This classical structure theorem (Washington, Theorem 4.1) restricts the abstract group that can occur; for the challenge curve, with and , it forces to be cyclic.
Formalization Note. The isomorphism is an AddEquiv (≃+) from the additive group ZMod n₁ × ZMod n₂; the DecidableEq K binder is required by Mathlib's chord-and-tangent AddCommGroup instance on points.
Preamble
import Mathlib
Formal statement
namespace ECDLP
theorem point_group_structure {K : Type*} [Field K] [Fintype K] [DecidableEq K]
(E : WeierstrassCurve K) [E.IsElliptic] :
∃ n₁ n₂ : ℕ, 0 < n₁ ∧ 0 < n₂ ∧ n₁ ∣ n₂ ∧
Nonempty (ZMod n₁ × ZMod n₂ ≃+ E.toAffine.Point) := by sorry
end ECDLPSource
Washington, Elliptic Curves: Number Theory and Cryptography, 2nd ed., Chapman & Hall/CRC 2008, Chapter 4, Theorem 4.1, https://doi.org/10.1201/9781420071474; Galbraith, Mathematics of Public Key Cryptography, Cambridge University Press 2012, Chapter 9, https://www.math.auckland.ac.nz/~sgal018/crypto-book/ch9.pdf.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.