Sciweavers

Share
CANS
2009
Springer

Algebraic Attack on the MQQ Public Key Cryptosystem

11 years 8 months ago
Algebraic Attack on the MQQ Public Key Cryptosystem
Abstract. In this paper, we present an efficient attack on the multivariate Quadratic Quasigroups (MQQ) public key cryptosystem. Our cryptanalysis breaks the MQQ cryptosystem by solving a system of multivariate quadratic polynomial equations using both the MutantXL algorithm and the F4 algorithm. We present the experimental results that show that MQQ systems is broken up to size n equal to 300. Based on these results we show also that MutantXL solves MQQ systems with much less memory than the F4 algorithm implemented in Magma.
Mohamed Saied Emam Mohamed, Jintai Ding, Johannes
Added 25 May 2010
Updated 25 May 2010
Type Conference
Year 2009
Where CANS
Authors Mohamed Saied Emam Mohamed, Jintai Ding, Johannes Buchmann, Fabian Werner
Comments (0)
books