An Algorithm for Judging and Generating Bilinear Multivariate Quadratic Quasigroups

Ying Zhang, Huisheng ZhangApplied Mathematics & Information Sciences 2013 · DOI

Abstract

Multivariate Quadratic Quasigroups (MQQs) as a suitable class of quasigroups for multivariate public key cryptography recently have been an important mathematical tool in information security field.In this paper, we propose a necessary and sufficient condition to verify whether a quasigroup given by its multiplication table is a bilinear MQQ, which shows that checking whether an arbitrary quasigroup is a bilinear MQQ is equivalent to solving a simple matrix equation.Based on this condition, a deterministic algorithm is proposed to judge whether a given quasigroup is a bilinear MQQ and then obtain the corresponding Boolean functions if it is.An example is given to show the validity of our results.
BibTeX
@inproceedings{zhang2013algorithm,
  author = {Ying Zhang and Huisheng Zhang},
  title = {{An Algorithm for Judging and Generating Bilinear Multivariate Quadratic Quasigroups}},
  booktitle = {Applied Mathematics \& Information Sciences},
  year = {2013},
  doi = {10.12785/amis/070548},
}

Loading related content...

Figure