{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:04:17Z","timestamp":1786979057748,"version":"3.56.0"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642144226","type":"print"},{"value":"9783642144233","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14423-3_7","type":"book-chapter","created":{"date-parts":[[2010,6,18]],"date-time":"2010-06-18T08:13:34Z","timestamp":1276848814000},"page":"87-100","source":"Crossref","is-referenced-by-count":26,"title":["MXL3: An Efficient Algorithm for Computing Gr\u00f6bner Bases of Zero-Dimensional Ideals"],"prefix":"10.1007","author":[{"given":"Mohamed Saied Emam","family":"Mohamed","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Cabarcas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jintai","family":"Ding","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Johannes","family":"Buchmann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stanislav","family":"Bulygin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"7_CR1","unstructured":"Albrecht, M., Bard, G.: M4RI Linear Algebra over GF(2) (2008), \n                    \n                      http:\/\/m4ri.sagemath.org\/index.html"},{"key":"7_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0913-3","volume-title":"Gr\u00f6bner bases: a computational approach to commutative algebra","author":"T. Becker","year":"1993","unstructured":"Becker, T., Kredel, H., Weispfenning, V.: Gr\u00f6bner bases: a computational approach to commutative algebra, April 1993. Springer, London (1993)"},{"issue":"9","key":"7_CR3","doi-asserted-by":"publisher","first-page":"1326","DOI":"10.1016\/j.jsc.2008.02.017","volume":"44","author":"M. Brickenstein","year":"2009","unstructured":"Brickenstein, M., Dreyer, A.: Polybori: A framework for gr\u00f6bner-basis computations with boolean polynomials. Journal of Symbolic Computation\u00a044(9), 1326\u20131345 (2009); Effective Methods in Algebraic Geometry","journal-title":"Journal of Symbolic Computation"},{"key":"7_CR4","unstructured":"Buchberger, B.: Ein Algorithmus zum Auffinden der Basiselemente des Restklassenringes nach einem nulldimensionalen Polynomideal (An Algorithm for Finding the Basis Elements in the Residue Class Ring Modulo a Zero Dimensional Polynomial Ideal). PhD thesis, Mathematical Institute, University of Innsbruck, Austria, 1965 (English translation in Journal of Symbolic Computation (2004)"},{"key":"7_CR5","first-page":"3","volume-title":"A criterion for detecting unnecessary reductions in the construction of gr\u00f6bner bases","author":"B. Buchberger","year":"1979","unstructured":"Buchberger, B.: A criterion for detecting unnecessary reductions in the construction of gr\u00f6bner bases. Johannes Kepler University Linz, London, UK, vol.\u00a072, pp. 3\u201321. Springer, Heidelberg (1979)"},{"key":"7_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/3-540-45539-6_27","volume-title":"Advances in Cryptology - EUROCRYPT 2000","author":"N. Courtois","year":"2000","unstructured":"Courtois, N., Klimov, A., Patarin, J., Shamir, A.: Efficient algorithms for solving overdefined systems of multivariate polynomial equations. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol.\u00a01807, pp. 392\u2013407. Springer, Heidelberg (2000)"},{"key":"7_CR7","unstructured":"Courtois, N.T.: Experimental Algebraic Cryptanalysis of Block Ciphers (2007), \n                    \n                      http:\/\/www.cryptosystem.net\/aes\/toyciphers.html"},{"key":"7_CR8","unstructured":"Ding, J.: Mutants and its impact on polynomial solving strategies and algorithms. Privately distributed research note, University of Cincinnati and Technical University of Darmstadt (2006)"},{"key":"7_CR9","unstructured":"Ding, J., Buchmann, 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, April 2008, pp. 16\u201322. LMIB (2008)"},{"key":"7_CR10","unstructured":"Ding, J., Carbarcas, D., Schmidt, D., Buchmann, J., Tohaneanu, S.: Mutant Gr\u00f6bner Basis Algorithm. In: Proceedings of the 1st international conference on Symbolic Computation and Cryptography (SCC 2008), Beijing, China, April 2008, pp. 23\u201332. LMIB (2008)"},{"issue":"1-3","key":"7_CR11","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/S0022-4049(99)00005-5","volume":"139","author":"J.-C. Faug\u00e8re","year":"1999","unstructured":"Faug\u00e8re, J.-C.: A new efficient algorithm for computing Gr\u00f6bner bases (F4). Pure and Applied Algebra\u00a0139(1-3), 61\u201388 (1999)","journal-title":"Pure and Applied Algebra"},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1145\/780506.780516","volume-title":"Proceedings of the 2002 international symposium on Symbolic and algebraic computation (ISSAC)","author":"J.-C. Faug\u00e8re","year":"2002","unstructured":"Faug\u00e8re, J.-C.: A new efficient algorithm for computing Gr\u00f6bner bases without reduction to zero (F5). In: Proceedings of the 2002 international symposium on Symbolic and algebraic computation (ISSAC), Lille, France, July 2002, pp. 75\u201383. ACM, New York (2002)"},{"key":"7_CR13","unstructured":"Faug\u00e8re, J.-C., Ars, G.: Comparison of XL and Gr\u00f6bner basis algorithms over Finite Fields. Research Report RR-5251, Institut National de Recherche en Informatique et en Automatique, INRIA (2004)"},{"key":"7_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1007\/978-3-540-45146-4_3","volume-title":"Advances in Cryptology - CRYPTO 2003","author":"J.-C. Faug\u00e8re","year":"2003","unstructured":"Faug\u00e8re, J.-C., Joux, A.: Algebraic Cryptanalysis of Hidden Field Equation (HFE) Cryptosystems Using Gr\u00f6bner Bases. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol.\u00a02729, pp. 44\u201360. Springer, Heidelberg (2003)"},{"key":"7_CR15","series-title":"Lecture Notes in Computer Science","volume-title":"Proceedings of the 8th International Conference on Cryptology And Network Security (CANS 2009)","author":"M.S.E. Mohamed","year":"2009","unstructured":"Mohamed, M.S.E., Ding, J., Buchmann, J., Werner, F.: Algebraic Attack on the MQQ Public Key Cryptosystem. In: Proceedings of the 8th International Conference on Cryptology And Network Security (CANS 2009), Kanazawa, Ishikawa, Japan, December 2009. LNCS, Springer, Heidelberg (to appear, 2009)"},{"key":"7_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/978-3-540-88403-3_14","volume-title":"Post-Quantum Cryptography","author":"M.S.E. Mohamed","year":"2008","unstructured":"Mohamed, M.S.E., Mohamed, W.S.A.E., Ding, J., Buchmann, J.: MXL2: Solving Polynomial Equations over GF(2) using an Improved Mutant Strategy. In: Buchmann, J., Ding, J. (eds.) PQCrypto 2008. LNCS, vol.\u00a05299, pp. 203\u2013215. Springer, Heidelberg (2008)"},{"issue":"1","key":"7_CR17","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1093\/ietfec\/e89-a.1.11","volume":"E89-A","author":"M. Sugita","year":"2006","unstructured":"Sugita, M., Kawazoe, M., Imai, H.: Relation between the XL Algorithm and Gr\u00f6bner Basis Algorithms. Transactions on Fundamentals of Electronics, Communications and Computer Sciences (IEICE)\u00a0E89-A(1), 11\u201318 (2006)","journal-title":"Transactions on Fundamentals of Electronics, Communications and Computer Sciences (IEICE)"}],"container-title":["Lecture Notes in Computer Science","Information, Security and Cryptology \u2013 ICISC 2009"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14423-3_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T08:26:58Z","timestamp":1619771218000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14423-3_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642144226","9783642144233"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14423-3_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}