Welcome to the resource topic for 2008/451
Title:
Algebraic Cryptanalysis of MQQ Public Key Cryptosystem by MutantXL
Authors: Mohamed Saied Emam Mohamed, Jintai Ding, Johannes Buchmann
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.
ePrint: https://eprint.iacr.org/2008/451
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .