DocumentCode :
1192722
Title :
Applications of list decoding to tracing traitors
Author :
Silverberg, Alice ; Staddon, Jessica ; Walker, Judy L.
Author_Institution :
Dept. of Math., Ohio State Univ., Columbus, OH, USA
Volume :
49
Issue :
5
fYear :
2003
fDate :
5/1/2003 12:00:00 AM
Firstpage :
1312
Lastpage :
1318
Abstract :
We apply results from algebraic coding theory to solve problems in cryptography, by using recent results on list decoding of error-correcting codes to efficiently find traitors who collude to create pirates. We produce schemes for which the traceability (TA) traitor tracing algorithm is very fast. We compare the TA and identifiable parent property (IPP) traitor tracing algorithms, and give evidence that when using an algebraic structure, the ability to trace traitors with the IPP algorithm implies the ability to trace with the TA algorithm. We also demonstrate that list decoding techniques can be used to find all possible pirate coalitions. Finally, we raise some related open questions about linear codes, and suggest uses for other decoding techniques in the presence of additional information about traitor behavior.
Keywords :
algebraic geometric codes; cryptography; decoding; error correction codes; linear codes; AG code; IPP algorithm; TA algorithm; algebraic coding theory; algebraic structure; algebraic-geometry code; cryptography; error-correcting codes; identifiable parent property traitor tracing algorithms; linear codes; list decoding; pirates; traceability traitor tracing algorithm; Associate members; Cryptography; Data security; Decoding; Error correction codes; Linear code; Mathematics; Motion pictures; Protection; Silicon;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2003.810630
Filename :
1197861
Link To Document :
بازگشت