Self-healing key distribution with revocation

Proceedings - IEEE Symposium on Security and Privacy

Volumn 2002-January, Issue , 2002, Pages 241-257

  Staddon, J ^a   Miner, S ^b   Franklin, M ^c   Balfanz, D ^a   Malkin, M ^d   Dean, D ^e  

^a PALO ALTO RESEARCH CENTER   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d STANFORD UNIVERSITY   (United States)

^e SRI INTERNATIONAL   (United States)

Author keywords

Broadcasting; Cryptography; Multicast communication; Privacy; Risk analysis; Risk management; Security; Telecommunication traffic

Indexed keywords

BROADCASTING; CRYPTOGRAPHY; DATA PRIVACY; MANAGERS; RECOVERY; RISK ANALYSIS; RISK MANAGEMENT; TELECOMMUNICATION TRAFFIC;

DYNAMIC GROUPS; GROUP MANAGERS; GROUP MEMBERS; KEY DISTRIBUTION; MULTICAST COMMUNICATION; NETWORK TRAFFIC; SECURITY; TRAFFIC ANALYSIS;

RISK ASSESSMENT;

EID: 79952238646     PISSN: 10816011     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SECPRI.2002.1004375     Document Type: Conference Paper

References (43)

1. D. Boneh. The Decision Diffie-Hellman Problem. In Proceedings of the Third Algorithmic Number Theory Symposium, Lecture Notes in Computer Science 1423, pp. 48-63, 1998.
2. A. Beimel and B. Chor. Interaction in Key Distribution Schemes. In Advances in Cryptology - Crypto '93, Lecture Notes in Computer Science 773, pp. 444-455.
3. M. Bellare and P. Rogaway. Entity Authentication and Key Distribution. In Advances in Cryptology - Crypto '93, Lecture Notes in Computer Science 773, pp. 232-249.
4. M. Bellare and P. Rogaway. Provable Secure Session Key Distribution-The Three Party Case. In 27th ACM Symposium on the Theory of Computing, May 1995.
5. S. Berkovit. How to Broadcast a Secret. In Advances in Cryptology - Eurocrypt '91, Lecture Notes in Computer Science 547, pp. 536-541.
6. S. Blake-Wilson and A. Menezes. Entity Authentication and Authenticated Key Transport Protocols Employing Asymmetric Techniques. In the Security Protocols Workshop '97.
7. R. Blom. Non-Public Key Distribution. In Advances in Cryptology - Crypto '82, Plenum Press, pp. 231-236.
8. C. Blundo, L. Frota Mattos and D. Stinson. Tradeoffs Between Communication and Storage in Unconditionally Secure Schemes for Broadcast Encryption and Interactive Key Distribution. In Advances in Cryptology - Crypto '96, Lecture Notes in Computer Science 1109, pp. 387-400.
9. C. Blundo, A. De Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung. Perfectly secure key distribution for dynamic conferences. In Information and Computation, 146 (1), 1998, pp 1-23.
10. D. Boneh and M. Franklin. An Efficient Public Key Traitor Tracing Scheme. In Advances in Cryptology - Crypto '99, Lecture Notes in Computer Science 1666, pp. 338-353.
11. R. Canetti, J. Garay, G. Itkis, D. Micciancio, M. Naor and B. Pinkas. Multicast Security: A Taxonomy and Some Efficient Constructions. In IEEE INFOCOM, 2 (March 1999), pp. 708-716.
12. R. Canetti, T. Malkin and K. Nissim. Efficient Communication-Storage Tradeoffs for Multicast Encryption. In Advances in Cryptology - Eurocrypt '99, Lecture Notes in Computer Science 1592, pp. 459-474.
13. T. Cover and J. Thomas. Elements of Information Theory. John Wiley and Sons, Inc., 1991.
14. G. Davida, Y. Desmedt and R. Peralta. A Key Distribution System Based on any One-Way Function. In Advances in Cryptology - Eurocrypt '89, Lecture Notes in Computer Science 434, pp. 75-79.
15. C. Dwork, J. Lotspiech, M. Naor. Digital Signets: Self-Enforcing Protection of Digital Information. In the ACM Symposium on Theory of Computing (STOC), 1996.
16. P. Feldman. A Practical Scheme for Non-Interactive Secret Sharing. In Proc. 28th IEEE Symposium on Foundations of Computer Science, 1987, pp. 427-437.
17. A. Fiat and M. Naor. Broadcast Encryption. In Advances in Cryptology - Crypto '93, Lecture Notes in Computer Science 773, pp. 480-491.
18. W. Fumy and M. Munzert. A Modular Approach to key Distribution. In Advances in Cryptology - Crypto '90, Lecture Notes in Computer Science 537, pp. 274-283.
19. G. Hanaoka, T. Nishioka, Y. Zheng and H. Imai. An Efficient Hierarchichal Identity-Based Key-Sharing Method Resistant Against Collusion-Attacks. In Advances in Cryptology - Asiacrypt '99, pp. 348-362.
20. M. Just, E. Kranakis, D. Krizanc and P. van Oorschot. On Key Distribution via True Broadcasting. In ACM Conference on Computer and Communications Security, 1994, pp. 81-88.
21. R. Kumar, S. Rajagopalan and A. Sahai. Coding constructions for blacklisting problems without computational assumptions. In Advances in Cryptology - Crypto '99, Lecture Notes in Computer Science 1666, pp. 609-623.
22. H. Kurnio, R. Safavi-Naini, W. Susilo and H. Wang. Key Management for Secure Multicast with Dynamic Controllers. Fifth Australasian Conference on Information Security and Privacy, ACISP 2000, Lecture Notes in Computer Science 1841, pp. 178-190.
23. T. Matsumoto and H. Imai. On the Key Predistribution System: A Practical Solution to the Key Distribution Problem. In Advances in Cryptology - Crypto '87, Lecture Notes in Computer Science 293, pp. 185-193.
24. T. Matsumoto, Y. Takashima and H. Imai. On Seeking Smart Public-Key Distribution Ssystems. In Transactions of the IECE of Japan, February 1986, pp. 99-106.
25. U. Maurer. Information-Theoretically Secure Secret-Key Agreement by not Authenticated Public Discussion. In Advances in Cryptology - Eurocrypt '97, Lecture Notes in Computer Science 1233, pp. 209-225.
26. D. McGrew and A. Sherman, Key establishment in large dynamic groups using one-way function trees. Submitted.
27. R. Molva and A. Pannetrat. Scalable Multicast Security with Dynamic Recipient Groups. In ACM Transactions on Information and System Security, Vol. 3, No. 3, Aug 2000.
28. D. Naor, M. Naor and J. Lotspiech. Revocation and Tracing Schemes for Stateless users. In Advances in Cryptology - Crypto '01, Lecture Notes in Computer Science 2139, pp. 41-62.
29. M. Naor and B. Pinkas. Efficient Trace and Revoke Schemes. In Proceedings of Financial Cryptography 2000, Lecture Notes in Computer Science (2001) 1962 pp. 1-20.
30. B. Pinkas. Efficient State Updates for Key Management. In Workshop on Security and Privacy in Digital Rights Management 2001, November 5, 2001.
31. 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 (2001), pp. 247-262.
32. R. Safavi-Naini and H. Wang. New Constructions of Secure Multicast Re-keying Schemes using Perfect Hash Families. 7th ACM Conference on Computer and Communication Security, ACM Press, 2000, pp. 228-234.
33. S. Setia, S. Koussih and S. Jajodia. Kronos: A Scalable Group Re-Keying Approach for Secure Multicast. In IEEE Symposium on Security and Privacy (2000).
34. A. Shamir. How to Share a Secret. In Communications of the ACM, 22, 1979, pp. 612-613.
35. V. Shoup and A. Rubin. Session Key Distribution Using Smart Cards. In Advances in Cryptology - Eurocrypt '96, Lecture Notes in Computer Science 1070, pp. 321-331.
36. G. Simmons. Prepositioned Shared Secret and/or Shared Control Schemes. In Advances in Cryptology - Eurocrypt '89, Lecture Notes in Computer Science 434, pp. 436-467.
37. D. R. Stinson and R. Wei. Key preassigned traceability schemes for broadcast encryption. in Selected Areas in Cryptology - SAC '98, Lecture Notes in Computer Science 1556, pp. 144-156.
38. P. Syverson and C. Meadows. Formal Requirements for key Distribution Protocols. In Advances in Cryptology - Eurocrypt '94, Lecture Notes in Computer Science 950, pp. 320-331.
39. D. Wallner, E. Harder and E. Agee. Key Management for Multicast: Issues and Architectures. Internet Draft , ftp://ftp.ietf.org/internet-drafts/draft-wallner-key-arch-01.txt.
40. C. Wong, M. Gouda and S. Lam. Secure Group Communication Using Key Graphs. SIGCOMM '98. Also, University of Texas at Austin, Computer Science Technical Report TR 97-23.
41. C. Wong and S. Lam. Keystone: A Group Key Management Service. In International Conference on Telecommunications, ICT 2000.
42. Y. Yacobi. A Key Distribution Paradox. In Advances in Cryptology - Crypto '90, Lecture Notes in Computer Science 537, pp. 268-273.
43. Y. Yacobi and Z. Shmuely. On Key Distribution Systems. In Advances in Cryptology - Crypto '89, Lecture Notes in Comouter Science 435, pp. 344-355.