Abstract: The asymmetric cipher protocol based on decomposition problem in matrix semiring M over semiring of natural numbers N is presented. The security parameters are defined and preliminary security analysis is presented. Keywords: asymmetric cipher, decomposition problem. ACM Classification Keywords: E.3 Data Encryption, F.2.1 Numerical Algorithms and Problems.

Link:

ASYMMETRIC CIPHER PROTOCOL USING DECOMPOSITION PROBLEM

Andrius Raulynaitis, Saulius Japertas

http://www.foibg.com/ibs_isc/ibs-04/IBS-04-p17.pdf