Investigation of Matrix Power Asymmetric Cipher Resistant to Linear Algebra Attack

This paper continues our research of the so-called matrix power function and its application to cryptography. We consider the simplest case of the improved matrix power asymmetric cypher (MPAC). We show that our protocol is resistant to linear algebra attack, which can be applied to the initial vers...

Full description

Saved in:
Bibliographic Details
Published inInformation and Software Technologies pp. 197 - 208
Main Authors Mihalkovich, Aleksejus, Levinskas, Matas
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing
SeriesCommunications in Computer and Information Science
Subjects
Matrix power function
Non-commutative cryptography
Security analysis
Online AccessGet full text

Cover

More Information
Summary:This paper continues our research of the so-called matrix power function and its application to cryptography. We consider the simplest case of the improved matrix power asymmetric cypher (MPAC). We show that our protocol is resistant to linear algebra attack, which can be applied to the initial version of MPAC to break it in polynomial time. Our main goal is to present the general idea for the choice of public parameters of MPAC protocol to avoid this attack while also avoiding exhaustive search attack.
ISBN:9783030302740
3030302741
ISSN:1865-0929
1865-0937
DOI:10.1007/978-3-030-30275-7_16