Self-healing key distribution with revocation
Authors:
- S. MinerSMS. Miner
- M. FranklinMFM. Franklin
- D. BalfanzDBD. Balfanz
- M. MalkinMMM. Malkin
- D. DeanDDD. Dean
- 24 August 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10816011,p. 241-257
Abstract
We address the problem of establishing a group key amongst a dynamic group of users over an unreliable, or lossy, network. We term our key distribution mechanisms self-healing because users are capable of recovering lost group keys on their own, without requesting additional transmissions from the group manager thus cutting back on network traffic, decreasing the load on the group manager and reducing the risk of user exposure through traffic analysis. A user must be a member both before and after the session in which a particular key is sent in order to be able to recover the key through self-healing. Binding the ability to recover keys to membership status enables the group manager to use short broadcasts to establish group keys, independent of the group size. In addition, the self-healing approach to key distribution is stateless, meaning that a group member who has been off-line for some time is able to recover new session keys immediately after coming back on-line.Keywords
This publication has 28 references indexed in Scilit:
- On Key Distribution Systems2001
- Scalable multicast security with dynamic recipient groupsACM Transactions on Information and System Security, 2000
- Coding Constructions for Blacklisting Problems without Computational Assumptions1999
- An Efficient Public Key Traitor Tracing Scheme1999
- Key Preassigned Traceability Schemes for Broadcast Encryption1999
- Perfectly Secure Key Distribution for Dynamic ConferencesInformation and Computation, 1998
- The Decision Diffie-Hellman problem1998
- Session Key Distribution Using Smart Cards1996
- Non-Public Key Distribution1983
- How to share a secretCommunications of the ACM, 1979