March 3rd, 2021

Программизм

RSA всё?

Our accelerated strong primal-dual reduction of [GN08] factors integers N ≈ 2^400 and N ≈ 2^800 by 4.2 · 10^9 and 8.4 · 10^10 arithmetic operations, much faster then the quadratic sieve QS and the number field sieve NFS and using much smaller primes pn. This destroys the RSA cryptosystem.

По ссылке 12 страниц зубодробительной математики, но автор Шнорр, один из известных криптографов. This entry was originally posted at https://beldmit.dreamwidth.org/937974.html. Your comment? (comment count unavailable comments)