-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA512
‐‐‐‐‐‐‐ Original Message ‐‐‐‐‐‐‐ On Wednesday, March 3, 2021 3:49 AM, grarpamp <[email protected]> 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-----
