2026-07-23T15:27:50Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:1945 2024-03-06T11:08:30Z ddc:004 open_access

MutantXL: Solving Multivariate Polynomial Equations for Cryptanalysis Buchmann, Johannes A. Ding, Jintai Mohamed, Mohamed Saied Emam Mohamed, Wael Said Abd Elmageed Multivariate systems MutantXL MutantXL is an algorithm for solving systems of polynomial equations that was proposed at SCC 2008 and improved in PQC 2008. This article gives an overview over the MutantXL algorithm. It also presents experimental results comparing the behavior of the MutantXL algorithm to the $F_4$ algorithm on HFE and randomly generated multivariate systems. In both cases MutantXL is faster and uses less memory than the Magma's implementation of $F_4$. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Johannes A. Buchmann and Jintai Ding and Mohamed Saied Emam Mohamed and Wael Said Abd Elmageed Mohamed 2009 Is Part Of Dagstuhl Seminar Proceedings, Volume 9031, Symmetric Cryptography (2009) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagSemProc.09031.10 urn:nbn:de:0030-drops-19456 https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09031.10 eng https://creativecommons.org/licenses/by/4.0/legalcode