Cryptology ePrint Archive: Report 2006/214

Password-Authenticated Constant-Round Group Key Establishment with a Common Reference String

Jens-Matthias Bohli and Maria Isabel Gonzalez Vasco and Rainer Steinwandt

Abstract: A provably secure password-authenticated protocol for group key establishment in the common reference string (CRS) model is presented. Our construction assumes the participating users to share a common password and combines smooth hashing as introduced by Cramer and Shoup with a construction of Burmester and Desmedt. Our protocol is constant-round. Namely, it is a three-round protocol that can be seen as generalization of a two-party proposal of Gennaro and Lindell.

Category / Keywords: cryptographic protocols / passwords, group key establishment, projective hash functions

Date: received 27 Jun 2006, last revised 12 Oct 2006

Contact author: bohli at ira uka de

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

Version: 20061012:165125 (All versions of this report)

Discussion forum: Show discussion | Start new discussion