Paper 2004/227 Original: eprint.iacr.org/2004/227 ↗

Sign Change Fault Attacks On Elliptic Curve Cryptosystems

Johannes Blömer
Martin Otto
Jean-Pierre Seifert
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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2004-09-11: last updated
2004-09-09: published
Short URL
https://ia.cr/2004/227
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2004/227,
      author = {Johannes Blömer and Martin Otto and Jean-Pierre Seifert},
      title = {Sign Change Fault Attacks On Elliptic Curve Cryptosystems},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/227},
      year = {2004},
      url = {https://eprint.iacr.org/2004/227}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.