public inbox for gost@lists.cypherpunks.ru
Atom feed
* [GOST] скорость подписи ГОСТ-34.10
@ 2017-08-30 12:03 Leonid Evdokimov
2017-08-30 12:46 ` Sergey Matveev
0 siblings, 1 reply; 2+ messages in thread
From: Leonid Evdokimov @ 2017-08-30 12:03 UTC (permalink / raw)
To: gost
[-- Attachment #1: Type: text/plain, Size: 1344 bytes --]
Приветствую!
В README написано, что 34.10 is not time constant and slow. И оно
действительно очень медленное: 75ms на подпись и 140ms на проверку
подписи.
Это фундаментальное свойство алгоритма или это особенность реализации?
Если в SignDigest ещё можно предположить, что дело в Retry цикле, то в
VerifyDigest я подобного кода не вижу. Неужели дело в скорости работы
math/big?
Disclaimer: Я довольно далёк от реализации криптографических примитивов,
моё знание в этой области ограничивается университетским курсом по
специальности прикладной математики.
Я думал в своём наколенном SSO для nginx использовать ГОСТ-34.10 для
подписи куки, но +140ms на запрос звучит как очень существенная
задержка.
--
WBRBW, Leonid Evdokimov, xmpp:leon@darkk•net.ru http://darkk.net.ru tel:+79816800702
PGP: 6691 DE6B 4CCD C1C1 76A0 0D4A E1F2 A980 7F50 FAB2
[-- Attachment #2: signature.asc --]
[-- Type: application/pgp-signature, Size: 819 bytes --]
^ permalink raw reply [flat|nested] 2+ messages in thread
* Re: [GOST] скорость подписи ГОСТ-34.10
2017-08-30 12:03 [GOST] скорость подписи ГОСТ-34.10 Leonid Evdokimov
@ 2017-08-30 12:46 ` Sergey Matveev
0 siblings, 0 replies; 2+ messages in thread
From: Sergey Matveev @ 2017-08-30 12:46 UTC (permalink / raw)
To: gost
[-- 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 --]
^ permalink raw reply [flat|nested] 2+ messages in thread
end of thread, other threads:[~2017-08-30 12:47 UTC | newest]
Thread overview: 2+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2017-08-30 12:03 [GOST] скорость подписи ГОСТ-34.10 Leonid Evdokimov
2017-08-30 12:46 ` Sergey Matveev