| Title |
The security analysis of the key exchange protocol based on the matrix power function defined over a family of non-commuting groups |
| Authors |
Mihalkovich, Aleksejus ; Zitkevicius, Jokubas ; Sakalauskas, Eligijus |
| DOI |
10.3934/math.20241312 |
| Full Text |
|
| Is Part of |
AIMS Mathematics.. Springfield, MO : AIMS Press. 2024, vol. 9, iss. 10, p. 26961-26982.. ISSN 2473-6988 |
| Keywords [eng] |
matrix power function ; non-commuting cryptography ; security analysis ; statistical analysis ; uniform distribution |
| Abstract [eng] |
In this paper, we revisited the previously proposed key exchange protocol based on the matrix power function. We prove that the entries of the public key matrices of both parties of the protocol are uniform. Using this result we defined a security game for our protocol and show that the malicious attacker cannot gain any significant advantage in winning this game by applying faithful representation or the linearization approaches. Moreover, we showed that the shared key is computationally indistinguishable from the imitation key if the security parameters are properly chosen. |
| Published |
Springfield, MO : AIMS Press |
| Type |
Journal article |
| Language |
English |
| Publication date |
2024 |
| CC license |
|
