-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA512 ‐‐‐‐‐‐‐ Original Message ‐‐‐‐‐‐‐ On Wednesday, March 3, 2021 3:49 AM, grarpamp <grarpamp@gmail.com> wrote:
https://eprint.iacr.org/2021/232 Fast Factoring Integers by SVP Algorithms
... Our accelerated strong primal-dual reduction of [Gama, Nguyen 2008] factors integers N≈2400 and N≈2800 by 4.2⋅109 and 8.4⋅1010 arithmetic operations, much faster then the quadratic sieve {\bf QS} and the number field sieve {\bf NFS} and using much smaller primes pn. This destroyes the RSA cryptosystem.
fun result! this is a reminder that innovation in classical techniques can still devastate modern cryptographic algorithms. no quantum necessary :) best regards, -----BEGIN PGP SIGNATURE----- iNUEAREKAH0WIQRBwSuMMH1+IZiqV4FlqEfnwrk4DAUCYD+u/18UgAAAAAAuAChp c3N1ZXItZnByQG5vdGF0aW9ucy5vcGVucGdwLmZpZnRoaG9yc2VtYW4ubmV0NDFD MTJCOEMzMDdEN0UyMTk4QUE1NzgxNjVBODQ3RTdDMkI5MzgwQwAKCRBlqEfnwrk4 DBi/AQCS/RfIX+0IAh8Tb24ZGy0RX0/tu6tzTyjMFTRjuyWUoQD8DnHcYlRDcbU1 lW0HU6Wn91EtZ0X6pqP+X3M8HW6KP0w= =rEOQ -----END PGP SIGNATURE-----