On the Generalizations of Megrelishvili Protocol for Group Key Distribution

Muhammad Arzaki


This article presents an extension of our previous research in <cite>AW17</cite> where we propose two variants of Megrelishvili key distribution schemes and investigate some of their elementary theoretical security analysis. We briefly discuss the two protocols in <cite>AW17</cite> and propose another two schemes which are more efficient than the preceding ones. Additionally, we also devise efficient procedures for constructing a new mutual key if the group membership is altered. Furthermore, we discuss the security of the protocols rigorously and we provide a sufficient condition for breaking the protocols by way of solving several instances of Megrelishvili vector-matrix problems (MVMP). We prove that the secret group key can be recovered easily if an attacker can express the sum of the secret exponents of the participants as a linear combination of the secret exponents excerpted from the transmission. Based on this result, we reason that our Megrelishvili key distribution schemes are theoretically at least as secure as the standard two-party Megrelishvili key exchange procedure.

Full Text:


DOI: http://dx.doi.org/10.21108/INDOJC.2017.2.2.179


  • There are currently no refbacks.

Copyright (c) 2017 Muhammad Arzaki

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.