Applications of multivariate quadratic public key systems

Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)

Volumn , Issue , 2005, Pages 413-424

  Wolf, Christopher ^a   Preneel, Bart ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Applications; Multivariate quadratic equations; Public key schemes

Indexed keywords

ELECTRONIC STAMP; MULTIVARIATE QUADRATIC EQUATIONS; MULTIVARIATE QUADRATICS; ONE-WAY FUNCTIONS; PUBLIC KEY SCHEMES; PUBLIC KEY SYSTEMS;

APPLICATIONS;

EID: 79956056973     PISSN: 16175468     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)

1. Giuliano Bertoletti. private communication, June 2003.
2. An Braeken, Christopher Wolf, and Bart Preneel. A Study of the Security of Unbalanced Oil and Vinegar Signature Schemes. In The Cryptographer's Track at RSA Conference 2005, Lecture Notes in Computer Science. Alfred J. Menezes, editor, Springer, 2005. 13 pages, cf http://eprint.iacr.org/2004/222/.
3. Nicolas Courtois, Louis Goubin, Willi Meier, and Jean-Daniel Tacier. Solving Underdefined Systems of Multivariate Quadratic Equations. In Public Key Cryptography - PKC 2002, volume 2274 of Lecture Notes in Computer Science, pages 211-227. David Naccache and Pascal Paillier, editors, Springer, 2002.
4. Nicolas Courtois, Louis Goubin, and Jacques Patarin. Quartz: Primitive specification (second revised version), October 2001. https://www.cosic.esat. kuleuven.ac.be/nessie/workshop/submissions/quar%tzv21-b.zip, 18 pages.
5. th 2003. ePrint Report 2003/211, http://eprint.iacr.org/, 14 pages.
6. Nicolas T. Courtois. The security of Hidden Field Equations (HFE). In The Cryptographer's Track at RSA Conference 2001, volume 2020 of Lecture Notes in Computer Science, pages 266-281. D. Naccache, editor, Springer, 2001. http://www.minrank.org/hfesec.{ps|dvi|pdf}.
7. Jintai Ding and Dieter Schmidt. The new implementation schemes of the TTM cryptosystem are not secure. In H. Niederreiter K. Feng and X. Xing, editors, Coding, Cryptography and Combintorics, volume 23 of Progress in Computer Science and Applied Logic, pages 113-127. Birkhauser Verlag, Basel, 2004.
8. Jintai Ding and Zhijun Yin. Cryptanalysis of TTS and Tame-like Multivariate Signature Schemes. Pre-Proceedings of the The Third International Workshop for Applied PKI, Fukuoka, Japan, October 3-5., 2004.
9. Yair Frankel, editor. Financial Cryptography, 4th International Conference, FC 2000 Anguilla, British West Indies, February 20-24, 2000, Proceedings, volume 1962 of Lecture Notes in Computer Science. Springer, 2001. ISBN 3-540-42700-7.
10. Jean-Charles Faugère and Antoine Joux. Algebraic cryptanalysis of Hidden Field Equations (HFE) Using Gröbner Bases. In Advances in Cryptology - CRYPTO 2003, volume 2729 of Lecture Notes in Computer Science, pages 44-60. Dan Boneh, editor, Springer, 2003.
11. Louis Goubin and Nicolas T. Courtois. Cryptanalysis of the TTM Cryptosystem. In Advances in Cryptology - ASIACRYPT 2000, volume 1976 of Lecture Notes in Computer Science, pages 44-57. Tatsuaki Okamoto, editor, Springer, 2000.
12. Willi Geiselmann, Willi Meier, and Rainer Steinwandt. An Attack on the Isomorphisms of Polynomials Problem with One Secret. Cryptology ePrint Archive, Report 2002/143, 2002. http://eprint.iacr.org/2002/143, version from 2002-09-20, 12 pages.
13. Aviad Kipnis, Jacques Patarin, and Louis Goubin. Unbalanced Oil and Vinegar Signature Schemes. In Advances in Cryptology - EUROCRYPT 1999, volume 1592 of Lecture Notes in Computer Science, pages 206-222. Jacques Stern, editor, Springer, 1999.
14. Aviad Kipnis, Jacques Patarin, and Louis Goubin. Unbalanced Oil and Vinegar Signature Schemes-Extended Version, 2003. 17 pages, citeseer/231623. html, 2003-06-11.
15. Aviad Kipnis and Adi Shamir. Cryptanalysis of the HFE public key cryptosystem. In Advances in Cryptology - CRYPTO 1999, volume 1666 of Lecture Notes in Computer Science, pages 19-30. Michael Wiener, editor, Springer, 1999. http://www.minrank.org/hfesubreg.ps or http://citeseer.nj.nec.com/ kipnis99cryptanalysis.html.
16. Masao Kasahara and Ryuichi Sakai. A Construction of Public-Key Cryptosystem Based on Singular Simultaneous Equations. In Symposium on Cryptography and Information Security - SCIS 2004. The Institute of Electronics, Information and Communication Engineers, January 27-30 2004. 6 pages.
17. Masao Kasahara and Ryuichi Sakai. A Construction of Public Key Cryptosystem for Realizing Ciphtertext of Size 100 Bit and Digital Signature Scheme. IEICE Trans. Fundamentals, E87-A(1):102-109, January 2004. Electronic version: http://search.ieice.org/2004/files/e000a01.htm\#e87-a,1,102.
18. Rudolf Lidl and Harald Niederreiter. Introduction to Finite Fields and their Applications. Cambridge University Press, 1986. ISBN 0-521-30706-6.
19. Françoise Levy-dit-Vehel and Ludovic Perret. Polynomial Equivalence Problems and Applications to Multivariate Cryptosystems. In Progress in Cryptology - INDOCRYPT 2003, volume 2904 of Lecture Notes in Computer Science, pages 235-251. Thomas Johansson and Subhamoy Maitra, editors, Springer, 2003.
20. Tsutomu Matsumoto and Hideki Imai. Public Quadratic Polynomial-Tuples for Efficient Signature Verification and Message-Encryption. In Advances in Cryptology - EUROCRYPT 1988, volume 330 of Lecture Notes in Computer Science, pages 419-545. Christoph G. Günther, editor, Springer, 1988.
21. T. Moh. A Public Key System with Signature and Master Key Function. Communications in Algebra, 27(5):2207-2222, 1999. electronic version at http://citeseer/moh99public.html.
22. Alfred J. Menezes, Paul C. van Oorschot, and Scott A. Vanstone. Handbook of Applied Cryptography. CRC Press, 1996. ISBN 0-8493-8523-7, online-version: http://www.cacr.math.uwaterloo.ca/hac/.
23. NESSIE: New European Schemes for Signatures, Integrity, and Encryption. Information Society Technologies Programme of the European Commission (IST-1999-12324). http://www.cryptonessie.org/.
24. David Naccache and Jacques Stern. Signing on a Postcard. In FC - Financial Crypto [FC 00], pages 121-135. http://citeseer.ist.psu.edu/ naccache00signing.html.
25. Jacques Patarin. Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt'88. In Advances in Cryptology - CRYPTO 1995, volume 963 of Lecture Notes in Computer Science, pages 248-261. Don Coppersmith, editor, Springer, 1995.
26. Jacques Patarin. Asymmetric Cryptography with a Hidden Monomial. In Advances in Cryptology - CRYPTO 1996, volume 1109 of Lecture Notes in Computer Science, pages 45-60. Neal Koblitz, editor, Springer, 1996.
27. Jacques Patarin. Hidden Field Equations (HFE) and Isomorphisms of Polynomials (IP): two new Families of Asymmetric Algorithms. In Advances in Cryptology - EUROCRYPT 1996, volume 1070 of Lecture Notes in Computer Science, pages 33-48. Ueli Maurer, editor, Springer, 1996. Extended Version: http://www.minrank.org/hfe.pdf.
28. Jacques Patarin, Louis Goubin, and Nicolas Courtois. Improved Algorithms for Isomorphisms of Polynomials. In Advances in Cryptology-EUROCRYPT 1998, volume 1403 of Lecture Notes in Computer Science, pages 184-200. Kaisa Nyberg, editor, Springer, 1998. Extended Version: http://www.minrank.org/ip6long.ps.
29. Leon A. Pintsov and Scott A Vanstone. Postal Revenue Collection in the Digital Age. In FC - Financial Crypto [FC 00], pages 105-120. http://citeseer.ist.psu.edu/pintsov00postal.html.
30. Peter W. Shor. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing, 26(5):1484-1509, October 1997.
31. Christopher Wolf, An Braeken, and Bart Preneel. Efficient Cryptanalysis of RSE(2)PKC and RSSE(2)PKC. In Conference on Security in Communication Networks - SCN 2004, Lecture Notes in Computer Science, pages 145-151, September 8-10 2004. extended version: http://eprint.iacr.org/2004/237.
32. Christopher Wolf, Patrick Fitzpatrick, Simon N. Foley, and Emanuel Popovici. HFE in Java: Implementing Hidden Field Equations for Public Key Cryptography. In Irish Signals and Systems Conference 2002, pages 295-299. W. Marnane, G. Lightbody, and D. Pesch, editors, 2002.
33. th of May 2003. http://eprint.iacr.org/2003/089/, 12 pages.
34. Christopher Wolf. Efficient Public Key Generation for HFE and Variations. In Cryptographic Algorithms and Their Uses 2004, pages 78-93. Dawson, Klimm, editors, QUT University, 2004.
35. Christopher Wolf and Bart Preneel. Applications of Multivariate Quadratic Public Key Systems. Cryptology ePrint Archive, Report 2004/263, 2004. http://eprint.iacr.org/2004/263/.
36. Christopher Wolf and Bart Preneel. Asymmetric Cryptography: Hidden Field Equations. In European Congress on Computational Methods in Applied Sciences and Engineering 2004. P. Neittaanmäki, T. Rossi, S. Korotov, E. Oñate, J. Périaux, and D. Knörzer, editors, Jyväskylä University, 2004. 20 pages, extended version: http://eprint.iacr.org/2004/072/.
37. Christopher Wolf and Bart Preneel. Superfluous Keys in Multivariate Quadratic Asymmetric Systems. In Public Key Cryptography - PKC 2005, Lecture Notes in Computer Science. Serge Vaudenay, editor, Springer, 2005. 13 pages, to appear.
38. rd September 2004. http://eprint.iacr.org/, 21 pages.