eng
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Dagstuhl Seminar Proceedings
1862-4405
2009-03-30
1
7
10.4230/DagSemProc.09031.10
article
MutantXL: Solving Multivariate Polynomial Equations for Cryptanalysis
Buchmann, Johannes A.
Ding, Jintai
Mohamed, Mohamed Saied Emam
Mohamed, Wael Said Abd Elmageed
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$.
https://drops.dagstuhl.de/storage/16dagstuhl-seminar-proceedings/dsp-vol09031/DagSemProc.09031.10/DagSemProc.09031.10.pdf
Multivariate systems
MutantXL