Next Article in Journal
DIaaS: Resource Management System for the Intra-Cloud with On-Premise Desktops
Next Article in Special Issue
Data-Filtering System to Avoid Total Data Distortion in IoT Networking
Previous Article in Journal
First and Second Zagreb Eccentricity Indices of Thorny Graphs
Previous Article in Special Issue
An Improved Protocol for the Password Authenticated Association of IEEE 802.15.6 Standard That Alleviates Computational Burden on the Node
Article Menu
Issue 1 (January) cover image

Export Article

Open AccessArticle
Symmetry 2017, 9(1), 9;

Improved Asymmetric Cipher Based on Matrix Power Function with Provable Security

Faculty of Mathematics and Natural Sciences, Department of Applied Mathematics, Kaunas University of Technology, Studentu str. 50-324, Kaunas LT - 51368, Lithuania
Faculty of Informatics, Department of Computer Science, Kaunas University of Technology, Studentu str. 50-213, Kaunas LT - 51368, Lithuania
Author to whom correspondence should be addressed.
Academic Editors: Young-Sik Jeong, Laurence T. Yang and Stefanos Gritzalis
Received: 23 September 2016 / Revised: 2 December 2016 / Accepted: 28 December 2016 / Published: 7 January 2017
(This article belongs to the Special Issue Symmetry in Secure Cyber World)
View Full-Text   |   Download PDF [735 KB, uploaded 9 January 2017]


The improved version of the author’s previously declared asymmetric cipher protocol based on matrix power function (MPF) is presented. Proposed modification avoids discrete logarithm attack (DLA) which could be applied to the previously declared protocol. This attack allows us to transform the initial system of MPF equations to so-called matrix multivariate quadratic (MMQ) system of equations, which is a system representing a subclass of multivariate quadratic (MQ) systems of equations. We are making a conjecture that avoidance of DLA in protocol, presented here, should increase its security, since an attempt to solve the initial system of MPF equations would appear to be no less complex than solving the system of MMQ equations. No algorithms are known to solve such a system of equations. Security parameters and their secure values are defined. Security analysis against chosen plaintext attack (CPA) and chosen ciphertext attack (CCA) is presented. Measures taken to prevent DLA attack increase the security of this protocol with respect to the previously declated protocol. View Full-Text
Keywords: cryptography; asymmetric encryption; embedded systems cryptography; asymmetric encryption; embedded systems
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Sakalauskas, E.; Mihalkovich, A.; Venčkauskas, A. Improved Asymmetric Cipher Based on Matrix Power Function with Provable Security. Symmetry 2017, 9, 9.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top