On the associativity property of MPF over M16
Articles
Aleksejus Mihalkovich
Kaunas University of Technology
Published 2018-12-20
https://doi.org/10.15388/LMR.A.2018.02
PDF

Keywords

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.

Abstract

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. 

PDF
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)