30 years ago on April 1, 1991 A. K. Lenstra announced the factorization of RSA-100 challenge.

RSA-100 = 1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139

Today, it takes less than 2 hours two factorize this number in a KALI Linux VM machine with only 2 cores in a MacBook 2017 using CADO-nfs tool (https://gitlab.inria.fr/cado-nfs/cado-nfs).

Nice technology development...

--------------------------------------------------------------------------------------------------

Info:Linear Algebra: Aggregate statistics:

Info:Linear Algebra: Krylov: CPU time 274.68, WCT time 81.91, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (5888 iterations)

Info:Linear Algebra: Lingen CPU time 18.94, WCT time 4.87

Info:Linear Algebra: Mksol: CPU time 149.01, WCT time 45.63, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (2944 iterations)

Info:Square Root: Total cpu/real time for sqrt: 69.39/20.0587

Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 22.99/14.251

Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:

Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 12.899999999999999s

Info:Polynomial Selection (root optimized): Aggregate statistics:

Info:Polynomial Selection (root optimized): Total time: 70.76

Info:Polynomial Selection (root optimized): Rootsieve time: 70.33

Info:Polynomial Selection (size optimized): Aggregate statistics:

Info:Polynomial Selection (size optimized): potential collisions: 5781.44

Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 5779/32.780/37.835/38.680/0.701

Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 3330/32.780/36.367/38.650/1.003

Info:Polynomial Selection (size optimized): Total time: 125.17

Info:HTTP server: Shutting down HTTP server

Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 7221.06/2350.02

Info:root: Cleaning up computation data in /tmp/cado.433q3ve9

40094690950920881030683735292761468389214899724061

37975227936943673922808872755445627854565536638199

--------------------------------------------------------------------------------------------------

More Norbert Tihanyi's questions See All
Similar questions and discussions