MXL2: Solving polynomial equations over GF(2) Using an improved mutant strategy

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

Volumn 5299 LNCS, Issue , 2008, Pages 203-215

  Mohamed, Mohamed Saied Emam ^a   Mohamed, Wael Said Abd Elmageed ^a   Ding, Jintai ^b   Buchmann, Johannes ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF CINCINNATI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM CRYPTOGRAPHY;

ALGORITHM FOR SOLVING; POLYNOMIAL EQUATION; QUADRATIC SYSTEMS; REDUCED MEMORY; SOLVING POLYNOMIAL EQUATIONS;

POLYNOMIALS;

EID: 56749170583     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88403-3_14     Document Type: Conference Paper

References (12)

1. Matsumoto, T., Imai, H.: Public Quadratic Polynomial-Tuples for Efficient Signature-Verification and Message-Encryption. In: Günther, CG. (ed.) EUROCRYPT 1988. LNCS, vol. 330, pp. 419-453. Springer, Heidelberg (1988)
2. Patarin, J.: Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): two new families of Asymmetric Algorithms. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 33-48. Springer, Heidelberg (1996)
3. -+* and HM: Variations Around Two Schemes of T. Matsumoto and H. Imai. In: Ohta, K., Pei. D. (eds.) ASIACRYPT 1998. LNCS, vol. 1514, pp. 35-50. Springer, Heidelberg (1998)
4. Moh, T.: A Public Key System With Signature And Master Key Functions. Communications in Algebra 27, 2207-2222 (1999)
5. Ding, J.: A New Variant of the Matsumoto-Imai Cryptosystem through Perturbation. In: Bao. F., Deng, R., Zhou, J. (eds.) PKC 2004. LNCS, vol. 2947. pp. 305-318. Springer, Heidelberg (2004)
6. Courtois, N.T., Klimov, A., Patarin, J., Shamir, A.: Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, pp. 392-407. Springer, Heidelberg (2000)
7. Ding, J., Buchinann, J., Mohamed, M.S.E., Moahmed, W.S.A., Weinmann, R.P.: MutantXL. In: Proceedings of the 1st international conference on Symbolic Computation and Cryptography (SCC 2008), Beijing, China. LMIB, pp. 16-22 (2008). http://www.cdc.informatik.tu-darmstadt.de/reports/reports/MutantXL-Algorithm. pdf
8. Ding, J., Cabarcas, D., Schmidt, D., Buchinann, J., Tohaneanu, S.: Mutant Gröbner Basis Algorithm. In: Proceeding's of the 1st international conference on Symbolic Computation and Cryptography (SCC 2008), Beijing. China. LMIB, pp. 23-32 (2008)
9. Courtois, N.T.: Experimental Algebraic Cryptanalysis of Block Ciphers (2007), http://www.cryptosystem.net/aes/toyciphers.html
10. Segers, A.: Algebraic Attacks from a Gröbner Basis Perspective. Master's thesis, Department of Mathematics and Computing Science, TECHNISCHE UNIVERSITES EINDHOVEN. Eindhoven (2004)
11. Shigeo, M.: Hotaru (2005), http://cvs.sourceforge.jp/cgi-bin/viewcvs.cgi/ hotaru/hotaru/hfe25-96?view=markup
12. Albrecht, M., Bard, G.: M4RI - Linear Algebra over GF(2) (2008), http://m4ri.sagemath.org/index.html