{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:34:21Z","timestamp":1758274461385},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540374329"},{"type":"electronic","value":"9783540374336"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11818175_18","type":"book-chapter","created":{"date-parts":[[2006,9,23]],"date-time":"2006-09-23T06:21:52Z","timestamp":1158992512000},"page":"308-325","source":"Crossref","is-referenced-by-count":3,"title":["Fast Algorithms for the Free Riders Problem in Broadcast Encryption"],"prefix":"10.1007","author":[{"given":"Zulfikar","family":"Ramzan","sequence":"first","affiliation":[]},{"given":"David P.","family":"Woodruff","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Abdalla, M., Shavitt, Y., Wool, A.: Key Management for Restricted Multicast Using Broadcast Encryption. ACM Trans. on Networking\u00a08(4) (2000)","DOI":"10.1109\/90.865073"},{"key":"18_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BFb0055725","volume-title":"Advances in Cryptology - CRYPTO \u201998","author":"W. Aiello","year":"1998","unstructured":"Aiello, W., Lodha, S.P., Ostrovsky, R.: Fast digital identity revocation. In: Krawczyk, H. (ed.) CRYPTO 1998. LNCS, vol.\u00a01462, p. 137. Springer, Heidelberg (1998)"},{"key":"18_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/978-3-540-48000-6_27","volume-title":"Advances in Cryptology - ASIACRYPT\u201999","author":"J. Anzai","year":"1999","unstructured":"Anzai, J., Matsuzaki, N., Matsumoto, T.: A Quick Group Key Distribution Scheme with \u201cEntity Revocation\u201d. In: Lam, K.-Y., Okamoto, E., Xing, C. (eds.) ASIACRYPT 1999. LNCS, vol.\u00a01716, pp. 333\u2013347. Springer, Heidelberg (1999)"},{"key":"18_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/3-540-36178-2_27","volume-title":"Advances in Cryptology - ASIACRYPT 2002","author":"T. Asano","year":"2002","unstructured":"Asano, T.: A Revocation Scheme with Minimal Storage at Receivers. In: Zheng, Y. (ed.) ASIACRYPT 2002. LNCS, vol.\u00a02501, pp. 433\u2013450. Springer, Heidelberg (2002)"},{"key":"18_CR5","doi-asserted-by":"publisher","first-page":"357","DOI":"10.2748\/tmj\/1178243286","volume":"19","author":"K. Azuma","year":"1967","unstructured":"Azuma, K.: Weighted Sums of Certain Dependent Random Variables. T\u00f4hoku Math. Journ.\u00a019, 357\u2013367 (1967)","journal-title":"T\u00f4hoku Math. Journ."},{"key":"18_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1007\/3-540-46416-6_50","volume-title":"Advances in Cryptology - EUROCRYPT \u201991","author":"S. Berkovits","year":"1991","unstructured":"Berkovits, S.: How to Broadcast a Secret. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol.\u00a0547, pp. 535\u2013541. Springer, Heidelberg (1991)"},{"key":"18_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/3-540-48910-X_32","volume-title":"Advances in Cryptology - EUROCRYPT \u201999","author":"R. Canetti","year":"1999","unstructured":"Canetti, R., Malkin, T.G., Nissim, K.: Efficient Communication-Storage Tradeoffs for Multicast Encryption. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol.\u00a01592, p. 459. Springer, Heidelberg (1999)"},{"key":"18_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1007\/11534273_28","volume-title":"Algorithms and Data Structures","author":"T.M. Chan","year":"2005","unstructured":"Chan, T.M.: All-pairs shortest paths with real weights in O(n 3\/logn) time. In: Dehne, F., L\u00f3pez-Ortiz, A., Sack, J.-R. (eds.) WADS 2005. LNCS, vol.\u00a03608, pp. 318\u2013324. Springer, Heidelberg (2005)"},{"key":"18_CR9","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. The MIT Press\/McGraw-Hill (1990)"},{"key":"18_CR10","unstructured":"Content Protection for Pre-recorded Media Specification and Content Protection for Recordable Media Specification, available from: http:\/\/www.4centity.com\/tech\/cprm"},{"issue":"3","key":"18_CR11","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/0020-0190(77)90031-X","volume":"6","author":"P. Emde Boas van","year":"1977","unstructured":"van Emde Boas, P.: Preserving order in a forest in less than logarithmic time and linear space. Inform. Process. Lett.\u00a06(3), 80\u201382 (1977)","journal-title":"Inform. Process. Lett."},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"van Emde Boas, P., Kaas, R., Zijlstra, E.: Design and implementation of an efficient priority queue. Math Systems Theory\u00a010(2) (1976\/1977) (Also FOCS 1975)","DOI":"10.1007\/BF01683268"},{"key":"18_CR13","unstructured":"Erickson, J.: Blog Post at (2005), http:\/\/3dpancakes.typepad.com\/ernie\/\/08\/chans_technique.html"},{"key":"18_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1007\/3-540-48329-2_40","volume-title":"Advances in Cryptology - CRYPTO \u201993","author":"A. Fiat","year":"1994","unstructured":"Fiat, A., Naor, M.: Broadcast encryption. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol.\u00a0773, pp. 480\u2013491. Springer, Heidelberg (1994)"},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"Gentry, C., Ramzan, Z.: RSA Accumulator Based Broadcast Encryption. In: Proc. Information Security Conference (2004)","DOI":"10.1007\/978-3-540-30144-8_7"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Han, Y.: Deterministic sorting in O(n loglogn) time and linear space. Journal of Algorithms, 96\u2013105 (2004)","DOI":"10.1016\/j.jalgor.2003.09.001"},{"key":"18_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/3-540-45708-9_4","volume-title":"Advances in Cryptology - CRYPTO 2002","author":"D. Halevy","year":"2002","unstructured":"Halevy, D., Shamir, A.: The LSD Broadcast Encryption Scheme. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol.\u00a02442, pp. 47\u201360. Springer, Heidelberg (2002)"},{"key":"18_CR18","unstructured":"Han, Y., Thorup, M.: Sorting in $O(n \\sqrt{\\log \\log n})$ expected time and linear space. In: FOCS, pp. 135\u2013144 (2002)"},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"Kim, Y., Perrig, A., Tsudik, G.: Simple and Fault-Tolerant Key Agreement for Dynamic Collaborative Groups. In: Proc. Of ACM CCS (2000)","DOI":"10.1145\/352600.352638"},{"key":"18_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1007\/3-540-48405-1_38","volume-title":"Advances in Cryptology - CRYPTO \u201999","author":"R. Kumar","year":"1999","unstructured":"Kumar, R., Rajagopalan, S., Sahai, A.: Coding Constructions for Blacklisting Problems without Computational Assumptions. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol.\u00a01666, pp. 609\u2013623. Springer, Heidelberg (1999)"},{"key":"18_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1007\/BFb0054150","volume-title":"Advances in Cryptology - EUROCRYPT \u201998","author":"M. Luby","year":"1998","unstructured":"Luby, M., Staddon, J.: Combinatorial Bounds for Broadcast Encryption. In: Nyberg, K. (ed.) EUROCRYPT 1998. LNCS, vol.\u00a01403, pp. 512\u2013526. Springer, Heidelberg (1998)"},{"key":"18_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/10718964_26","volume-title":"Information Security and Privacy","author":"N. Matsuzaki","year":"2000","unstructured":"Matsuzaki, N., Anzai, J., Matsumoto, T.: Light Weight Broadcast Exclusion Using Secret Sharing. In: Clark, A., Boyd, C., Dawson, E.P. (eds.) ACISP 2000. LNCS, vol.\u00a01841. Springer, Heidelberg (2000)"},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Mitra Iolus, S.: A Framework for Scalable Secure Multicasting. In: Proc. of ACM SIGCOMM (September 1997)","DOI":"10.1145\/263105.263179"},{"key":"18_CR24","unstructured":"McGrew, D.A., Sherman, A.T.: Key Establishment in Large Dynamic Groups Using One-Way Function Trees. Manuscript available at: http:\/\/www.csee.umbc.edu\/~Sherman\/Papers\/itse.ps"},{"key":"18_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/3-540-44647-8_3","volume-title":"Advances in Cryptology - CRYPTO 2001","author":"D. Naor","year":"2001","unstructured":"Naor, D., Naor, M., Lotspiech, J.: Revocation and Tracing Schemes for Stateless Receivers. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol.\u00a02139, p. 41. Springer, Heidelberg (2001) (Full version: ECCC Report No. 43, 2002)"},{"key":"18_CR26","doi-asserted-by":"crossref","unstructured":"Panconesi, A., Srinivasan, A.: Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds. In: SICOMP (1997)","DOI":"10.1137\/S0097539793250767"},{"key":"18_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1007\/3-540-48405-1_39","volume-title":"Advances in Cryptology - CRYPTO \u201999","author":"R. Poovendran","year":"1999","unstructured":"Poovendran, R., Baras, J.S.: An Information Theoretic Analysis of Rooted-Tree Based Secure Multicast Key Distribution Scheme. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol.\u00a01666, p. 624. Springer, Heidelberg (1999)"},{"key":"18_CR28","doi-asserted-by":"crossref","unstructured":"Ramzan, Z., Woodruff, D.P.: Fast Algorithms for the Free Riders Problem in Broadcast Encryption. IACR ePrint Archive (2006), http:\/\/eprint.iacr.org","DOI":"10.1007\/11818175_18"},{"key":"18_CR29","doi-asserted-by":"crossref","unstructured":"Wallner, D.M., Harder, E.J., Agee, R.C.: Key Management for Multicast: Issues and Architectures. Internet Draft (September 1998)","DOI":"10.17487\/rfc2627"},{"key":"18_CR30","doi-asserted-by":"crossref","unstructured":"Wong, C.K., Gouda, M., Lam, S.S.: Secure Group Communications Using Key Graphs. In: Proc. of SIGCOMM (1998)","DOI":"10.1145\/285237.285260"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology - CRYPTO 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11818175_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:16:07Z","timestamp":1605644167000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11818175_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540374329","9783540374336"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/11818175_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}