Implementation of the Tonelli-Shanks algorithm for computing square roots modulo a prime number.
-
Updated
Oct 9, 2022 - Python
#
tonelli-shanks
Here are 12 public repositories matching this topic...
Elliptic Curves and other algorithms
cryptography crypto elliptic-curves pairing miller euclidean-algorithm elliptic-curve-arithmetic divisor elliptic-curves-cryptography pairing-cryptography elliptic-curve-cryptography tonelli-shanks divisors elliptic-curve-sum elliptic-curve-points
-
Updated
Dec 12, 2019 - Python
Pure Rust implementation of Tonelli Shanks Algorithm
-
Updated
Aug 10, 2025 - Rust
Modular square roots in Julia
-
Updated
Mar 14, 2025
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 12, 2026 - Rust
This is the second project that was developed for the Cryptographic Structures class. Evaluated with a 'A' grade.
cryptography ed25519 digital-signature eddsa elgamal oblivious-transfer ipynb-jupyter-notebook tonelli-shanks sage-math twisted-edwards-curve fujisaki-okamoto ind-cpa ind-cca fips186-5
-
Updated
Mar 24, 2025 - Jupyter Notebook
Find square root of a Qudratic residue element in Zp (p is prime) using Tonelli Shanks Algorithm
extended-euclidean-algorithm square-root chinese-remainder-theorem tonelli-shanks quadratic-residue binary-exponentiation square-root-modulo-prime square-root-modulo-composite
-
Updated
Sep 6, 2023 - Java
The index calculus for the DLP, quadratic reciprocity, and Tonelli-Shanks.
-
Updated
Oct 25, 2022 - Go
dust - A toy crypto library. Completely insecure, totally unsafe, and horribly inefficient.
-
Updated
Feb 20, 2019 - C
Linear and quadratic congruence system solver
mathematics modular-arithmetic number-theory extended-euclidean-algorithm congruence chinese-remainder-theorem tonelli-shanks legendre-symbol quadratic-residue linear-congruence modular-square-roots quadratic-congruence
-
Updated
Sep 17, 2025 - TypeScript
Library containing all the functions useful for modular arithmetic.
c modular-arithmetic prime-numbers extended-euclidean-algorithm discrete-logarithm factorisation baby-step-giant-step tonelli-shanks legendre-symbol linear-diophantine-equation modular-square-roots chinese-reminder-theorem fermat-pseudoprime jacoby-symbol modular-matrix
-
Updated
Jan 29, 2025 - C
Improve this page
Add a description, image, and links to the tonelli-shanks topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the tonelli-shanks topic, visit your repo's landing page and select "manage topics."