Flexible Group Key Exchange with On-Demand Computation of Subgroup Keys

Abstract : Modern multi-user communication systems, including popular instant messaging tools, social network platforms, and cooperative-work applications, offer flexible forms of communication and exchange of data. At any time point concurrent communication sessions involving different subsets of users can be invoked. The traditional tool for achieving security in a multi-party communication environment are group key exchange (GKE) protocols that provide participants with a secure group key for their subsequent communication. Yet, in communication scenarios where various user subsets may be involved in different sessions the deployment of classical GKE protocols has clear performance and scalability limitations as each new session should be preceded by a separate execution of the protocol. The motivation of this work is to study the possibility of designing more flexible GKE protocols allowing not only the computation of a group key for some initial set of users but also efficient derivation of independent secret keys for all potential subsets. In particular we improve and generalize the recently introduced GKE protocols enabling on-demand derivation of peer-to-peer keys (so called GKE+P protocols). We show how a group of users can agree on a secret group key while obtaining some additional information that they can use on-demand to efficiently compute independent secret keys for any possible subgroup. Our security analysis relies on the Gap Diffie-Hellman assumption and uses random oracles.
Type de document :
Communication dans un congrès
Third African International Conference on Cryptology (AfricaCrypt '10), 2010, Stellenbosch, South Africa. Springer, 6055, pp.351--368, 2010, LNCS
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00539541
Contributeur : David Pointcheval <>
Soumis le : mercredi 24 novembre 2010 - 15:39:25
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : vendredi 26 octobre 2012 - 16:46:35

Fichier

2010_africacryptB.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00539541, version 1

Collections

Citation

Michel Abdalla, Céline Chevalier, Mark Manulis, David Pointcheval. Flexible Group Key Exchange with On-Demand Computation of Subgroup Keys. Third African International Conference on Cryptology (AfricaCrypt '10), 2010, Stellenbosch, South Africa. Springer, 6055, pp.351--368, 2010, LNCS. 〈inria-00539541〉

Partager

Métriques

Consultations de la notice

246

Téléchargements de fichiers

189