BMQE system - a MQ equations system based on Ergodic matrix

Zhou, X., Ma, J., Du, W., Zhao, B. and Petridis, Miltiadis (2010) BMQE system - a MQ equations system based on Ergodic matrix In: Proceedings of the 2010 International Conference on Security and Cryptography (SECRYPT), Athens, 26-28 July 2010.

Full text not available from this repository.


In this paper, we propose a multivariate quadratic (MQ) equation system based on ergodic matrix (EM) over a finite field with q elements (denoted as Fq). The system actually implicates a problem which is equivalent to the famous Graph Coloring problem, and therefore is NP complete for attackers. The complexity of bisectional multivariate quadratic equation (BMQE) system is determined by the number of the variables, of the equations and of the elements of Fq, which is denoted as n, m, and q, respectively. The paper shows that, if the number of the equations is larger or equal to twice the number of the variables, and qn is large enough, the system is complicated enough to prevent attacks from most of the existing attacking schemes.

Item Type: Contribution to conference proceedings in the public domain ( Full Paper)
Subjects: G000 Computing and Mathematical Sciences > G400 Computing
Faculties: Faculty of Science and Engineering > School of Computing, Engineering and Mathematics > Computational Intelligence
Related URLs:
Depositing User: Converis
Date Deposited: 18 Jan 2012 11:51
Last Modified: 01 May 2015 12:53

Actions (login required)

View Item View Item


Downloads per month over past year