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

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...

Full description

Saved in:
Bibliographic Details
Published inInformatica (Vilnius, Lithuania) Vol. 28; no. 3; pp. 517 - 524
Main Authors Sakalauskas, Eligijus, Mihalkovich, Aleksejus
Format Journal Article
LanguageEnglish
Published Vilnius IOS Press BV 01.01.2017
Subjects
Algorithms
Embedded systems
Encryption
Linear algebra
Mathematical analysis
Matrix methods
System effectiveness
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:0868-4952
1822-8844
DOI:10.15388/Informatica.2017.142