We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Practical Cryptanalysis of ISO 9796-2 and EMV Signatures.
- Authors
Coron, Jean-Sébastien; Naccache, David; Tibouchi, Mehdi; Weinmann, Ralf-Philipp
- Abstract
At Crypto 1999, Coron, Naccache and Stern described an existential signature forgery against two popular RSA signature standards, ISO 9796-1 and ISO 9796-2. Following this attack, ISO 9796-1 was withdrawn, and ISO 9796-2 was amended by increasing the message digest to at least 160 bits. In this paper, we describe an attack against the amended version of ISO 9796-2, for all modulus sizes. Our new attack is based on Bernstein's algorithm for detecting smooth numbers, instead of trial division. In practice, we were able to compute a forgery in only 2 days on a network of 19 servers. Our attack can also be extended to EMV signatures, an ISO 9796-2-compliant format with extra redundancy. In response to this new attack, the ISO 9796-2 standard was amended again in late 2010.
- Subjects
DIGITAL signatures; INTERNATIONAL Organization for Standardization; MICROCHIP payment systems; PUBLIC key cryptography; DATA encryption; COMPUTER algorithms
- Publication
Journal of Cryptology, 2016, Vol 29, Issue 3, p632
- ISSN
0933-2790
- Publication type
Article
- DOI
10.1007/s00145-015-9205-5