| Title |
Security analysis of asymmetric cipher protocol based on matrix decomposition problem / |
| Another Title |
Asimetrinio šifravimo algoritmo, paremto matricos dekompozicijos problema, saugumo analizė. |
| Authors |
Raulynaitis, Andrius ; Sakalauskas, Eligijus ; Japertas, Saulius |
| DOI |
10.15388/Informatica.2010.284 |
| Full Text |
|
| Is Part of |
Informatica.. Vilnius : Matematikos ir informatikos institutas. 2010, vol. 21, iss. 2, p. 215-228.. ISSN 0868-4952. eISSN 1822-8844 |
| Keywords [eng] |
asymmetric cipher ; matrix decomposition problem ; one-way function |
| Abstract [eng] |
The asymmetric cipher protocol, based on decomposition problem in matrix semiring \mathcal M over semiring of natural numbers \mathcal N 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 \mathcal N. The security parameters are defined, security analysis and implementation is presented. |
| Published |
Vilnius : Matematikos ir informatikos institutas |
| Type |
Journal article |
| Language |
English |
| Publication date |
2010 |
| CC license |
|
