English

Selmer-Inspired Elliptic Curve Generation

Cryptography and Security 2025-10-06 v1 Number Theory

Abstract

Elliptic curve cryptography (ECC) is foundational to modern secure communication, yet existing standard curves have faced scrutiny for opaque parameter-generation practices. This work introduces a Selmer-inspired framework for constructing elliptic curves that is both transparent and auditable. Drawing from 22- and 33-descent methods, we derive binary quartics and ternary cubics whose classical invariants deterministically yield candidate (c4,c6)(c_4,c_6) parameters. Local solubility checks, modeled on Selmer admissibility, filter candidates prior to reconciliation into short-Weierstrass form over prime fields. We then apply established cryptographic validations, including group-order factorization, cofactor bounds, twist security, and embedding-degree heuristics. A proof-of-concept implementation demonstrates that the pipeline functions as a retry-until-success Las Vegas algorithm, with complete transcripts enabling independent verification. Unlike seed-based or purely efficiency-driven designs, our approach embeds arithmetic structure into parameter selection while remaining compatible with constant-time, side-channel resistant implementations. This work broadens the design space for elliptic curves, showing that descent techniques from arithmetic geometry can underpin trust-enhancing, standardization-ready constructions.

Keywords

Cite

@article{arxiv.2510.02383,
  title  = {Selmer-Inspired Elliptic Curve Generation},
  author = {Awnon Bhowmik},
  journal= {arXiv preprint arXiv:2510.02383},
  year   = {2025}
}
R2 v1 2026-07-01T06:14:01.350Z