Cryptology ePrint Archive: Report 2005/366

Efficient Compilers for Authenticated Group Key Exchange

Qiang Tang and Chris J. Mitchell

Abstract: 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.

Category / Keywords: cryptographic protocols / key agreement, authentication

Publication Info: A simplified version of this paper will appear in the proceeding of CIS 2005

Date: received 10 Oct 2005, last revised 10 Oct 2005

Contact author: qiang tang at rhul ac uk

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20051010:095107 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]