Protecting Cryptographic Keys: The Trace-and-Revoke Approach

Dalit Naor; Moni Naor

doi:10.1109/MC.2003.1212690

Computer

Protecting Cryptographic Keys: The Trace-and-Revoke Approach

Jul. 2003, pp. 47-53, vol. 36

DOI Bookmark: 10.1109/MC.2003.1212690

Authors

Dalit Naor, IBM Haifa Research Lab
Moni Naor, Weizmann Institute of Science

Abstract

Technology can offer options that apply any combination of content protection, hardware and software tamper resistance, or cryptographic keys to achieve content-ownership protection. The authors describe two methods for protecting content by creating a legitimate distribution channel. One method broadcasts encrypted data to a selected set of users and uses a tracing algorithm to uncover the compromised key?s owner. The other method updates user keys to resecure a compromised network.

Like what you’re reading?

Already a member?

Get this article FREE with a new membership!

References

1. I. Cox, J. Bloom, and M. Miller, Digital Watermarking: Principles & Practice, Morgan Kaufmann, 2001.

2. A. Fiat, and M. Naor, "Broadcast Encryption," Advances in Cryptology, LNCS 773, Springer-Verlag, 1994, pp. 480-491.

3. B. Chor, A. Fiat, and M. Naor, "Tracing Traitors," Advances in Cryptology, LNCS 839, Springer-Verlag, 1994, pp. 257-270.

4. B. Chor, et al., "Tracing Traitors," IEEE Trans. Information Theory, May 2000, pp. 893-910.

5. D. Naor, M. Naor, and J. Lotspiech, "Revocation and Tracing Schemes for Stateless Receivers," Advances in Cryptology, LNCS 2139, Springer-Verlag, 2001, pp. 41-62; www.eccc.uni-trier.de/eccc/.

6. O. Goldreich, S. Goldwasser, and S. Micali, "How to Construct Random Functions," J. ACM, vol. 33, no. 4, 1986, pp. 792-807.

7. D. Halevy, and A. Shamir, "The LSD Broadcast Encryption Scheme," Advances in Cryptology, LNCS 2442, Springer-Verlag, 2002, pp. 47-60.

8. D.M. Wallner, E.J. Harder, and R.C. Agee, "Key Management for Multicast: Issues and Architectures," Internet Request for Comments 2627, June 1999; ftp://ftp.ietf.org/rfc/rfc2627.txt.

9. C.K. Wong, M. Gouda, and S. Lam, "Secure Group Communications Using Key Graphs," Proc. ACM SIGCOMM 98, ACM Press, 1998, pp. 68-79.

10. R. Canetti, et al., "Multicast Security: A Taxonomy and Some Efficient Constructions," Proc. IEEE INFOCOM 99, vol. 2, IEEE Press, 1999, pp. 708-716.

11. R. Canetti, T. Malkin, and K. Nissim, "Efficient Communication-Storage Tradeoffs for Multicast Encryption," Advances in Cryptology, EUROCRYPT 99, LNCS 1592, Springer, 1999, pp. 459-474.

12. A. Perrig, D. Song, and J.D. Tygar, "ELK, a New Protocol for Efficient Large-Group Key Distribution," Proc. IEEE Symp. Research in Security and Privacy, IEEE Press, 2001, pp. 247-262.

13. D. McGrew, and A.T. Sherman, "Key Establishment in Large Dynamic Groups Using One-Way Function Trees," 1998; www.csee.umbc.edu/~sherman/.