Perturbed hidden matrix cryptosystems

Lecture Notes in Computer Science

Volumn 3481, Issue II, 2005, Pages 595-602

  Wu, Zhiping ^a   Ding, Jintai ^b   Gower, Jason E ^b   Ye, Dingfeng ^a  

^a GRADUATE SCHOOL   (China)

^b UNIVERSITY OF CINCINNATI   (United States)

Author keywords

Hidden matrix; Multivariate; Perturbation; Public key; XL attack

Indexed keywords

LINEAR EQUATIONS; MATRIX ALGEBRA; PERTURBATION TECHNIQUES; SECURITY OF DATA;

HIDDEN MATRIX; MULTIVARIATE; PERTURBATION; PUBLIC KEY; XL ATTACK;

CRYPTOGRAPHY;

EID: 24944488104     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11424826_63     Document Type: Conference Paper

References (9)

1. N. Courtois, A. Klimov, J. Patarin and A. Shamir. Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations. In EUROCRYPT 2000, LNCS 1807:392-407.
2. N. Courtois and J. Patarin. About the XL Algorithm over GF(2). In CT-RSA 2003, LNCS 2612:141-157.
3. J. Ding. A New Variant of the Matsumoto-Imai Cryptosystem Through Perturbation. In PKC 2004, LNCS 2947:305-318.
4. J. Ding. Cryptanalysis of HFEv and Internal Perturbation of HFE. In PKC 2005, LNCS 3386:288-301.
5. 4). In Journal of Applied and Pure Algebra, 139:61-88, June 1999.
6. H. Imai and T. Matsumoto. Algebraic Methods for Constructing Asymmetric Cryptosystems. In AAECC-3, LNCS 229:108-119, 1985.
7. T. Matsumoto and H. Imai. Public Quadratic Polynomial-Tuples for Efficient Signature-Verification and Message-Encryption. In EUROCRYPT 1988, LNCS 330:419-453.
8. J. Patarin. Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms. In EUROCRYPT 1996, LNCS 1070:33-48.
9. -+ and HM: Variations Around Two Schemes of T. Matsumoto and H. Imai. In ASIACRYPT 1998, LNCS 1514:35-50.