On a special class of multivariate quadratic quasigroups (MQQs). (Q2854181)

From MaRDI portal





scientific article; zbMATH DE number 6216210
Language Label Description Also known as
English
On a special class of multivariate quadratic quasigroups (MQQs).
scientific article; zbMATH DE number 6216210

    Statements

    0 references
    0 references
    0 references
    17 October 2013
    0 references
    multivariate quadratic quasigroups
    0 references
    multivariate quadratic systems
    0 references
    Boolean functions
    0 references
    On a special class of multivariate quadratic quasigroups (MQQs). (English)
    0 references
    In this paper the authors are interested in a new class of quasigroups, called Multivariate Quadratic Quasigroups (MQQs), which was introduced by \textit{D. Gligoroski, S. Markovski} and \textit{S. J. Knapskog} [in ``Multivariate quadratic trapdoor functions based on multivariate quadratic quasigroups'', Proceeding of the American Conference on Applied Mathematics. 44-49 (2008)]. The characteristic of this class of quasigroups is that when represented as Boolean functions in their algebraic normal form, the quasigroups are multivariate quadratic. The authors focus on the special class of MQQs introduced by Gligoroski, Markovski, Knapskog, and provide answers to the open problems: a) How to construct MQQs of higher orders? b) What is the number of MQQs or what is the lower bound of that number? c) What are the numbers for different sub-types or what are the lower bounds of those numbers? Furthermore, they refine their classification of MQQs into different sub-types by a more strictly defined concept.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references