On key distribution via true broadcasting

  • Authors:
  • Mike Just;Evangelos Kranakis;Danny Krizanc;Paul van Oorschot

  • Affiliations:
  • Carleton University, School of Computer Science, Ottawa, ON, Canada. K1S 5B6;Carleton University, School of Computer Science, Ottawa, ON, Canada. K1S 5B6;Carleton University, School of Computer Science, Ottawa, ON, Canada. K1S 5B6;Carleton University, School of Computer Science, Ottawa, ON, Canada. K1S 5B6 and Bell Northern Research, P.O. Box 3511, Station C, Ottawa, ON, Canada. K1Y 4H7

  • Venue:
  • CCS '94 Proceedings of the 2nd ACM Conference on Computer and communications security
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider true broadcast systems for the secure communication of session keys. These schemes provide for parallel rather than serial construction of broadcast messages, while avoiding selective broadcasting. We begin by introducing a conceptual framework for true broadcasting and illustrate its design with a secure key broadcast scheme based on probabilistic encryption. The framework provides for a system requiring user anonymity, as a result of the absence of addressing for the broadcast message. We also illustrate how Shamir's threshold scheme can be altered to allow for parallel broadcasting. We then present a formal model and use information theoretic techniques to establish a lower bound on the size of the broadcast message for a class of true broadcast schemes. Finally, we improve upon the aforementioned threshold scheme such that it achieves the lower bound.