March 4th, 2021

"RSA - сломали?"

Тут Клаус Шнорр утверждает, что, очень грубо говоря, 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

Есть серьезные математики?
Насколько все серьезно и плохо?

__