Sliding-window self-healing key distribution

Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems

Volumn , Issue , 2003, Pages 82-90

  More, Sara Miner ^a   Malkin, Michael ^b   Staddon, Jessica ^c   Balfanz, Dirk ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b STANFORD UNIVERSITY   (United States)

^c PALO ALTO RESEARCH CENTER   (United States)

Author keywords

Broadcast encryption; Multicast; Self healing key distribution; Sliding window self healing

Indexed keywords

ALGORITHMS; BROADCASTING; COMPUTATIONAL METHODS; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION ANALYSIS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); SECURITY OF DATA; SECURITY SYSTEMS; SPURIOUS SIGNAL NOISE;

GAUSSIAN DISTRIBUTION; PERSONAL INFORMATION; PERSONAL KEY DISTRIBUTION; SLIDING-WINDOW SELF-HEATING KEY DISTRIBUTION;

COMPUTER NETWORKS;

EID: 2642542617     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1036921.1036930     Document Type: Conference Paper

References (18)

1. S. Berkovits. How to broadcast a secret. In Advances in Cryptology - Eurocrypt '91, LNCS 547, pages 536-541, 1991.
2. C. Blundo, L. F. Mattos, and D. Stinson. Trade-offs between communication and storage in unconditionally secure schemes for broadcast encryption and interactive key distribution. In Advances in Cryptology - CRYPTO '96, LNCS 1109, pages 387-400, 1996.
3. R. Canetti, T. Malkin, and K. Nissim. Efficient communication-storage tradeoffs for multicast encryption. In Advances in Cryptology - Eurocrypt '99, LNCS 1592, pages 459-474, 1999.
4. T. Cover and J. Thomas. Elements of Information Theory. John Wiley and Sons, Inc., 1991.
5. C. Dwork, J. Lotspiech, and M. Naor. Digital signets: self-enforcing protection of digital information. In 28th ACM Symposium on Theory of Computing.
6. A. Fiat and M. Naor. Broadcast encryption. In Advances in Cryptology - CRYPTO '93, LNCS 773, pages 480-491, 1993.
7. M. Just, E. Kranakis, D. Krizanc, and P. van Oorschot. On key distribution via true broadcasting. In ACM Conference on Computer and Communications Security, pages 81-88, 1994.
8. H. Kurnio, R. Safavi-Naini, W. Susilo, and H. Wang. Key management for secure multicast with dynamic controllers. In Fifth Australasian Conference on Information Security and Privacy, pages 178-190, 2000.
9. D. Liu and P. Ning. Efficient and self-healing key distribution with revocation for tactical wireless networks. In ACM Conference on Computer and Communications Security, 2003.
10. D. McGrew and A. Sherman. Key establishment in large dynamic groups using one-way function trees. IEEE Transactions on Software Engineering, 29(5):444-458, May 2003.
11. R. Molva and A. Pannetrat. Scalable multicast security with dynamic recipient groups. ACM Transactions on Information and System Security, 3(3):136-160, August 2000.
12. M. Naor and B. Pinkas. Efficient trace and revoke schemes. In Financial Cryptography, LNCS 1962, pages 1-20, 2001.
13. A. Perrig, D. Song, and J. D. Tygar. Elk, a new protocol for efficient large-group key distribution. In IEEE Symposium on Security and Privacy, pages 247-262, 2001.
14. A. Shamir. How to share a secret. Communications of the ACM, 22:612-613, 1979.
15. J. Staddon, S. Miner, M. Franklin, D. Balfanz, M. Malkin, and D. Dean. Self-healing key distribution with revocation. In Proceedings of IEEE Symposium on Security and Privacy, pages 241-257, 2002.
16. D. Wallner, E. Harder, and E. Agee. Key management for multicast: Issues and architectures. In Internet Draft (work in progress), 1998.
17. C. Wong, M. Gouda, and S. Lam. Secure group communication using key graphs. In SIGCOMM '98, pages 68-79, 1998.
18. C. Wong and S. Lam. Keystone: A group key management service. In International Conference on Telecommunications, 2000.