Cryptology ePrint Archive: Report 2004/090

Provably Secure Authenticated Tree Based Group Key Agreement Protocol

Ratna Dutta and Rana Barua and and Palash Sarkar

Abstract: We present a provably secure authenticated tree based key agreement protocol. The protocol is obtained by combining Boldyreva's multi-signature with an unauthenticated ternary tree based multi-party extension of Joux's key agreement protocol. The securiry is in the standard model as formalized by Bresson et al. The proof is based on the techniques used by Katz and Yung in proving the security of their key agreement protocol.

Category / Keywords: group key agreement, authenticated key agreement, bilinear pairing, provable security

Date: received 13 Apr 2004, last revised 5 Jul 2004

Contact author: ratna_r at isical ac in

Available format(s): PDF | BibTeX Citation

Version: 20040705:103000 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]