Cryptology ePrint Archive: Report 2017/975

Differential Attacks on Deterministic Signatures

Christopher Ambrose and Joppe W. Bos and Björn Fay and Marc Joye and Manfred Lochter and Bruce Murray

Abstract: Deterministic signature schemes are becoming more popular, as illustrated by the deterministic variant of ECDSA and the popular EdDSA scheme, since eliminating the need for high-quality randomness might have some advantages in certain use-cases. In this paper we outline a range of differential fault attacks and a differential power analysis attack against such deterministic schemes. This shows, contrary to some earlier works, that such signature schemes are not naturally protected against such advanced attacks. We discuss different countermeasures and propose to include entropy for low-cost protection against these attacks in scenarios where these attack vectors are a real threat: this does not require to change the key generation or the verification methods and results in a signature scheme which offers high performance and security for a wide range of use-cases.

Category / Keywords: public-key cryptography / Public-key algorithms; Elliptic curve cryptography; Digital signatures; Implementation attacks and defenses; Hardware security

Date: received 4 Oct 2017, last revised 10 Oct 2017

Contact author: joppe bos at nxp com

Available format(s): PDF | BibTeX Citation

Version: 20171010:180522 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]