International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Sign Change Fault Attacks On Elliptic Curve Cryptosystems

Authors:
Johannes Blömer
Martin Otto
Jean-Pierre Seifert
Download:
URL: http://eprint.iacr.org/2004/227
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.
BibTeX
@misc{eprint-2004-12197,
  title={Sign Change Fault Attacks On Elliptic Curve Cryptosystems},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / elliptic curve cryptosystem, fault attacks, smart cards},
  url={http://eprint.iacr.org/2004/227},
  note={ martinmo@upb.de 12672 received 8 Sep 2004, last revised 11 Sep 2004},
  author={Johannes Blömer and Martin Otto and Jean-Pierre Seifert},
  year=2004
}