Randomised dynamic traitor tracing

Trevathan, Jarrod, and Read, Wayne (2006) Randomised dynamic traitor tracing. In: Proceedings of the International Conference on Signal Processing and Multimedia Applications. pp. 323-331. From: SIGMAP 2006 International Conference on Signal Processing and Multimedia Applications, 7-10 August 2006, Setubal, Portugal.

[img] PDF (Published Version)
Restricted to Repository staff only

View at Publisher Website: http://www.sigmap.org/SIGMAP2006/index.h...


Dynamic traitor tracing schemes are used to trace the source of piracy in broadcast environments such as cable TV. Dynamic schemes divide content into a series of watermarked segments that are then broadcast. The broadcast provider can adapt the watermarks according to the pirate's response and eventually trace him/her. As dynamic algorithms are deterministic, for a given set of inputs, the tracing algorithm will execute exactly the same way each time. An adversary can use this knowledge to ensure that the tracing algorithm is forced into executing at its worst case bound. In this paper we review dynamic traitor tracing schemes and describe why determinism is a problem. We amend several existing dynamic tracing algorithms by incorporating randomised decisions. This eliminates any advantage an adversary has in terms of the aforementioned attack, as he/she no longer knows exactly how the tracing algorithm will execute. Simulations show that the randomising modifications influence each dynamic algorithm to run at its average case complexity in terms of tracing time. We provide an efficiency analysis of the amended algorithms and give some recommendations for reducing overhead.

Item ID: 4624
Item Type: Conference Item (Research - E1)
ISBN: 978-972-8865-64-1
Keywords: piracy; watermarking; broadcast encryption; tracing; restricted multimedia content; complexity analysis
Date Deposited: 11 Sep 2009 06:30
SEO Codes: 89 INFORMATION AND COMMUNICATION SERVICES > 8999 Other Information and Communication Services > 899999 Information and Communication Services not elsewhere classified @ 100%
Downloads: Total: 3
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page