| Title |
Sigma identification protocol construction based on MPF / |
| Authors |
Sakalauskas, Eligijus ; Timofejeva, Inga ; Kilčiauskas, Aušrys |
| DOI |
10.3390/sym13091683 |
| Full Text |
|
| Is Part of |
Symmetry.. Basel : MDPI. 2021, vol. 13, iss. 9, art. no. 1683, p. 1-16.. ISSN 2073-8994 |
| Keywords [eng] |
matrix power function ; sigma identification protocol ; security against eavesdropping attack ; candidate for one‐way function |
| Abstract [eng] |
A new sigma identification protocol (SIP) based on matrix power function (MPF) defined over the modified medial platform semigroup and power near‐semiring is proposed. It is proved that MPF SIP is resistant against direct and eavesdropping attacks. Our security proof relies on the assumption that MPF defined in the paper is a candidate for one‐way function (OWF). Therefore, the corresponding MPF problem is reckoned to be a difficult one. This conjecture is based on the results demonstrated in our previous studies, where a certain kind of MPF problem was proven to be NP‐complete. |
| Published |
Basel : MDPI |
| Type |
Journal article |
| Language |
English |
| Publication date |
2021 |
| CC license |
|
