Key management for high bandwidth secure multicast

Roberto Di Pietro, Luigi V. Mancini, Alessandro Mei

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


This paper brings up a new concern regarding efficient re-keying of large groups with dynamic membership: minimizing the overall time it takes for the key server and the group members to process the re-keying message. Specifically, we concentrate on re-keying algorithms based on the Logical Key Hierarchy (LKH), and minimize the longest sequence of encryptions and decryptions that need to be done in a re-keying operation. We first prove a lower bound on the time required to perform a re-keying operation in this model, then we provide an optimal schedule of re-keying messages matching the above lower bound. In particular, we show that the optimal schedule can be found only when the ariety of the LKH key graph is chosen according to the available communication bandwidth and the users processing power. Our results show that key trees of ariety 3, commonly assumed to be optimal, are not optimal when used in high bandwidth networks, or networks of devices with low computational power like sensor networks. © 2004 - IOS Press and the authors. All rights reserved.
Original languageEnglish (US)
Pages (from-to)693-709
Number of pages17
JournalJournal of Computer Security
Issue number5
StatePublished - Jan 1 2004
Externally publishedYes

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality


Dive into the research topics of 'Key management for high bandwidth secure multicast'. Together they form a unique fingerprint.

Cite this