Paper 2005/366

Efficient Compilers for Authenticated Group Key Exchange

Qiang Tang and Chris J. Mitchell


In this paper we propose two compilers which are designed to transform a group key exchange protocol secure against any passive adversary into an authenticated group key exchange protocol with key confirmation which is secure against any passive adversary, active adversary, or malicious insider. We show that the first proposed compiler gives protocols that are more efficient than those produced by the compiler of Katz and Yung. The second proposed compiler further reduces the computational complexity of the output protocols by using a Trusted Third Party (TTP). We moreover show that, although the protocols produced by the novel compilers have lower computational complexity than the protocols produced by the Katz-Yung compiler, the protocols nevertheless achieve key confirmation, unlike the protocols output by the Katz-Yung compiler.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. A simplified version of this paper will appear in the proceeding of CIS 2005
key agreementauthentication
Contact author(s)
qiang tang @ rhul ac uk
2005-10-10: received
Short URL
Creative Commons Attribution


      author = {Qiang Tang and Chris J.  Mitchell},
      title = {Efficient Compilers for Authenticated Group Key Exchange},
      howpublished = {Cryptology ePrint Archive, Paper 2005/366},
      year = {2005},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.