Abstract:Since the end of the 1990s, cryptosystems implemented on smart cards have had to deal with two main categories of attacks: side-channel attacks and fault injection attacks. Countermeasures have been developed and validated against these two types of attacks, taking into account a well-defined attacker model. This work focuses on small vulnerabilities and countermeasures related to the Elliptic Curve Digital Signature Algorithm (ECDSA) algorithm. The work done in this paper focuses on protecting the ECDSA algorithm against fault-injection attacks. More precisely, we are interested in the countermeasures of scalar multiplication in the body of the elliptic curves to protect against attacks concerning only a few bits of secret may be sufficient to recover the private key. ECDSA can be implemented in different ways, in software or via dedicated hardware or a mix of both. Many different architectures are therefore possible to implement an ECDSA-based system. For this reason, this work focuses mainly on the hardware implementation of the digital signature ECDSA. In addition, the proposed ECDSA architecture with and without fault detection for the scalar multiplication have been implemented on Xilinx field programmable gate arrays (FPGA) platform (Virtex-5). Our implementation results have been compared and discussed. Our area, frequency, area overhead and frequency degradation have been compared and it is shown that the proposed architecture of ECDSA with fault detection for the scalar multiplication allows a trade-off between the hardware overhead and the security of the ECDSA.

New digital signature protocol based on elliptic curves

A DSA-like digital signature protocol

A BLIND DIGITAL SIGNATURE SCHEME BASED ON ELLIPTIC CURVE CRYPTOSYSTEM

Generating Digital Signatures on Mobile Devices

A User Authentication Scheme Based on Elliptic Curve Cryptosystem

An Efficient Delegation-Based Anonymous Authentication Protocol

A Digital Signature Based on a Conventional Encryption Function

A Novel Provable Secured Signcryption Scheme ????: A Hyper-Elliptic Curve-Based Approach

Attack on Digital Multi-Signature Scheme Based on Elliptic Curve Cryptosystem.

THE PROXY SIGNATURE SCHEME BASED ON ELLIPTIC CURVE DIGITAL SIGNATURE ALGORITHM

Chain Verification Signature Based on Elliptic Curve

Shared Signature Based on Elliptic Curve and Its Application in Electronic Cash

Batch Signature Scheme Based on Improved Elliptic Curve Algorithm

Threshold Digital Signature Scheme Based on ECC and Its Security

A Robust Elliptic Curve Digital Multisignature Scheme

A Secure Hardware Implementation for Elliptic Curve Digital Signature Algorithm

An Identity Based Digital Signature from ECDSA

Practical Signature Scheme From Gamma-Protocol

A STRUCTURED MULTI-SIGNATURE SCHEME BASED ON ELLIPTIC CURVE CRYPTOSYSTEM

An Efficient Identity-Based Group Signature Scheme over Elliptic Curves

A method for obtaining digital signatures and public-key cryptosystems