| Title |
Microprocessor realization of key agreement protocol based on matrix power function / |
| Translation of Title |
Raktų apsikeitimo protokolo, paremto matricų laipsnio funkcija, realizacija mikroprocesoriuose. |
| Authors |
Vitkus, P ; Sakalauskas, E ; Listopadskis, N ; Vitkiene, R |
| DOI |
10.5755/j01.eee.117.1.1049 |
| Full Text |
|
| Is Part of |
Elektronika ir elektrotechnika.. Kaunas : KTU. 2012, Nr. 1, p. 33-36.. ISSN 1392-1215. eISSN 2029-5731 |
| Abstract [eng] |
Key agreement protocol (KAP) using Burau braid groups representation and matrix power function (MPF) is presented. MPF is based on matrix semigroup action on some matrix set. All matrices are defined over finite field or ring. These functions pretend to be one-way functions since they are linked with multivariate quadratic (MQ) problems over some field. It is known that MQ problems are NP-complete over any field. We show that cryptanalysis of equations of our KAP is not less complex than those of MQ problem and moreover they seem far more complex. The one of advantages of proposed KAP is its effective realization in restricted computational environments by avoiding arithmetic operations with big integers. |
| Published |
Kaunas : KTU |
| Type |
Journal article |
| Language |
English |
| Publication date |
2012 |
| CC license |
|
