International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Sign Change Fault Attacks On Elliptic Curve Cryptosystems

Johannes Blömer
Martin Otto
Jean-Pierre Seifert
Search ePrint
Search Google
Abstract: We present a new type of fault attacks on elliptic curve scalar multiplications: Sign Change Attacks. These attacks exploit different number representations as they are often employed in modern cryptographic applications. Previously, fault attacks on elliptic curves aimed to force a device to output points which are on a cryptographically weak curve. Such attacks can easily be defended against. Our attack produces points which do not leave the curve and are not easily detected. The paper also presents a revised scalar multiplication algorithm that provably protects against Sign Change Attacks.
  title={Sign Change Fault Attacks On Elliptic Curve Cryptosystems},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / elliptic curve cryptosystem, fault attacks, smart cards},
  note={ 12672 received 8 Sep 2004, last revised 11 Sep 2004},
  author={Johannes Blömer and Martin Otto and Jean-Pierre Seifert},