Skip to main content
Article thumbnail
Location of Repository

Cryptanalysis of the bisectional MQ equations system

By Xiaoyi Zhou, Jixin Ma, Wencai Du, Bo Zhao, Mingrui Chen and Youngzhe Zhao

Abstract

The security of many recently proposed cryptosystems is mainly based on the difficulty of solving large multivariate quadratic equations systems. Apart from UOV schemes with proper parameter values, the basic types of these schemes can be broken without great difficulty. Moreover, there are some shortages lying in some of these examined schemes. This paper proposes a bisectional multivariate quadratic equation (BMQE) system over a finite field of degree q (denoted as ). The BMQE system is analyzed by Kipnis & Shamir’s relinearization, and it is shown that the number of the variables n, together with the number of the equations m and the number of the degree q of , have a great impact on the complexity of the BMQE system. If they are properly set, relinearization cannot be used to solve this system

Topics: QA
Publisher: IEEE Computer Society
Year: 2010
OAI identifier: oai:gala.gre.ac.uk:3884
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://dx.doi.org/10.1109/CIT.... (external link)
  • http://www.gre.ac.uk/schools/c... (external link)
  • http://www.gre.ac.uk/schools/c... (external link)
  • http://ieeexplore.ieee.org/xpl... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.