Cryptology ePrint Archive: Report 2014/434

Just a Little Bit More

Joop van de Pol and Nigel P. Smart and Yuval Yarom

Abstract: We extend the FLUSH+RELOAD side-channel attack of Benger et al. to extract a significantly larger number of bits of information per observed signature when using OpenSSL. This means that by observing only 25 signatures, we can recover secret keys of the secp256k1 curve, used in the Bitcoin protocol, with a probability greater than 50 percent. This is an order of magnitude improvement over the previously best known result. The new method of attack exploits two points: Unlike previous partial disclosure attacks we utilize all information obtained and not just that in the least significant or most significant bits, this is enabled by a property of the “standard” curves choice of group order which enables extra bits of information to be extracted. Furthermore, whereas previous works require direct information on ephemeral key bits, our attack utilizes the indirect information from the wNAF double and add chain.

Category / Keywords: side-channels, hidden number problem

Original Publication (with minor differences): Topics in Cryptology – CT-RSA 2015

Date: received 5 Jun 2014, last revised 25 Mar 2015

Contact author: nigel at cs bris ac uk,yval@cs adelaide edu au,joop vandepol@bristol ac uk

Available format(s): PDF | BibTeX Citation

Note: CT-RSA 2015

Version: 20150325:165732 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]