Trial Division

This paper discusses the usage of trial division in factoring, and suggests a heuristic utilizing Euler Phi towards the factorization of semi-prime numbers.

Paper and Associated source codes: The paper and associated source code is provided under the GPL.
bisection experiment for factoring
trial division (Java)
monte carlo factoring trials (Java)
monte carlo factoring (single branch)
gen_prime (Java)
trial division (C++)
tests for Euler Phi (Pari/GP)
Factoring 128bit RSA results

Copyright (C) 2008. All Rights Reserved.