pkruk / pylenstra
Implementation of ECM (Lenstra elliptic curve factorization). Small part of my Master Thesis, which I would like to share.
☆12Updated 2 years ago
Alternatives and similar repositories for pylenstra:
Users that are interested in pylenstra are comparing it to the libraries listed below
- Lenstra's factorization algorithm in Python☆16Updated 7 years ago
- Pyecm factors large integers (up to 50 digits) using the Elliptic Curve Method (ECM), a fast factoring algorithm.☆21Updated 3 years ago
- Circuits for functions of interest to cryptography☆27Updated last year
- Faster Montgomery and Joye ladder formulas for short Weierstrass elliptic curves☆20Updated 4 years ago
- ☆32Updated 3 years ago
- Rigorous computation of the endomorphism ring of a Jacobian☆10Updated 3 weeks ago
- Basis Reduction Algorithms for Codes (LLL and more)☆26Updated last year
- Optimizations for Pairing-Based Cryptography☆16Updated 3 years ago
- ☆19Updated 4 years ago
- Elliptic curves Rust reference implementation☆16Updated last year
- ☆10Updated 3 years ago
- The vOW4SIKE project provides C code that implements the parallel collision search algorithm by van Oorschot and Wiener (vOW). The algori…☆12Updated 3 years ago
- Reference implementations of post-quantum cryptographic primitives☆29Updated last year
- ☆13Updated 3 years ago
- Optimized Binary GCD for Modular Inversion☆43Updated 4 years ago
- A programming language to write bitsliced ciphers☆56Updated 7 months ago
- Lecture notes on the Foundations of Isogeny-based Cryptography☆28Updated 7 months ago
- ☆39Updated 10 months ago
- Fastgcd is a C implementation of an efficient algorithm to compute the pairwise GCDs of a collection of integers. The algorithm is due to…☆17Updated 11 months ago
- Distinguisher of Standard & Simulated Elliptic Curves via Traits.☆16Updated 10 months ago
- Haraka is a secure and efficient short-input hash function.☆56Updated 7 years ago
- A basic implementation of the Small Primes Number-Theoretic Transform (NTT) multiplication algorithm.☆24Updated 7 years ago
- ☆28Updated 3 years ago
- Attacks on Jarvis and Friday☆10Updated 5 years ago
- ☆21Updated 2 weeks ago
- MAYO C implementation☆16Updated 3 weeks ago
- Python code to implement various number theory, elliptic curve and finite field computations.☆99Updated 3 years ago
- Auditing Applied Cryptography☆10Updated 5 years ago
- ☆22Updated 2 years ago
- Tornado is a compiler producing masked bitsliced implementations proven secure in the bit/register probing model☆18Updated 4 years ago