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

  • БГМ-2018

    …оставил тяжёлое послевкусие. Вместо вполне возможного -1 получилось -4, и два взятых бонуса не сильно утешают. В одном вопросе я не удержал форму,…

  • БГМ-2017

    Как всегда перед стартом мы с Ниной выбирали, кем предстоит бегать: Сфинксами-Лайт или Миддл. Лень победила, и выбрали мы более короткий вариант. Так…

  • Рассказ в жанре "Разговор с таксистом".

    Вчера с Ниной берём очередной КП, потихоньку-понемножку прибавляем к мышке кошку (на КП надо посчитать вместе кошек и мышек). Двое мужиков тихо…

  • 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