MutantXL: Solving Multivariate Polynomial Equations for Cryptanalysis

Johannes Buchmann; Jintai Ding; Mohamed Saied Emam Mohamed; Wael Said Abd Elmageed Mohamed

MutantXL: Solving Multivariate Polynomial Equations for Cryptanalysis

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

Research output: Contribution to journal › Conference article › peer-review

7 Citations (Scopus)

Abstract

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 F4 algorithm on HFE and randomly generated multivariate systems. In both cases MutantXL is faster and uses less memory than the Magma's implementation of F4.

Original language	English
Journal	Dagstuhl Seminar Proceedings
Volume	9031
Publication status	Published - 2009
Externally published	Yes
Event	Symmetric Cryptography 2009 - Wadern, Germany Duration: 11 Jan 2009 → 16 Jan 2009

Cite this

@article{8458b2fe96164e3c980ff041f05e314c,

title = "MutantXL: Solving Multivariate Polynomial Equations for Cryptanalysis",

abstract = "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 F4 algorithm on HFE and randomly generated multivariate systems. In both cases MutantXL is faster and uses less memory than the Magma's implementation of F4.",

author = "Johannes Buchmann and Jintai Ding and Mohamed, \{Mohamed Saied Emam\} and Mohamed, \{Wael Said Abd Elmageed\}",

year = "2009",

language = "English",

volume = "9031",

journal = "Dagstuhl Seminar Proceedings",

issn = "1862-4405",

}

TY - JOUR

T1 - MutantXL

T2 - Symmetric Cryptography 2009

AU - Buchmann, Johannes

AU - Ding, Jintai

AU - Mohamed, Mohamed Saied Emam

AU - Mohamed, Wael Said Abd Elmageed

PY - 2009

Y1 - 2009

N2 - 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 F4 algorithm on HFE and randomly generated multivariate systems. In both cases MutantXL is faster and uses less memory than the Magma's implementation of F4.

AB - 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 F4 algorithm on HFE and randomly generated multivariate systems. In both cases MutantXL is faster and uses less memory than the Magma's implementation of F4.

UR - https://www.scopus.com/pages/publications/85175267765

M3 - Conference article

AN - SCOPUS:85175267765

SN - 1862-4405

VL - 9031

JO - Dagstuhl Seminar Proceedings

JF - Dagstuhl Seminar Proceedings

Y2 - 11 January 2009 through 16 January 2009

ER -

MutantXL: Solving Multivariate Polynomial Equations for Cryptanalysis

Abstract

Other files and links

Fingerprint

Cite this