Paper 2005/360

Burmester-Desmedt Tree-Based Key Transport Revisited: Provable Security

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

Abstract

A tree-based key transport protocol is presented which can be seen as a generalizing variant of the star- and tree-based protocols proposed by Burmester and Desmedt at EUROCRYPT '94. Our scheme does not rely on the availability of globally verifiable signatures or arbitrary point-to-point connections, and its security against active adversaries is proven in the standard model under the Decision Diffie Hellman assumption.