From: Vitaly Chikunov <vt@altlinux.org> To: ALT Linux Team development discussions <devel@lists.altlinux.org> Subject: Re: [devel] RSA-2048 всё Date: Wed, 4 Jan 2023 15:46:20 +0300 Message-ID: <20230104124620.jv5mjlelu5dlnqx4@altlinux.org> (raw) In-Reply-To: <20230104074449.217bb07dfe6bed9584a05649@altlinux.org> On Wed, Jan 04, 2023 at 07:44:49AM +0300, Andrey Savchenko wrote: > 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 "But I would hope that IBM would demonstrate at least a small handful of perfect logical qubits in Osprey. Maybe six or seven." "In my personal view, IBM will need to demonstrate five to eight logical qubits with quantum error correction and six nines of qubit fidelity for logical qubits later this year to maintain any sense of technical credibility. Based on reading some IBM papers, the possibilities would be: 6 logical qubits. If 65 physical qubits are needed for each logical qubit. 7 logical qubits. If 57 physical qubits are needed for each logical qubit." "No documented attempt to implement quantum error correction (QEC) or logical qubits." > > Эллиптические алгоримы пока что не подвержены, но и для них есть > модификация алгоритма Шора, так что подобная оптимизация — лишь > вопрос времени. Действующие ассиметричные ГОСТы все на них. "Estimates for the number of physical qubits required to break 256-bit ECC in one hour (and these physical qubits would still be to a high engineering specification, perhaps beyond that of Condor) is 317*10^6 per work by Webber et al. Similarly, they quote 13*10^6 physical qubits of this high quality to solve this problem inside a day." > > Самое неожиданное, что решёточные постквантовые алгоритмы тоже > закопали, т.к. научились использовать шумящие кубиты. > > Best regards, > Andrew Savchenko > _______________________________________________ > Devel mailing list > Devel@lists.altlinux.org > https://lists.altlinux.org/mailman/listinfo/devel
next prev parent reply other threads:[~2023-01-04 12:46 UTC|newest] Thread overview: 10+ messages / expand[flat|nested] mbox.gz Atom feed top 2023-01-04 4:44 Andrey Savchenko 2023-01-04 9:41 ` Alexey V. Vissarionov 2023-01-07 10:36 ` Andrey Savchenko 2023-01-04 12:46 ` Vitaly Chikunov [this message] 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=20230104124620.jv5mjlelu5dlnqx4@altlinux.org \ --to=vt@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