## Factoring Small to Medium Size Integers: An Experimental Comparison

*Milan , Jérôme*;

- Publisher: HAL CCSD
- Subject: [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] | CFRAC | [MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT] | [ MATH.MATH-NT ] Mathematics [math]/Number Theory [math.NT] | Integer factorization | SQUFOF | [ INFO.INFO-CR ] Computer Science [cs]/Cryptography and Security [cs.CR] | SIQS | ECM

Fixed a stupid but glaring mistake in the description of the ECM algorithm.; We report on our experiments in factoring integers from 50 to 200 bit with the NFS postsieving stage or class group structure computations as potential applications. We implemented, with carefu... View more

Share - Bookmark

- Download from