The index calculus for the DLP, quadratic reciprocity, and Tonelli-Shanks.
-
Updated
Oct 25, 2022 - Go
#
tonelli-shanks
Here are 11 public repositories matching this topic...
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
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
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
Implementation of the Tonelli-Shanks algorithm for computing square roots modulo a prime number.
-
Updated
Oct 9, 2022 - Python
Pure Rust implementation of Tonelli Shanks Algorithm
-
Updated
Aug 10, 2025 - 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
Modular square roots in Julia
-
Updated
Mar 14, 2025
dust - A toy crypto library. Completely insecure, totally unsafe, and horribly inefficient.
-
Updated
Feb 20, 2019 - C
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
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."