Security Analysis of Asymmetric Cipher Protocol Based on Matrix Decomposition Problem
Volume 21, Issue 2 (2010), pp. 215–228
Pub. online: 1 January 2010
Type: Research Article
Received
1 October 2008
1 October 2008
Accepted
1 May 2010
1 May 2010
Published
1 January 2010
1 January 2010
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.