CryptoDB
Algebraic Cryptanalysis of MQQ Public Key Cryptosystem by MutantXL
Authors: | |
---|---|
Download: | |
Abstract: | In this paper, we present an efficient attack to the multivariate Quadratic Quasigroups (MQQ) cryptosystem. Our cryptanalysis breaks MQQ cryptosystems by solving systems of multivariate quadratic polynomial equations using a modified version of the MutantXL algorithm. We present experimental results comparing the behavior of our implementation of MutantXL to Magma's implementation of $F_4$ on MQQ systems ($\geq$ 135 bit). Based on our results we show that the MutantXL implementation solves with much less memory than Magma's implementation of $F_4$ algorithm. |
BibTeX
@misc{eprint-2008-18081, title={Algebraic Cryptanalysis of MQQ Public Key Cryptosystem by MutantXL}, booktitle={IACR Eprint archive}, keywords={public-key cryptography / Algebraic Cryptanalysis, MutantXL, F4, MQQ Block Cipher}, url={http://eprint.iacr.org/2008/451}, note={ mohamed@cdc.informatik.tu-darmstadt.de 14178 received 26 Oct 2008}, author={Mohamed Saied Emam Mohamed and Jintai Ding and Johannes Buchmann}, year=2008 }