On the associativity property of MPF over M16
Aleksejus Mihalkovich
Kaunas University of Technology
Published 2018-12-20


matrix power function (MPF)
one-way function (OWF)
non-commuting algebraic structures

How to Cite

Mihalkovich A. (2018) “On the associativity property of MPF over M16”, Lietuvos matematikos rinkinys, 59(A), pp. 7-12. doi: 10.15388/LMR.A.2018.02.


The objective of this paper is to find suitable non-commuting algebraic structure to be used as a platform structure in the so-called matrix power function (MPF). We think it is non-trivial and interesting problem could be useful for candidate one-way function (OWF) construction with application in cryptography. Since the cornerstone of OWF construction using non-commuting algebraic structures is the satisfiability of certain associativity conditions, we consider one of the possible choices, i.e. the group M16, explore its basic properties and construct templates to use in our future work. 

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Please read the Copyright Notice in Journal Policy

Most read articles by the same author(s)