Cryptanalysis of countermeasures proposed for repairing ISO 9796-1

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1807, Issue , 2000, Pages 81-90

  Girault, Marc ^a   Misarsky, Jean François ^a  

^a ORANGE LABS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AUTHENTICATION; CRYPTOGRAPHY; REPAIR;

DIGITAL SIGNATURE SCHEMES;

CHROMIUM COMPOUNDS;

EID: 84948979737     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45539-6_6     Document Type: Conference Paper

References (15)

1. Cohen, H.: A Course in Computational Algebraic Number Theory. Graduate Texts in Mathematics 138 Springer-Verlag (1995)
2. Coppersmith, D., Halevi, S., Jutla, C.: ISO 9796-1 and the new forgery strategy (Working Draft). Research Contribution to P1363 (1999) http:grouper.ieee.org/groups/1363/contrib.html
3. Cornacchia, G.: Su di un metodo per la risoluzione in numeri unteri dell’ equazione Pn h=0 Chxn−hyh = P. Giornale di Matematiche di Battaglini 46 (1908) 33-90
4. Coron, J.-S., Naccache, D., Stern, J. P.: On the Security of RSA Padding. Advances in Cryptology-Crypto ’99-Lecture Notes in Computer Science 1666 Springer-Verlag (1999) 1-18
5. Girault, M., Misarsky, J.-F.: Selective Forgery of RSA Signatures Using Redundancy. Advances in Cryptology-Eurocrypt ’97-Lecture Notes in Computer Science 1233 Springer-Verlag (1997) 495-507
6. Grieu, F.: A Chosen Messages Attack on ISO/IEC 9796-1 Signature Scheme. Advances in Cryptology-Eurocrypt 2000-Lecture Notes in Computer Science 1807 Springer-Verlag (2000) 70-80 (this volume)
7. Gauss, C.F.: Disquisitiones Arithmeticae. Reissue Edition Springer-Verlag (1986)
8. Guillou, L.C., Quisquater, J.J., Walker, M., Landrock, P., Shaer, C.: Precautions Taken Against Various Potential Attacks in ISO/IEC DIS 9796, Digital Signature Scheme Giving Message Recovery. Advances in Cryptology-Eurocrypt ’90-Lecture Notes in Computer Science 473 Springer-Verlag (1991) 465-473
9. Hellegouarch, Y.: Invitation aux Mathématiques de Fermat-Wiles. Masson (1997)
10. ISO: ISO/IEC 9796-1, Information technology-Security techniques-Digital signature schemes giving message recovery-Part 1: Mechanisms using redundancy. (1991)
11. De Jonge, W., Chaum, D.: Attacks on Some RSA Signatures. Advances in Cryptology-Crypto ’85-Lecture Notes in Computer Science 218 Springer-Verlag (1986) 18-27
12. Misarsky, J.-F.: A Multiplicative Attack using LLL Algorithm on RSA Signatures with Redundancy. Advances in Cryptology-Crypto ’97-Lecture Notes in Computer Science 1294 Springer-Verlag (1997) 221-234
13. Misarsky, J.-F.: How (not) to Design RSA Signature Schemes. Public Key Cryptography-First International Workshop on Pratice and Theory in Public Key Cryptography-PKC’98 Lecture Notes in Computer Science 1431 Springer-Verlag (1998) 14-28
14. Morain, F.: Courbes elliptiques et tests de primalité. Thesis (1990)
15. Morain, F., Nicolas, J.-L.: On Cornacchia’s algorithm for solving the diophantine equation u2 + dv2 = m. Chapter 2 of [14] ftp://ftp.inria.fr/INRIA/publication/Theses/TU-0144/ch2.ps