Carleton University
Technical Report TR-233
February 1994
Broadcasting Session Keys
Mike Just, Evangelos Kranakis, Danny Krizanc, Paul Van Oorschot
Abstract
This paper considers true broadcast systems for the secure commu- nication of session keys. These are schemes that provide for parallel rather than serial construction of broadcast messages, while avoiding selective broadcasting. We improve upon a model implemented with Shamir’s threshold scheme, and use information theoretic techniques to show that this enhancement is optimal. We then present a general foundation upon which true broadcasting can be realized and illustrate its design with two number theoretic implementations.