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
N1 - Publisher Copyright:
© 2009 Dagstuhl Seminar Proceedings. All rights reserved.
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 - http://www.scopus.com/inward/record.url?scp=85175267765&partnerID=8YFLogxK
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 -