Elementary Algorithms Analysis of Megrelishvili Protocol
2016 ◽
Vol 1
(1)
◽
This article presents an investigation of asymptotic time complexities of several algorithms related to Megrelishvili protocol. The analysis are carried out for the private keys computations and public exchange of values, public key constructions, as well as an elementary exhaustive search attack algorithm. We show that the complexities of these algorithms are higher than the complexities of elementary algorithms involved in the conventional Diffie - Hellman protocol (DHP) or its variant on elliptic curves (ECDHP). This condition also implies that Megrelishvili protocol is more secure than DHP and ECDHP against exhaustive search attack.
Keyword(s):
2018 ◽
Vol 12
(2)
◽
pp. 101-118
◽
2012 ◽
Vol 2
(4)
◽
pp. 360
◽
2015 ◽
Vol 52
(2)
◽
pp. 185-204
◽