Efficient dynamic traitor tracing

SIAM Journal on Computing

Volumn 30, Issue 6, 2000, Pages 1802-1828

  Berkman, Omer ^a   Michal Parnas, A N D ^b   Sgall, Jiri ^c  

^a ACADEMIC COLLEGE OF TEL AVIV YAFFO   (Israel)

^b MATHEMATICAL INSTITUTE   (Czech Republic)

^c CHARLES UNIVERSITY   (Czech Republic)

Author keywords

Analysis of algorithms; Asymptotic complexity; Cryptography; Traitor tracing

Indexed keywords

ASYMPTOTIC STABILITY; BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; COMPUTER CRIME; CRYPTOGRAPHY; DATA STRUCTURES; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; GRAPH THEORY; INTELLECTUAL PROPERTY; MATHEMATICAL MODELS; SECURITY OF DATA; WATERMARKING;

ASYMPTOTIC COMPLEXITY; CRYPTOGRAPHIC FINGERPRINTING; PIRACY; TRAITOR TRACING;

ALGORITHMS;

EID: 0035707483     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/s0097539700367984     Document Type: Article

References (13)

1. G. R. BLAKLEV, C. MEADOWS, AND G. B. PURDY, Fingerprinting long forgiving messages, in Proceedings of Advances in Cryptology-CRYPTO'85, Lecture Notes in Comput. Sei. 218, Springer-Verlag, New York, 1985, pp. 180-189.
2. D. BONEH AND J. SHAW, Collusion-secure fingerprinting for digital data, IEEE Trans. Inform. Theory, 44 (1908), pp. 1897-1905.
3. B. CHOR, A. FIAT, AND M. NAOR, Tracing traitors, in Proceedings of Advances in CryptologyCRYPTO'94, Lecture Notes in Comput. Sei. 839, Springer-Verlag, New York, 1994, pp. 257-270.
4. I. J. Cox, J. KlLIAN, T. LEIGHTON, AND T. SHAMOON, A secure, robust watermark for multimedia, in Information Hiding, Lecture Notes in Comput. Sei. 174, Springer-Verlag, New York, 1996, pp. 185-20G.
5. C. DWORK, J. LOTSPIECH, AND M. NAOR, Digital signets: Self-enforcing protection of digital information, in Proceedings of the 28th Symposium on the Theory of Computing, 1996, pp. 489-498.
6. A. FIAT AND M. NAOR, Broadcast encryption, in Proceedings of Advances in Cryptology-CRYPTO'93, Lecture Notes in Comput. Sei. 773, Springer-Verlag, New York, 1993, pp. 480-491.
7. A. FIAT AND T. TASSA, Dynamic traitor tracing, in Proceedings of Advances in CryptologyCRYPTO'99, Lecture Notes in Comput. Sei. 16GG, Springer-Verlag, New York, 1999, pp. 354-371.
8. M. NAOR. AND B. PlNKAS, Threshold traitor tracing, in Proceedings of Advances in Cryptology-CRYPTO'98, Lecture Notes in Comput. Sei. 1462, Springer-Verlag, New York, 1998, pp. 502-517.
9. B. PFITZMANN, Trials of traced traitors, in Information Hiding, Lecture Notes in Comput. Sei. 1174, Springer-Verlag, New York, 1996, pp. 49-64.
10. D. R. STINSON AND R. WEI, Combinatorial properties and constructions of traceability schemes and frameproof codes, SIAM J. Discrete Math., 11 (1998), pp. 41-53.
11. J. SCHWENK AND J. UEBERBERG, Tracing Traitors Using Finite Geometries, Technical report, Deutsche Telekom AG, 1997
12. P. TURÄN, On an extremal problem in graph theory, Math. Fiz. Lapok, 48 (1941), pp. 436-452.
13. N. R. WAGNER, Fingerprinting, in Proceedings of the 1983 IEEE Symposium on Security and Privacy, IEEE Computer Society Press, Los Alamitos, CA, pp. 18-22.