Copyright Information
The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of
scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other
copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying
this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without
the explicit permission of the copyright holder.
show main publications
Attacking Right-to-Left Modular Exponentiation with Timely Random Faults @INPROCEEDINGS{boreale06book,
title = {{Attacking Right-to-Left Modular Exponentiation with Timely Random Faults}},
author = {{Michele} {Boreale}},
booktitle = {Fault Diagnosis and Tolerance in Cryptography, Third International Workshop (FDTC 2006)},
editor = {Luca Breveglieri and Israel Koren and David Naccache and Jean-Pierre Seifert},
pages = {24-35},
abstract = {We show that timely induction of random failures can potentially be used to
mount very cost effective attacks against smartcards deploying cryptographic
schemes based on (right-to-left) modular exponentiation. We introduce a model
where an external perturbation, or glitch, may cause a single modular
multiplication to produce a truly random result. Based on this assumption, we
present a probabilistic attack against the implemented cryptosystem. Under
reasonable assumptions, we prove that using a single faulty signature the
attack recovers a target bit of the secret exponent with an error probability
bounded by 3/7. We show the attack is effective even in the presence of message
blinding.},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
volume = {4236},
year = {2006},
url = {http://rap.dsi.unifi.it/sensoria/files/FaultAnalysis.pdf},
institution = {Dipartimento di Sistemi e Informatica},
invited = {N},
keywords = {fault-based cryptanalysis, public-key cryptosystems, smartcards},
partner = {DSIUF},
}
|