A practical revocation scheme for broadcast encryption using smartcards

ACM Transactions on Information and System Security

Volumn 9, Issue 3, 2006, Pages 325-351

  Kogan, Noam ^a   Shavitt, Yuval ^a   Wool, Avishai ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Broadcast encryption; Smart cards

Indexed keywords

BROADCAST ENCRYPTION SYSTEMS; POLYLOGARITHMIC; REVOCATION SCHEME; USERS;

COMPUTER SIMULATION; CRYPTOGRAPHY; INFORMATION RETRIEVAL; SECURITY OF DATA; SMART CARDS; TREES (MATHEMATICS);

BROADCASTING;

EID: 33750913340     PISSN: 10949224     EISSN: 10949224     Source Type: Journal    
DOI: 10.1145/1178618.1178622     Document Type: Article

References (24)

1. ABDALLA, M., SHAVITT, Y., AND WOOL, A. 2000. Key management for restricted multicast using broadcast encryption. IEEE/ACM Transactions on Networking 8, 4, 443-454.
2. ANDERSON, R. AND KUHN, M. 1996. Tamper resistance-a cautionary note. In Proc. 2nd USENIX Workshop on Electronic Commerce. USENIX, Oakland, CA. 1-11.
3. ANDEHSON, R. AND KÜHN, M. 1997. Low cost attacks on tamper resistant devices. In 5th Security Protocols Workshop, LNCS 1361. Paris, France. Springer-Verlag, New York. 125-136.
4. BBC. 26 Jan. 2001. Toasting the crackers. BBC news on Science and Technology, reporter Mark Ward, Front Page, http://news.bc.co.uk/hi/sciance/ nature/1138550.stm.
5. BEBKOVITS, S. 1991. How to broadcast a secret. In Advances in Cryptology - EUROCRYPT '91, LNCS 547. Springer-Verlag, New York. 535-541.
6. BLUNDO, C. AND CRESTI, A. 1994. Space requirements for broadcast encryption. In Advances in Cryptology - EUROCRYPT '94, LNCS 950, A. D. Santis, Ed. Springer-Verlag, New York. 287-298.
7. BLUNDO, C., FROTA MATTOS, L. A., AND STINSON, D. R. 1996. 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. Springer-Verlag, New York. 387-400.
8. BRISCOE, B. 1999. MARKS: Zero side-effect multicast key management using arbitrarily revealed key sequences. In Proc 1st International Workshop on Networked Group Communication (NGC '99), LNCS 1736, L. Rizzo and S. Fdida, Eds. Pisa, Italy. Springer-Verlag, New York.
9. CANETTI, R., GARAY, J., ITKIS, G., MICCIANCIO, D., NAOR, M., AND PINKAS, B. 1999a. Multicast security: A taxonomy and efficient constructions. In Proc. IEEE INFOCOM '99. 708-716.
10. CANETTI, R., MALKIN, T., AND NISSIM, K. 1999b. Efficient communication-storage tradeoffs for multicast encryption. In Advances in Cryptology-EUROCRYPT '99, LNCS 1592. Springer-Verlag, New York. 459-474.
11. FIAT, A. AND NAOR, M. 1994. Broadcast encryption. In Advances in Cryptology - CRYPTO '93, LNCS 773. Springer-Verlag, New York. 480-491.
12. GARAY, J. A., STADDON, J., AND WOOL, A. 2000. Long-lived broadcast encryption. In. Advances in Cryptology - CRYPTO '2000. LNCS 1880, M. Bellare, Ed. Springer-Verlag, New York. 333-352.
13. Hackwatch 2002. Canal plus claims Murdoch operation pirated canal plus cards. Hackwatch. http://www.hackwatch.com/~kooltek/.
14. HALEVY, D. AND SHAMIR, A. 2002. The LSD broadcast encryption scheme. In Advances in Cryptology-CRYPTO '02. LNCS 2442, M. Yung, Ed. Springer-Verlag, New York.
15. JAIN, R. 1991. The Art of Computer Systems Performance Analysis. Wiley, New York.
16. KOGAN, N., SHAVITT, Y., AND WOOL, A. 2003. A practical revocation scheme for broadcast encryption using smart cards. In Proc. IEEE Symp. on Security and Privacy. Oakland, CA. 225-235.
17. KUMAR, R., RAJAGOPALAN, S., AND SAHAI, A. 1999. Coding constructions for blacklisting problems without computational assumptions. In Advances in Cryptology - CRYPTO '99, LNCS 1666. Springer-Verlag, New York. 609-623.
18. LUBY, M. AND STADDON, J. 1998. Combinatorial bounds for broadcast encryption. In Advances in Cryptology-EUROCRYPT '98, LNCS 1403, K. Nyberg, Ed. Espoo, Finland. Springer-Verlag, New York. 512-526.
19. NAOR, M. AND PINKAS, B. 2000. Efficient trace and revoke schemes. In Financial Cryptography '00, LNCS 1962. Springer-Verlag, New York. 1-20.
20. NAOR, D., NAOR, M., AND LOTSPIECH, J. B. 2001. Revocation and tracing schemes for stateless receivers. In Advances in Cryptology - CRYPTO '2001, LNCS 2139. Springer-Verlag, New York. 41-62.
21. PINKAS, B. 2001. Efficient state updates for key management. In Digital Rights Management Workshop '2001, LNCS 2320. Springer-Verlag, New York. 40-56.
22. SHAMIH, A. 1979. How to share a secret. Communications of the ACM 22, 11, 612-613.
23. WALLNER, D. M., HARDER, E. J., AND AGEE, R. C. 1998. Key management for multicast: Issues and architectures. Internet Draft. Available from http://www.ietf.org/ID.html.
24. WONG, C. K., GOUDA, M., AND LAM, S. S. 2000. Secure group communications using key graphs. IEEE/ACM Transactions on Networking 8, 1 (Feb.), 16-30.