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)