Тут Клаус Шнорр утверждает, что, очень грубо говоря, RSA - сломали.
"Fast Factoring Integers by SVP Algorithms"
Сложность - N~2^800 => 8.4·10^10
Cсылка на документ - вот:
https://eprint.iacr.org/eprint-bin/getfile.pl?entry=2021/232&version=20210303:182120&file=232.pdf Есть серьезные математики?
Насколько все серьезно и плохо?
__