Welcome to the resource topic for 2009/503
Title:
Fault Attacks Against EMV Signatures
Authors: Jean-Sebastien Coron, David Naccache, Mehdi Tibouchi
Abstract:At CHES 2009, Coron, Joux, Kizhvatov, Naccache and Paillier (CJKNP) exhibited a fault attack against RSA signatures with partially known messages. This attack allows factoring the public modulus N. While the size of the unknown message part (UMP) increases with the number of faulty signatures available, the complexity of CJKNP’s attack increases exponentially with the number of faulty signatures. This paper describes a simpler attack, whose complexity is polynomial in the number of faults; consequently, the new attack can handle much larger UMPs. The new technique can factor N in a fraction of a second using ten faulty EMV signatures – a target beyond CJKNP’s reach. We show how to apply the attack even when N is unknown, a frequent situation in real-life attacks.
ePrint: https://eprint.iacr.org/2009/503
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .