From: Andrey Savchenko <bircoph@altlinux.org> To: ALT Linux Team development discussions <devel@lists.altlinux.org> Subject: Re: [devel] [#274960] [test-only] FAILED ansible.git=2.9.22-alt2 Date: Mon, 28 Jun 2021 13:52:29 +0300 Message-ID: <20210628135229.860cbf4bc93a35363d349e17@altlinux.org> (raw) In-Reply-To: <20210628094601.GA5990@altlinux.org> [-- Attachment #1: Type: text/plain, Size: 4349 bytes --] On Mon, 28 Jun 2021 12:46:01 +0300 Alexey V. Vissarionov wrote: > On 2021-06-28 10:48:42 +0300, Andrey Savchenko wrote: > > >>> https://eprint.iacr.org/2021/232.pdf > >> 404 Not Found > > Ну обновили: в последней версии удалили PDF, давление на > > автора очень сильное: слишком для многих сильных мира сего > > опасно признание краха текущих криптосистем. Неужели вы не > > умеете искать научные статьи? Вот предыдущий вариант: > > https://eprint.iacr.org/2021/232/20210409:151242 > > "Ну, ужас. Ужас. Но ведь не ужас-ужас-ужас..." Защитные меры по смене самой основы быстро не разрабатываются и уж тем более быстро не внедряются. Поэтому действовать нужно заранее и на упреждение. > Да, ускорили факторизацию. Да, сильно ускорили. Но: > > 0. RSA - это далеко не вся криптография. В классической ассиметричной криптографии всё так или иначе основано на задаче факторизации. Так что почти вся из ассиметричной. > 1. Даже самая быстрая факторизация занимает ненулевое время и > требует ненулевых ресурсов, а разрядность можно наращивать почти > бесконечно, причем если стоимость оборудования для криптосистемы > будет расти линейно, то ценник на оборудование для криптоанализа > взлетает по экспоненте. В статье автор говорит о полиномиальной сложности задачи. Главная проблема в том, что неизвестно, насколько большое множество произведений пар простых чисел можно факторизировать предложенным методом. В общем-то, это и есть основа нападок на автора статьи. > 2. А помимо оборудования еще нужно электропитание (ну тут ладно, > запустили энергоблок АЭС - получили гигаватт) и охлаждение (что > заметно сложнее). При полиномиальной сложности — вовсе нет. > 3. Меня куда сильнее напрягает распространенность (и прибитость > гвоздями) хеш-функций, надежность которых уже вызывает сомнения. Да, это тоже проблема. Но она проще решается. Многие уже перешли на blake2b и т.п. > В общем, до краха всех современных криптосистем (и даже только > тех из них, которые основаны на RSA) пока все же далеко. > > > З.Ы. (Замечу Ышо): аналогичным образом я отношусь и к квантовым > вычислениям - пока возможности квантовых компутеров ограничены > факторизацией чисел 15 и 21, они остаются игрушками для ученых. > Причем даже эти игрушки жрут, как не в себя. В 2018 уже 7-значное число факторизировали — 4088459: https://arxiv.org/abs/1805.10478 Притом извернулись всего на 16 кубитах. А уже есть система на 62 кубита (речь про полноценные универсальные системы, а не про квантовый отжиг а-ля D-Wave — там уже тысячи). Best regards, Andrew Savchenko [-- Attachment #2: Type: application/pgp-signature, Size: 833 bytes --]
next prev parent reply other threads:[~2021-06-28 10:52 UTC|newest] Thread overview: 21+ messages / expand[flat|nested] mbox.gz Atom feed top 2021-06-22 14:16 ` Sergey Bolshakov 2021-06-22 16:22 ` Andrey Savchenko 2021-06-22 18:39 ` Sergey Bolshakov 2021-06-25 1:39 ` Alexey Tourbin 2021-06-25 6:21 ` Andrey Cherepanov 2021-06-25 8:22 ` Dmitry V. Levin 2021-06-26 19:47 ` Michael Shigorin 2021-06-26 19:55 ` Andrey Savchenko 2021-06-26 21:44 ` Vladimir D. Seleznev 2021-06-26 21:49 ` Andrey Savchenko 2021-06-26 22:00 ` Vladimir D. Seleznev 2021-06-26 22:18 ` Andrey Savchenko 2021-06-28 6:34 ` Oleg Solovyov 2021-06-28 7:48 ` Andrey Savchenko 2021-06-28 9:46 ` Alexey V. Vissarionov 2021-06-28 10:52 ` Andrey Savchenko [this message] 2021-06-26 22:22 ` Dmitry V. Levin 2021-06-27 12:54 ` Alexey Tourbin 2021-06-23 10:51 ` Mikhail Novosyolov 2021-06-23 14:37 ` Vitaly Chikunov 2021-06-24 18:47 ` Alexey Tourbin
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=20210628135229.860cbf4bc93a35363d349e17@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