Similar keys of multivariate quadratic public key cryptosystems

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

Volumn 3810 LNCS, Issue , 2005, Pages 211-222

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

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Digital signature; MQ; Multivariate; Public key cryptosystem; Similar key

Indexed keywords

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; PUBLIC KEY CRYPTOGRAPHY; QUADRATIC PROGRAMMING; SECURITY SYSTEMS;

MQ; MULTIVARIATE; SIMILAR KEY;

MULTIVARIABLE SYSTEMS;

EID: 33744804275     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11599371_18     Document Type: Conference Paper

References (19)

1. Jiun-Ming Chen and Bo-Yin Yang, A More Secure and Efficacious TTS Scheme, ICISC 2003, LNCS v. 2971, pp. 320-338, full version at http://eprint. iacr.org/2003/160.
2. v3, a Fast Asymmetric Signature Scheme, eprint 2003/211, available at http://eprint.iacr. org/2003/211.
3. M. Garey and D. Johnson, Computers and Intractability, A Guide to the Theory of NP-completeness, 1979, p. 251.
4. Yuh-Hua Hu, Lih-Chung Wang, Jiun-Ming Chen, Feipei Lai, and Chun-Yen Chou, An implementation of public key cryptosystem TTM with linear time complexity for decryption, Proceedings. IEEE International Symposium on Information Theory 2003, pp. 17.
5. Neal Koblitz, Elliptic curve cryptosystems, Mathematics of Computation 48 (1987), pp.203-209.
6. A. Kipnis, J. Patarin, and L. Goubin, Unbalanced Oil and Vinegar Sigature Schemes, CRYPTO 1999, LNCS v. 1592, pp. 206-222.
7. V.S. Miller, Use of elliptic curves in cryptography, CRYPTO 1985, LNCS v. 218, pp. 417-426.
8. Tsutomu Matsumoto and Hideki Imai, Public Quadratic Polynomial-Tuples for Efficient Signature-Verification and Message-Encryption, EUROCRYPT 1988, LNCS v. 330, pp. 419-453.
9. New European Schemes for Signatures, Integrity, and Encryption, project homepage at http://www.cryptonessie.org.
10. Performance of Optimized Implementations of the NESSIE primitives, version 2.0 http://www.cryptonessie.org.
11. J. Patarin, Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP) Two New Families of Asymmetric Algorithms, EUROCRYPT 1996, LNCS v. 1070, pp. 33-48.
12. J. Patarin, N. Courtois, and L. Goubin, QUARTZ, 128-Bit Long Digital Signatures, CT-RSA 2001, LNCS v. 2020, pp. 282-297. Updated version available at http://www.cryptonessie.org.
13. http://www.am.ndhu.edu.tw/lcwang/lcwang.htm.
14. Lih-Chung Wang and Fei-Hwang Chang, Tractable Rational Map Cryptosystem, eprint 2004/046, available at http://eprint.iacr.org/2004/046.
15. Lih-Chung Wang, Yuh-Hua Hu, Bo-Yin Yang, Feipei Lai, Chun-Yen Chou and Bo-Yin Yang, Tractable Rational Map Signature, PKC 2005, LNCS v. 3386 pp. 244-257.
16. Christopher Wolf and Bart Preneel, Large Superfluous Keys in Multivariate Quadratic Asymmetric Systems, PKC 2005, LNCS v. 3386 pp. 275-287.
17. Christopher Wolf and Bart Preneel, Taxonomy of Public Key Schemes based on the problem of Multivariate Quadratic equations, eprint 2005/077, available at http://eprint.iacr.org/2005/077.
18. William Stallings, CRYPTOGRAPHY AND NEWWORK SECURITY Principles and Practice, Second Edition, pp. 356.
19. Bo-Yin Yang, Jiun-Ming Chen, and Yen-Hung Chen, TTS: High-Speed Signatures on a Low-End Smart Card, CHES 2004, LNCS v. 3156, pp. 371-385.