Contributory Password-Authenticated Group Key Exchange with Join Capability

Abstract : Password-based authenticated group key exchange allows any group of users in possession of a low-entropy secret key to establish a common session key even in the presence of adversaries. In this paper, we propose a new generic construction of password-authenticated group key exchange protocol from any two-party password-authenticated key exchange with explicit authentication. Our new construction has several advantages when compared to existing solutions. First, our construction only assumes a common reference string and does not rely on any idealized models. Second, our scheme enjoys a simple and intuitive security proof in the universally composable framework and is optimal in the sense that it allows at most one password test per user instance. Third, our scheme also achieves a strong notion of security against insiders in that the adversary cannot bias the distribution of the session key as long as one of the players involved in the protocol is honest. Finally, we show how to easily extend our protocol to the dynamic case in a way that the costs of establishing a common key between two existing groups is significantly smaller than computing a common key from scratch.
Type de document :
Communication dans un congrès
Aggelos Kiayias. CT-RSA 2011, Feb 2012, San Francisco, United States. Springer, 6558, pp.142-160, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-19074-2_11〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00915828
Contributeur : Michel Abdalla <>
Soumis le : lundi 9 décembre 2013 - 13:33:35
Dernière modification le : jeudi 11 janvier 2018 - 06:22:10

Identifiants

Collections

Citation

Michel Abdalla, Céline Chevalier, Louis Granboulan, David Pointcheval. Contributory Password-Authenticated Group Key Exchange with Join Capability. Aggelos Kiayias. CT-RSA 2011, Feb 2012, San Francisco, United States. Springer, 6558, pp.142-160, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-19074-2_11〉. 〈hal-00915828〉

Partager

Métriques

Consultations de la notice

133