Skip to content
BY-NC-ND 3.0 license Open Access Published by De Gruyter August 13, 2013

On a special class of multivariate quadratic quasigroups (MQQs)

  • Yanling Chen EMAIL logo , Danilo Gligoroski and Svein J. Knapskog

Abstract.

In this paper, we study a special class of recently introduced quasigroups called multivariate quadratic quasigroups (MQQs) and solve several open research problems about them. Our main contributions are threefold. The first is to provide a standard form of the MQQ generating function. Secondly, we show how to explicitly construct MQQs of higher orders and give lower bounds on the number of MQQs, which so far were open problems. Last, but not least, we refine the definition of MQQs of different types by introducing the notion of “MQQs of strict type”. The new concept has the advantage of being invariant under invertible affine transformations over the set of the rows, columns and symbols of the multiplication table of an MQQ. It is therefore better suited to characterize the complexity of the underneath multivariate quadratic system.

Received: 2011-10-07
Revised: 2013-05-03
Accepted: 2013-07-21
Published Online: 2013-08-13
Published in Print: 2013-09-01

© 2013 by Walter de Gruyter Berlin Boston

This article is distributed under the terms of the Creative Commons Attribution Non-Commercial License, which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.

Downloaded on 19.3.2024 from https://www.degruyter.com/document/doi/10.1515/jmc-2012-0006/html
Scroll to top button