Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH scholarly article en Buchmann, Johannes A.; Ding, Jintai; Mohamed, Mohamed Saied Emam; Mohamed, Wael Said Abd Elmageed License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-19456
URL:

; ; ;

MutantXL: Solving Multivariate Polynomial Equations for Cryptanalysis

pdf-format:


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 $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$.

BibTeX - Entry

@InProceedings{buchmann_et_al:DSP:2009:1945,
  author =	{Johannes A. Buchmann and Jintai Ding and Mohamed Saied Emam Mohamed and Wael Said Abd Elmageed Mohamed},
  title =	{MutantXL: Solving Multivariate Polynomial Equations for Cryptanalysis},
  booktitle =	{Symmetric Cryptography },
  year =	{2009},
  editor =	{Helena Handschuh and Stefan Lucks and Bart Preneel and Phillip Rogaway},
  number =	{09031},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2009/1945},
  annote =	{Keywords: Multivariate systems, MutantXL}
}

Keywords: Multivariate systems, MutantXL
Seminar: 09031 - Symmetric Cryptography
Issue date: 2009
Date of publication: 2009


DROPS-Home | Fulltext Search | Imprint Published by LZI