International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Fault Resistant RSA Signatures: Chinese Remaindering in Both Directions

Authors:
Arnaud Boscher
Helena Handschuh
Elena Trichina
Download:
URL: http://eprint.iacr.org/2010/038
Search ePrint
Search Google
Abstract: Fault attacks are one of the most severe attacks against secure embedded cryptographic implementations. Block ciphers such as AES, DES or public key algorithms such as RSA can be broken with as few as a single or a handful of erroneous computation results. Many countermeasures have been proposed both at the algorithmic level and using ad-hoc methods. In this paper, we address the problem of finding efficient countermeasures for RSA signature computations based on the Chinese Remainder Theorem for which one uses the inverse operation (verification) in order to secure the algorithm against fault attacks. We propose new efficient methods with associated security proofs in two different models; our methods protect against run-time errors, computation errors, and most permanent errors in the key parameters as well. We also extend our methods with infective computation strategies to secure the algorithm against double faults.
BibTeX
@misc{eprint-2010-22939,
  title={Fault Resistant RSA Signatures: Chinese Remaindering in Both Directions},
  booktitle={IACR Eprint archive},
  keywords={implementation / Dierential Fault Analysis, RSA, Chinese Remainder Theorem},
  url={http://eprint.iacr.org/2010/038},
  note={Not published elena.trichina@st.com 14634 received 25 Jan 2010},
  author={Arnaud Boscher and Helena Handschuh and Elena Trichina},
  year=2010
}