Security Analysis of Asymmetric Cipher Protocol Based on Matrix Decomposition Problem

Article type: Research Article

Authors: Raulynaitis, Andrius | Sakalauskas, Eligijus | Japertas, Saulius

Affiliations: Kaunas University of Technology, Institute of Defense Technologies, Department of Applied Mathematics, Department of Telecommunications, Studentų 50, LT-51368 Kaunas, Lithuania, e-mail: andrius.raulynaitis@stud.ktu.lt, eligijus.sakalauskas@ktu.lt, saulius.japertas@ktu.lt

Abstract: The asymmetric cipher protocol, based on decomposition problem in matrix semiring ℳ over semiring of natural numbers 𝒩 is presented. The security of presented cipher protocol is based on matrix decomposition problem (MDP), which is linked to the problem of solution of multivariate polynomial system of equations. Compromitation of proposed scheme relies on the solution of system of multivariate polynomial system of equations over the semiring of natural numbers 𝒩. The security parameters are defined, security analysis and implementation is presented.

Keywords: asymmetric cipher, matrix decomposition problem, one-way function

Journal: Informatica, vol. 21, no. 2, pp. 215-228, 2010