Re:“This destroys the RSA cryptosystem”
by photon-torpedo on Wednesday March 03, 2021 @11:31AM
(#26330669)
GNU coreutils `factor` program can do so as well:
bash$ time factor 50316869230723462603
50316869230723462603: 3962800609 12697300267
real 0m0.009s
user 0m0.009s
sys 0m0.000s
I factored a 2^65.4 bit semi-prime using Sagemath on an M1 in milliseconds.
2^1024 bit RSA is about 2^80 in bit strength.This example was 2^65 bit RSA, which is negligible in bit-strength.