Add blinding to an ECDSA signature
authorMatt Caswell <matt@openssl.org>
Fri, 25 May 2018 11:10:13 +0000 (12:10 +0100)
committerMatt Caswell <matt@openssl.org>
Wed, 13 Jun 2018 15:26:16 +0000 (16:26 +0100)
commit949ff36623eafc3523a9f91784992965018ffb05
tree4c42518433fa3b2312f4a3c524fe18995b9e5808
parent3984ef0b72831da8b3ece4745cac4f8575b19098
Add blinding to an ECDSA signature

Keegan Ryan (NCC Group) has demonstrated a side channel attack on an
ECDSA signature operation. During signing the signer calculates:

s:= k^-1 * (m + r * priv_key) mod order

The addition operation above provides a sufficient signal for a
flush+reload attack to derive the private key given sufficient signature
operations.

As a mitigation (based on a suggestion from Keegan) we add blinding to
the operation so that:

s := k^-1 * blind^-1 (blind * m + blind * r * priv_key) mod order

Since this attack is a localhost side channel only no CVE is assigned.

Reviewed-by: Rich Salz <rsalz@openssl.org>
CHANGES
crypto/ecdsa/ecdsatest.c
crypto/ecdsa/ecs_ossl.c