Optimal symmetric Tardos traitor tracing schemes

Details Optimal symmetric Tardos traitor tracing schemes Optimal symmetric Tardos traitor tracing schemes

2011-07-18

arxiv.org/abs/1107.3441v2

Computer Science

Cryptography and Security

16 pages, 1 figure

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Optimal symmetric Tardos traitor tracing schemes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Optimal symmetric Tardos traitor tracing schemes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal symmetric Tardos traitor tracing schemes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-271635