Comments | beldmit: RSA всё?

beldmit

RSA всё?

Mar 03, 2021 22:07

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 страниц зубодробительной математики, но автор ( Read more... )

security, криптография, ссылки

Comments 8

black_eric March 3 2021, 19:45:48 UTC

А рабочего примера еще нет?
Это еще проверять будут, может там ошибка. Но если нет, то работы у нас будет много.

beldmit March 3 2021, 19:58:29 UTC

У нас тоже.

vitus_wagner March 4 2021, 05:25:57 UTC

А больше всего работы будет у LetsEncriypt и прочих публичных УЦ. В TLS инфраструтктуре как-то до сих пор эллиптика мало популярна была.

black_eric March 3 2021, 20:07:10 UTC

Хм, а наши гостовские алгоритмы этому же тоже подвержены? Или нет. Не пойму сходу.

beldmit March 3 2021, 20:08:45 UTC

Нет. Эллиптика не подвержена никакая.

black_eric March 3 2021, 20:09:40 UTC

Тогда живем

cat_mucius March 3 2021, 21:31:36 UTC

И вправду destroys?

Погуглил чуток, нашёл пару реакций "если вправду destroys, чего бы Шнорру это не продемонстрировать, разложив на множители какой-нибудь известный челлендж". По-моему, это звучит очень логично.

beldmit March 4 2021, 09:45:14 UTC

Видимо нет, см. следующий пост.