Complex multiplication based factorization
-
Updated
Feb 21, 2022 - Jupyter Notebook
Complex multiplication based factorization
classpoly build for the Hilber class polynomial computation in Z and mod P
GPU-accelerated elliptic curve cycle search over p = 2^255 - 19 using CUDA-parallel Cornacchia solving, Jacobi filtering, and full twist order
Empirical CM detector for elliptic curves — 100% accuracy on secp256k1/BN254/BLS12-381/P-256/Brainpool
Exploring Ramanujan-type π series through exact arithmetic, convergence–degree frontiers, and reproducible certificates.
Anonymous paper on certified continuation methods for Mahler measure identities at CM points, proving twelve conjectures of Samart with rigorous interval arithmetic.
Elliptic curve 2-cycle realize pipeline: constructs CM-method curve pairs over p = 2^255-19 for recursive proof composition (IVC/SNARK/FCMP++). Finds polynomial roots over finite fields, converts class invariants to j-invariants, and emits short Weierstrass parameters with twist security analysis
A low-level C implementation of the algorithms to compute class polynomials. Mirrored from Andrew Sutherland's MIT page with additional functionality bolted on.
Manuscript, certified computations and data for "Recovering the level of distribution x^{1/2} for the orders of y² = x³ − x modulo p": the Iwaniec–Jiménez Urroz P₂ theorem holds as stated, and Xie's prime-power bounds improve to P₃ and ⌊2.05(ℓ−1)+1.2⌋.
Ramanujan left three pieces of a theta-function identity blank in his lost notebook (Rebák filled them in, 2023). Here: the same pieces at every odd prime, with explicit formulas at 11 and 13, a Galois rule, the abelian cases and units. Proofs AI-reviewed, not yet by a human expert. Paper, code, data, checks.
Elliptic curve primality proving (ECPP) in pure Python: a certificate checker for PARI/GP's primecert format and an Atkin–Morain prover, from the research for a paper series on consecutive powerful numbers.
To associate your repository with the complex-multiplication topic, visit your repo's landing page and select "manage topics."