Cryptanalysis of variants of UOV

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

Volumn 4176 LNCS, Issue , 2006, Pages 161-170

  Hu, Yuh A ^a   Chou, Chun Yen ^b   Wang, Lih Chung ^b   Lai, Feipei ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Digital signature; Multivariate quadratic; UOV; XL

Indexed keywords

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; MULTIVARIABLE SYSTEMS; QUADRATIC PROGRAMMING; SECURITY OF DATA;

PUBLIC KEY; SECURITY STRENGTHS; UNBALANCED OIL AND VINEGAR SCHEME (UOV);

PUBLIC KEY CRYPTOGRAPHY;

EID: 33750240825     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11836810_12     Document Type: Conference Paper

References (16)

1. Gwénolé Ars, Jean-Charles Faugère, Hideki Imai, Mitsuru Kawazoe, and Makoto Sugita, Comparison Between XL and Gröbner Basis Algorithms, Advances in Cryptology -ASIACRYPT 2004, Lecture Notes in Computer Science 3329, Springer-Verlag (2004) pp. 338-353.
2. An Braeken, Christopher Wolf and Bart Preneel, A Study of the Security of Unbalanced Oil and Vinegar Signature Schemes, The Cryptographers' Track at the RSA Conference 2005, Lecture Notes in Computer Science 3376, Springer-Verlag (2005) pp. 29-43, extended version: http://eprint.iacr.org/2004/222/.
3. Nicolas Courtois, Magnus Daum, and Patrick Felke, On the security of HFE, HFEvand Quartz, Public Key Cryptography -PKC 2003, Lecture Notes in Computer Science 2567, Springer-Verlag (2002) pp. 337-350.
4. Nicolas Courtois, Alexander Klimov, Jacques Patarin and Adi Shamir, Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations, Advances in Cryptology -EUROCRYPT 2000, Lecture Notes in Computer Science 1807, Springer-Verlag (2000) pp. 392-407.
5. Jintai Ding and Dieter Schmidt, Rainbow, a New Multivariable Polynomial Signature Scheme, Applied Cryptography and Network Security -ACNS 2005, Lecture Notes in Computer Science 3531, Springer-Verlag (2005) pp. 164-175.
6. Michael R. Garay and David S. Johnson, Computers and Intractability, A Guide to the Theory of NP-completeness, W.H. Freeman and Company(1979), pp. 251.
7. Yuh-Hua Hu, Lih-Chung Wang, Chun-Yen Chou and Feipei Lai, Similar Keys of Multivariate Quadratic Public Key Cryptosystems, Cryptology and Network Security -CANS 2005, Lecture Notes in Computer Science 3810, Springer-Verlag (2005) pp. 244-257.
8. Aviad Kipnis and Adi Shamir, Cryptanalysis of the Oil & Vinegar Signature Scheme, Advances in Cryptology -CRYPTO'98, Lecture Notes in Computer Science 1462, Springer-Verlag (1998) pp. 257-267.
9. Aviad Kipnis, Jacques Patarin and Louis Goubin, Unbalanced Oil and Vinegar Signature Schemes, Advances in Cryptology - CRYPTO'99, Lecture Notes in Computer Science 1592, Springer-Verlag (1999) pp. 206-222.
10. Jacques Patarin, The Oil and Vinegar Algorithm for Signatures, presented at the Dagstuhl Workshop on Cryptography, September 97.
11. Christopher Wolf, An Braeken and Bart Preneel, Efficient Cryptanalysis of RSE(2)PKC and RSSE(2)PKC, Security in Communication Networks, 4th International Conference, SCN 2004, Lecture Notes in Computer Science 3352, Springer-Verlag (2005) pp. 294-309, extended version: http://eprint.iacr.org/2004/237/.
12. Christopher Wolf and Bart Preneel, Superfluous keys in Multivariate Quadratic asymmetric systems, Public Key Cryptography -PKC 2005, Lecture Notes in Computer Science 3386, Springer-Verlag (2005) pp. 275-287, extended version: http://eprint.iacr.org/2004/361/.
13. Lih-Chung Wang, Yuh-Hua Hu, Feipei Lai, Chun-Yen Chou and Bo-Yin Yang, Tractable Rational Map Signature, Public Key Cryptography - PKC 2005, Lecture Notes in Computer Science 3386, Springer-Verlag (2005) pp. 244-257.
14. Lih-Chung Wang, Bo-Yin Yang, Yuh-Hua Hu and Feipei Lai, A "Medium-Field" Multivariate Public-Key Encryption Scheme, The Cryptographers' Track at the RSA Conference 2006, Lecture Notes in Computer Science 3860, Springer-Verlag (2006) pp. 132-149.
15. Bo-Yin Yang and Jiun-Ming Chen, All in the XL Family: Theory and Practice, Information Security and Cryptology -ICISC 2004, Lecture Notes in Computer Science 3506, Springer-Verlag (2004) pp. 67-86.
16. Bo-Yin Yang and Jiun-Ming Chen, Building Secure Tame-like Multivariate PublicKey Cryptosystems The New TTS, Information Security and Privacy, 10th Australasian Conference, ACISP 2005, Lecture Notes in Computer Science 3574, Springer-Verlag (2005) pp. 518-531.