public inbox for gost@lists.cypherpunks.ru
Atom feed
From: Leonid Evdokimov <leon@darkk•net.ru>
To: gost@lists.cypherpunks.ru
Subject: [GOST] скорость подписи ГОСТ-34.10
Date: Wed, 30 Aug 2017 15:03:41 +0300	[thread overview]
Message-ID: <20170830120341.GA29803@darkk-ya-laptop> (raw)

[-- 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 --]

             reply	other threads:[~2017-08-30 12:05 UTC|newest]

Thread overview: 2+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2017-08-30 12:03 Leonid Evdokimov [this message]
2017-08-30 12:46 ` [GOST] скорость подписи ГОСТ-34.10 Sergey Matveev