3.14 Algorithm Pollard's p - 1 algorithm for
factoring integers
pminone freelip (5,665)
3.21 Algorithm Quadratic sieve algorithm for
factoring integers
mpqs.c freelip (13,128)
3.34 Algorithm Finding square roots modulo a prime p
sqrtmod.c (3,090)
3.44 Algorithm Finding square roots modulo n given
its prime factors p and q
fsroots.c freelip (3,749)
3.56 Algorithm Baby-step giant-step for computing
discrete logarithms
dlp.c (5,234)
3.60 Algorithm Pollard's rho algorithm for computing
discrete logarithms
dlp.c (5,234)
3.68 Algorithm Index-calculus algorithm for discrete
logarithms in cyclic groups
index.c freelip (11,083)
3.105 Algorithm Solving subset problems using LLL-algorithm
knapsack.c (5,373)
3.108 Algorithm Finding a delta-quality simultaneous
diophantine approximation
intlll.c (9,120)
3.111 Algorithm Berlekamp's Q-matrix algorithm for
factoring polynomials over finte fields
polyfact.c freelip (12,831)