Security Analysis of Asymmetric Cipher Protocol Based on Matrix Decomposition Problem
| Autor: | Raulynaitis, Andrius, Sakalauskas, Eligijus, Japertas, Saulius, Matematikos ir informatikos institutas |
|---|---|
| Rok vydání: | 2010 |
| Předmět: |
Discrete mathematics
Security analysis Applied Mathematics MathematicsofComputing_NUMERICALANALYSIS asymmetric cipher Natural number One-way function one-way function System of linear equations Semiring Matrix decomposition Algebra Matrix (mathematics) matrix decomposition problem Cipher ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION Computer Science::Cryptography and Security Information Systems Mathematics |
| Zdroj: | Informatica. 21:215-228 |
| ISSN: | 1822-8844 0868-4952 |
| DOI: | 10.15388/informatica.2010.284 |
| Popis: | 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. Šiame straipsnyje yra pasiūlytas asimetrinio šifravimo algoritmas, paremtas matricos dekompozicijos problema. Asimetrinio šifravimo algoritmo saugumas paremtas matricos dekompozicijos algoritminiu uždaviniu, kuris susijęs su daugelio kintamųjų algebrinių lygčių uždavinio sprendimu natūralųjų skaičių pusžiedyje. Taip pat yra pateikta saugumo analizė, apibrėžti saugumo parametrai. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|