Generic attacks and the security of quartz

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

Volumn 2567, Issue , 2003, Pages 351-364

  Courtois, Nicolas T ^a  

^a CP8 Crypto Lab   (France)

Author keywords

Asymmetric cryptography; Finite fields; Flash; HFEv ; Hidden Field Equations (HFE); MQ; Nessie; Quartz; Sflash; Short signatures

Indexed keywords

CRYPTOGRAPHY; NETWORK SECURITY; PUBLIC KEY CRYPTOGRAPHY; QUARTZ;

ASYMMETRIC CRYPTOGRAPHY; FINITE FIELDS; FLASH; HFEV; HIDDEN FIELD EQUATIONS; NESSIE; SFLASH; SHORT SIGNATURES;

AUTHENTICATION;

EID: 33947128822     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36288-6_26     Document Type: Article

References (20)

1. Dan Boneh, H. Shacham, and B. Lynn: Short signatures from the Weil pairing, Asiacrypt 2001, LNCS 2139, Springer, pp. 514-532.
2. Nicolas Courtois: The security of Hidden Field Equations (HFE); Cryptographers' Track Rsa Conf. 2001, LNCS2020, Springer-Verlag, pp. 266-281.
3. N. Courtois, L. Goubin, W. Meier, J.-D. Tacier: Solving Underdefined Systems of Multivariate Quadratic Equations; PKC 2002, LNCS 2274, Springer, pp. 211-227.
4. Nicolas Courtois, Matthieu Finiasz and Nicolas Sendrier: How to achieve a McEliece-based Digital Signature Scheme; Asiacrypt 2001, LNCS2248, Springer, pp. 157-174.
5. Nicolas Courtois: La sécurité des primitives cryptographiques basées sur les problèmes algébriques multivariables MQ, IP, MinRank, et HFE, PhD thesis, Paris 6 University, 2001, in French.
6. Michael Garey, David Johnson: Computers and Intractability, a guide to the theory of NP-completeness, Freeman, p. 251.
7. S. Goldwasser, S. Micali and R. Rivest: A Secure Digital Signature Scheme; Siam Journal on Computing, Vol. 17, 2 (1988), pp. 281-308.
8. Neal Koblitz: Algebraic aspects of cryptography; Springer-Verlag, ACM3, 1998, Chapter 4: "Hidden Monomial Cryptosystems", pp. 80-102.
9. Jacques Patarin: Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): two new families of Asymmetric Algorithms; Eurocrypt'96, pp. 33-48.
10. Jacques Patarin: La Cryptographie Multivariable; Mémoire d'habilitation à diriger des recherches de l'Université Paris 7, 1999.
11. Jacques Patarin, Louis Goubin, Nicolas Courtois, + papers of Eli Biham, Aviad Kipnis, T. T. Moh, et al.: Asymmetric Cryptography with Multivariate Polynomials over a Small Finite Field; known as "orange script", compilation of different papers with added materials. Available from Jacques.Patarin@louveciennes.tt.slb.com
12. Jacques Patarin, Nicolas Courtois, Louis Goubin: C*-+ and HM - Variations around two schemes of T. Matsumoto and H. Imai; Asiacrypt 1998, pp. 35-49.
13. Unbalanced Oil and Vinegar Signature Schemes; Eurocrypt 1999, Springer-Verlag.
14. Jacques Patarin, Louis Goubin, Nicolas Courtois: Quartz, 128-bit long digital signatures; Cryptographers' Track Rsa Conference 2001, San Francisco 8-12 April 2001, LNCS2020, Springer. See [14] for the updated Quartz specification.
15. Jacques Patarin, Louis Goubin, Nicolas Courtois: Quartz, 128-bit long digital signatures; An updated version of Quartz specification, available at http://www.cryptosystem.net/quartz/
16. Jacques Patarin, Louis Goubin, Nicolas Courtois: Flash, a fast multivariate signature algorithm; Cryptographers' Track Rsa Conference 2001, LNCS2020, Springer.
17. An updated version of Sflash specification. Available at http://www.cryptosystem.net/sflash/
18. D. Pointcheval, J. Stern: Security arguments for Digital signatures and Blind Signatures; Journal of Cryptology, Vol.13(3), Summer 2000, pp. 361-396. Efficient signature schemes based on birational permutations;
19. Nicolas Courtois, Adi Shamir, Jacques Patarin, Alexander Klimov, Efficient Algorithms for solving Overdefined Systems of Multivariate Polynomial Equations, Eurocrypt'2000, LNCS 1807, Springer-Verlag, pp. 392-407.
20. Adi Shamir, Aviad Kipnis: Cryptanalysis of the HFE Public Key Cryptosystem; Crypto'99.