Adding reliable and self-healing key distribution to the Subset Difference group Rekeying method for secure multicast

Sencun Zhu, Sanjeev Setia, Sushil Jajodia

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

We study two important issues related to the Subset Difference Rekeying (SDR) method [4]. First, we present a reliable key distribution scheme, called WFEC-BKR, that enables members to receive the current group key in a reliable and timely fashion inspite of packet losses in the network. Through simulation, we show that in most scenarios, WFEC-BKR outperforms previously proposed schemes for reliable rekey transport. Second, we present a group key recovery scheme that adds the self-healing property to SDR, i.e., our scheme enables a member that has missed up to a certain number m of previous rekey operations to recover the missing group keys without asking the key server for retransmission. The additional communication overhead imposed by our key recovery scheme is quite small (less than 3m additional keys).

Original languageEnglish (US)
Pages (from-to)107-118
Number of pages12
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2816
StatePublished - Dec 1 2003

Fingerprint

Key Distribution
Multicast
Recovery
Subset
Key Recovery
Packet loss
Servers
Communication
Packet Loss
Difference Method
Server
Scenarios
Simulation

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

@article{16d9f8bccb7c4d279b1d2130d5bff583,
title = "Adding reliable and self-healing key distribution to the Subset Difference group Rekeying method for secure multicast",
abstract = "We study two important issues related to the Subset Difference Rekeying (SDR) method [4]. First, we present a reliable key distribution scheme, called WFEC-BKR, that enables members to receive the current group key in a reliable and timely fashion inspite of packet losses in the network. Through simulation, we show that in most scenarios, WFEC-BKR outperforms previously proposed schemes for reliable rekey transport. Second, we present a group key recovery scheme that adds the self-healing property to SDR, i.e., our scheme enables a member that has missed up to a certain number m of previous rekey operations to recover the missing group keys without asking the key server for retransmission. The additional communication overhead imposed by our key recovery scheme is quite small (less than 3m additional keys).",
author = "Sencun Zhu and Sanjeev Setia and Sushil Jajodia",
year = "2003",
month = "12",
day = "1",
language = "English (US)",
volume = "2816",
pages = "107--118",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - Adding reliable and self-healing key distribution to the Subset Difference group Rekeying method for secure multicast

AU - Zhu, Sencun

AU - Setia, Sanjeev

AU - Jajodia, Sushil

PY - 2003/12/1

Y1 - 2003/12/1

N2 - We study two important issues related to the Subset Difference Rekeying (SDR) method [4]. First, we present a reliable key distribution scheme, called WFEC-BKR, that enables members to receive the current group key in a reliable and timely fashion inspite of packet losses in the network. Through simulation, we show that in most scenarios, WFEC-BKR outperforms previously proposed schemes for reliable rekey transport. Second, we present a group key recovery scheme that adds the self-healing property to SDR, i.e., our scheme enables a member that has missed up to a certain number m of previous rekey operations to recover the missing group keys without asking the key server for retransmission. The additional communication overhead imposed by our key recovery scheme is quite small (less than 3m additional keys).

AB - We study two important issues related to the Subset Difference Rekeying (SDR) method [4]. First, we present a reliable key distribution scheme, called WFEC-BKR, that enables members to receive the current group key in a reliable and timely fashion inspite of packet losses in the network. Through simulation, we show that in most scenarios, WFEC-BKR outperforms previously proposed schemes for reliable rekey transport. Second, we present a group key recovery scheme that adds the self-healing property to SDR, i.e., our scheme enables a member that has missed up to a certain number m of previous rekey operations to recover the missing group keys without asking the key server for retransmission. The additional communication overhead imposed by our key recovery scheme is quite small (less than 3m additional keys).

UR - http://www.scopus.com/inward/record.url?scp=34547559426&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547559426&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:34547559426

VL - 2816

SP - 107

EP - 118

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -