Merge branch 'main' of https://github.com/teschlg/kryptools

teschlg · Jun 28, 2024 · d9940e8 · d9940e8
2 parents 7d67308 + acbd89d
commit d9940e8
Show file tree

Hide file tree

Showing 15 changed files with 341 additions and 138 deletions.
diff --git a/README.md b/README.md
@@ -12,7 +12,7 @@ The tools contained are:
 * number theory: sqrt modulo primes, crt, continued fractions, etc.
 * primes: Sieve of Erathostenes, primality tests
 * solvers for discrete logarithms (naive, Pollard rho, Shanks baby step/giant step, index calculus, quadratic sieve)
-* integer factorization (Pollard p-1, Lentra's ECM, Dixon, basic quadratic sieve)
+* integer factorization (Fermat, Pollard p-1, Lentra's ECM, Dixon, basic quadratic sieve)
 * linear algebra: Hermite normal form, Gram-Schmidt
 * lattices: Babai rounding/nearest plane, lattice reduction