![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
beldmitOur 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 страниц зубодробительной математики, но автор Шнорр, один из известных криптографов.
По ссылке 12 страниц зубодробительной математики, но автор Шнорр, один из известных криптографов.
no subject
Date: 2021-03-03 07:13 pm (UTC)А говорили квантовые компьютеры, квантовые компьютеры...
Хороший математик может придумать хороший алгоритм.
no subject
Date: 2021-03-03 07:14 pm (UTC)no subject
Date: 2021-03-04 06:11 am (UTC)