MPF Problem over Modified Medial Semigroup Is NP-Complete

This paper is a continuation of our previous publication of enhanced matrix power function (MPF) as a conjectured one-way function. We are considering a problem introduced in our previous paper and prove that tis problem is NP-Complete. The proof is based on the dual interpretation of well known mul...

Full description

Bibliographic Details
Main Authors: Eligijus Sakalauskas, Aleksejus Mihalkovich
Format: Article
Language:English
Published: MDPI AG 2018-11-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/10/11/571