From: Andrey Savchenko <bircoph@altlinux.org> To: ALT Linux Team development discussions <devel@lists.altlinux.org> Subject: [devel] RSA-2048 всё Date: Wed, 4 Jan 2023 07:44:49 +0300 Message-ID: <20230104074449.217bb07dfe6bed9584a05649@altlinux.org> (raw) [-- Attachment #1: Type: text/plain, Size: 985 bytes --] https://arxiv.org/pdf/2212.12372.pdf TL;DR 372 кубит достаточно для взлома RSA-2048 с комбинацией алгоритмов Шора и Шнорра. Уже существует машина на 443 кубита: https://newsroom.ibm.com/2022-11-09-IBM-Unveils-400-Qubit-Plus-Quantum-Processor-and-Next-Generation-IBM-Quantum-System-Two Эллиптические алгоримы пока что не подвержены, но и для них есть модификация алгоритма Шора, так что подобная оптимизация — лишь вопрос времени. Действующие ассиметричные ГОСТы все на них. Самое неожиданное, что решёточные постквантовые алгоритмы тоже закопали, т.к. научились использовать шумящие кубиты. Best regards, Andrew Savchenko [-- Attachment #2: Type: application/pgp-signature, Size: 833 bytes --]
next reply other threads:[~2023-01-04 4:44 UTC|newest] Thread overview: 10+ messages / expand[flat|nested] mbox.gz Atom feed top 2023-01-04 4:44 Andrey Savchenko [this message] 2023-01-04 9:41 ` Alexey V. Vissarionov 2023-01-07 10:36 ` Andrey Savchenko 2023-01-04 12:46 ` Vitaly Chikunov 2023-01-07 10:31 ` Andrey Savchenko 2023-01-24 14:24 ` Vitaly Chikunov 2023-01-09 15:33 ` Alexey Sheplyakov 2023-01-09 15:39 ` Paul Wolneykien 2023-01-29 13:54 ` Ilya Kurdyukov 2023-01-30 11:17 ` Andrey Savchenko
Reply instructions: You may reply publicly to this message via plain-text email using any one of the following methods: * Save the following mbox file, import it into your mail client, and reply-to-all from there: mbox Avoid top-posting and favor interleaved quoting: https://en.wikipedia.org/wiki/Posting_style#Interleaved_style * Reply using the --to, --cc, and --in-reply-to switches of git-send-email(1): git send-email \ --in-reply-to=20230104074449.217bb07dfe6bed9584a05649@altlinux.org \ --to=bircoph@altlinux.org \ --cc=devel@lists.altlinux.org \ /path/to/YOUR_REPLY https://kernel.org/pub/software/scm/git/docs/git-send-email.html * If your mail client supports setting the In-Reply-To header via mailto: links, try the mailto: link
ALT Linux Team development discussions This inbox may be cloned and mirrored by anyone: git clone --mirror http://lore.altlinux.org/devel/0 devel/git/0.git # If you have public-inbox 1.1+ installed, you may # initialize and index your mirror using the following commands: public-inbox-init -V2 devel devel/ http://lore.altlinux.org/devel \ devel@altlinux.org devel@altlinux.ru devel@lists.altlinux.org devel@lists.altlinux.ru devel@linux.iplabs.ru mandrake-russian@linuxteam.iplabs.ru sisyphus@linuxteam.iplabs.ru public-inbox-index devel Example config snippet for mirrors. Newsgroup available over NNTP: nntp://lore.altlinux.org/org.altlinux.lists.devel AGPL code for this site: git clone https://public-inbox.org/public-inbox.git