Dmitry Belyavsky (beldmit) wrote,
Dmitry Belyavsky
beldmit

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)
Tags: security, криптография, ссылки
Subscribe

  • Роудс «Создание атомной бомбы»

    Так получилось, что на книгах о ядерной физике я практически вырос. Перерисовывал бессчётное количество раз таблицу Менделеева, читал биографию Марии…

  • «Цирцея» Мадлен Миллер

    Прочитал «Песнь Ахилла» и «Цирцею» Мадлен Миллер. Сюжет и тематика понятны более-менее всем, кто знаком с греческими мифами. «Песнь» мне не зашла.…

  • Книжный флешмоб

    Я тут в рамках книжного флешмоба выкладывал в фейсбуке 12 обложек книг, которые на меня повлияли. Сюда я их выложу списком. Порядок произвольный.…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 8 comments