public inbox for gost@lists.cypherpunks.ru
Atom feed
From: Sergey Matveev <stargrave@stargrave•org>
To: gost@lists.cypherpunks.ru
Subject: Re: [GOST] скорость подписи ГОСТ-34.10
Date: Wed, 30 Aug 2017 15:46:56 +0300 [thread overview]
Message-ID: <20170830124656.GA19920@stargrave.org> (raw)
In-Reply-To: <20170830120341.GA29803@darkk-ya-laptop>
[-- Attachment #1: Type: text/plain, Size: 978 bytes --]
Приветствую!
*** Leonid Evdokimov <leon@darkk•net.ru> [2017-08-30 15:11]:
>В README написано, что 34.10 is not time constant and slow. И оно
>действительно очень медленное: 75ms на подпись и 140ms на проверку
>подписи.
>
>Неужели дело в скорости работы math/big?
Да, всё именно так. Везде где ECC реализован обычными GMP, math/big и
прочим, то оно очень медленное. Можно применять огромную кучу разных
приёмов математических чтобы ускорить ECC, например на порядок или, как
минимум, в разы. Но читаемость и простота кода при этом упадут.
--
Sergey Matveev (http://www.stargrave.org/)
OpenPGP: CF60 E89A 5923 1E76 E263 6422 AE1A 8109 E498 57EF
[-- Attachment #2: signature.asc --]
[-- Type: application/pgp-signature, Size: 833 bytes --]
prev parent reply other threads:[~2017-08-30 12:47 UTC|newest]
Thread overview: 2+ messages / expand[flat|nested] mbox.gz Atom feed top
2017-08-30 12:03 [GOST] скорость подписи ГОСТ-34.10 Leonid Evdokimov
2017-08-30 12:46 ` Sergey Matveev [this message]