From: Andrey Savchenko <bircoph@altlinux.org>
To: ALT Linux Team development discussions <devel@lists.altlinux.org>
Subject: Re: [devel] RSA-2048 всё
Date: Mon, 30 Jan 2023 14:17:34 +0300
Message-ID: <20230130141734.f2d8ba29bdb0bffbc3f6f6d2@altlinux.org> (raw)
In-Reply-To: <eb35275d-155c-25d6-ddb4-f10766dc2494@basealt.ru>
[-- Attachment #1: Type: text/plain, Size: 1529 bytes --]
On Sun, 29 Jan 2023 20:54:52 +0700 Ilya Kurdyukov wrote:
> Какая вероятность что квантовые компьютеры смогут найти ключи к
> популярным криптовалютам и эти криптопузыри наконец вымрут?
Тут всё зависит от конкретной криптовалюты и реализации её
кошельков.
Если говорить про биткоин, то стойкость блокчейна основана на
стойкости хеша sha256. С одной стороны, квантовые компьютеры не
сильно помогут сломать хеши: лучшее из мне известного, это сведение
N операций перебора к sqrt(N) с помощью алгоритма Гровера. Но с
другой стороны, sha1 уже сломан и sha256 отличается только длиной.
Ассиметричная криптография там используется в защите приватного
ключа кошелька. Судя по документации, там ecdsa 256-bit, что
с одной стороны пока что не сломано, с другой стороны имеет все
шансы стать руинами раньше длинных rsa.
Так что я думаю, что дни биткоина сочтены.
Best regards,
Andrew Savchenko
[-- Attachment #2: Type: application/pgp-signature, Size: 833 bytes --]
prev parent reply other threads:[~2023-01-30 11:17 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
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 [this message]
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=20230130141734.f2d8ba29bdb0bffbc3f6f6d2@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