NDLI: Group rekeying with limited unicast recovery

Content Provider	IEEE Xplore Digital Library
Author	Brian Zhang, X. Lam, S.S. Dong-Young Lee
Copyright Year	2003
Description	Author affiliation: Dept. of Comput. Sci., Texas Univ., Austin, TX, USA (Brian Zhang, X.; Lam, S.S.; Dong-Young Lee)
Abstract	In secure group communications, a key server can deliver a group-oriented rekey message [Chung Kei Wong et al., 1998] to a large number of users efficiently using IP multicast. For reliable delivery, Keystone [Chung Kei Wong and Lam, SS, 2000] proposed the use of forward error correction (FEC) in an initial multicast, followed by the use of unicast delivery for users that cannot recover their new keys from the multicast. In this paper, we investigate how to limit unicast recovery to a small fraction /spl gamma/ of the user population. By specifying a very small /spl gamma/, almost all users in the group will receive their new keys within a single multicast round. We present analytic models for deriving /spl gamma/ as a function of the amount of FEC redundant information and the keying interval duration for both Bernoulli and two-state Markov Chain loss models. From our analyses, we conclude that /spl gamma/ decreases roughly at an exponential rate as h increases. we then present a protocol designed to adaptively adjust (h,T) to achieve a specified /spl gamma/. In particular, our protocol chooses from among all feasible (h,T) pairs one with h and T values close to their feasible minima. Our protocol also adapts to an increase in network traffic. Simulation results using ns-2 show that with network congestion our adaptive FEC protocol can still achieve a specified /spl gamma/ by adjusting values of h and T.
Starting Page	707
Ending Page	714
File Size	328015
Page Count	8
File Format	PDF
ISBN	0780378024
DOI	10.1109/ICC.2003.1204266
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-05-11
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Unicast Forward error correction Protocols Cryptography Telecommunication traffic Traffic control Information analysis Adaptive systems IP networks Teleconferencing
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in