Complex multiplication based factorization
-
Updated
Feb 21, 2022 - Jupyter Notebook
#
complex-multiplication
Here are 4 public repositories matching this topic...
classpoly build for the Hilber class polynomial computation in Z and mod P
elliptic-curves crt ec complex-multiplication class-polynomial hilbert-class-polynomial hilbert-polynomial classpoly sutherland hilbert-polynomial-modulo
-
Updated
Feb 13, 2019 - C
GPU-accelerated elliptic curve cycle search over p = 2^255 - 19 using CUDA-parallel Cornacchia solving, Jacobi filtering, and full twist order
rust cryptography parallel-computing cuda curve25519 modular-arithmetic elliptic-curves gpu-computing number-theory pollard-rho miller-rabin complex-multiplication tonelli-shanks prime-sieve jacobi-symbol montgomery-multiplication curve-cycles cornacchia-algorithm twist-security crandall-primes
-
Updated
Apr 3, 2026 - Rust
A low-level C implementation of the algorithms to compute class polynomials. Mirrored from Andrew Sutherland's MIT page with additional functionality bolted on.
c cryptography cmake parallel-computing mathematics arbitrary-precision finite-fields elliptic-curves gmp number-theory chinese-remainder-theorem isogeny computational-number-theory complex-multiplication hilbert-class-polynomial algebraic-number-theory class-field-theory imaginary-quadratic-fields class-polynomials modular-polynomials
-
Updated
Apr 3, 2026 - C
Improve this page
Add a description, image, and links to the complex-multiplication topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the complex-multiplication topic, visit your repo's landing page and select "manage topics."