Open AccessOn the associativity property of MPF over M16
Author(s) -
Aleksejus Mihalkovich
Publication year - 2018
Publication title -
lietuvos matematikos rinkinys
Language(s) - English
Resource type - Journals
eISSN - 2335-898X
pISSN - 0132-2818
DOI - 10.15388/lmr.a.2018.02
Subject(s) - associative property , satisfiability , computer science , algebraic structure , property (philosophy) , construct (python library) , function (biology) , theoretical computer science , cryptography , matrix (chemical analysis) , algebraic number , topology (electrical circuits) , algebra over a field , mathematics , pure mathematics , algorithm , combinatorics , programming language , mathematical analysis , philosophy , materials science , epistemology , evolutionary biology , composite material , biology
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.