Improved Asymmetric Cipher Based on Matrix Power Function Resistant to Linear Algebra Attack

Article type: Research Article

Authors: Sakalauskas, Eligijus | Mihalkovich, Aleksejus^{; *}

Affiliations: Faculty of Mathematics and Natural Sciences, Department of Applied Mathematics, Kaunas University of Technology, Studentu̧ g. 50-324, Kaunas, Lithuania, E-mail: aleksejus.michalkovic@ktu.lt

Correspondence: [*] Corresponding author.

Abstract: In this paper we consider an improved version of earlier published asymmetric encryption protocol based on matrix power function (MPF). Recently, a linear algebra attack on earlier version of this protocol was found. This attack allows an attacker to break suggested protocol in polynomial time. Here we show that the improved version of our encryption protocol is not vulnerable to the declared linear attack, while retaining its effective realization in embedded systems.

Keywords: cryptography, matrix power function, asymmetric encryption, linear algebra attack

Journal: Informatica, vol. 28, no. 3, pp. 517-524, 2017