International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Algebraic Cryptanalysis of MQQ Public Key Cryptosystem by MutantXL

Authors:
Mohamed Saied Emam Mohamed
Jintai Ding
Johannes Buchmann
Download:
URL: http://eprint.iacr.org/2008/451
Search ePrint
Search Google
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
}