Skip to search boxSkip to navigationSkip to main content

Optimal symmetric Tardos traitor tracing schemes

Output:
Book/Report
Report
Academic

Open access

Information

Output type

Output:
Book/Report
Report
Academic

Original language

English

Publication milestones

  • Published - 2011

Publication status

Published - 2011

Publisher

s.n.

Publication series

  • Publication series name: arXiv.org [cs.CR]
    Volume: 1107.3441

Abstract

For the Tardos traitor tracing scheme, we show that by combining the symbol-symmetric accusation function of Skoric et al. with the improved analysis of Blayer and Tassa we get further improvements. Our construction gives codes that are up to 4 times shorter than Blayer and Tassa's, and up to 2 times shorter than the codes from Skoric et al. Asymptotically, we achieve the theoretical optimal codelength for Tardos' distribution function and the symmetric score function. For large coalitions, our codelengths are asymptotically about 4.93% of Tardos' original codelengths, which also improves upon results from Nuida et al.

Documents and Links

Final published version, 206.18 KB

Metrics

Metrics

Download statistics
Download count
157