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:19:22 +0000 (16:19 +0100)
commita3e9d5aa980f238805970f420adf5e903d35bf09
tree97b9528d8f40343f204acb6f16c0f38289fb202d
parentd3273ef6c549d1bf74d18c9056218c1d8b98a2b9
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/ec/ecdsa_ossl.c