Crypto Paper: RSA destroyes vis Schnorr

coderman coderman at protonmail.com
Wed Mar 3 07:45:38 PST 2021


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA512



‐‐‐‐‐‐‐ Original Message ‐‐‐‐‐‐‐
On Wednesday, March 3, 2021 3:49 AM, grarpamp <grarpamp at 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-----



More information about the cypherpunks mailing list