From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.1 (2015-04-28) on sa.local.altlinux.org X-Spam-Level: X-Spam-Status: No, score=-4.3 required=5.0 tests=ALL_TRUSTED,BAYES_00, HEADER_FROM_DIFFERENT_DOMAINS,RP_MATCHES_RCVD autolearn=unavailable autolearn_force=no version=3.4.1 Date: Wed, 4 Jan 2023 12:41:15 +0300 From: "Alexey V. Vissarionov" To: ALT Linux Team development discussions Message-ID: <20230104094114.GA18229@altlinux.org> References: <20230104074449.217bb07dfe6bed9584a05649@altlinux.org> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: <20230104074449.217bb07dfe6bed9584a05649@altlinux.org> Cc: gremlin@altlinux.org Subject: Re: [devel] =?koi8-r?b?UlNBLTIwNDgg19Oj?= X-BeenThere: devel@lists.altlinux.org X-Mailman-Version: 2.1.12 Precedence: list Reply-To: ALT Linux Team development discussions List-Id: ALT Linux Team development discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 04 Jan 2023 09:41:19 -0000 Archived-At: List-Archive: List-Post: On 2023-01-04 07:44:49 +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 Вообще-то для RSA уже лет 5 тому как минимальной длиной считается 4096, а рекомендуется 8192. > Эллиптические алгоримы пока что не подвержены, но и для них > есть модификация алгоритма Шора, так что подобная оптимизация > — лишь вопрос времени. Действующие ассиметричные ГОСТы все > на них. В принципе, направление противодействия "вотпрямщас" понятно: увеличение разрядности ценой времени выполнения и памяти на обычных компутерах - для квантовых вычислителей это означает экспоненциальный рост стоимости (в рублях) оборудования и необходимого для работы электричества. Но, разумеется, это не решает проблему в целом. > Самое неожиданное, что решёточные постквантовые алгоритмы > тоже закопали, т.к. научились использовать шумящие кубиты. Вообще красота... -- Alexey V. Vissarionov gremlin ПРИ altlinux ТЧК org; +vii-cmiii-ccxxix-lxxix-xlii GPG: 0D92F19E1C0DC36E27F61A29CD17E2B43D879005 @ hkp://keys.gnupg.net