DocumentCode
3207416
Title
A note on the equivalence of the traceability properties of Reed-Solomon codes for certain coalition sizes
Author
Moreira, Jose ; Fernandez, Marcel ; Soriano, Miguel
Author_Institution
Dept. of Telematics Eng., Tech. Univ. of Catalonia, Barcelona, Spain
fYear
2009
fDate
6-9 Dec. 2009
Firstpage
36
Lastpage
40
Abstract
Fingerprinting codes are used to prevent dishonest users from redistributing copyrighted material. In this context, codes with the traceability (TA) property are of remarkable significance, since they provide an efficient way to identify traitors. Codes with the identifiable parent property (IPP) are also capable of identifying traitors, requiring less restrictive conditions than the TA codes at the expense of not having an efficient decoding algorithm, in the general case. Other codes that have been widely studied but possess a weaker traitor-tracing capability are the secure frameproof codes (SFP). It is a well-known result that TA implies IPP and IPP implies SFP. The converse is in general false. However, it has been conjectured that for Reed-Solomon codes all three properties are equivalent. In this paper we investigate this equivalence, and provide a positive answer for families of Reed-Solomon codes when the number of traitors divides the size of the code field.
Keywords
Reed-Solomon codes; authorisation; copy protection; fingerprint identification; image coding; Reed-Solomon codes; TA codes; decoding algorithm; fingerprinting codes; identifiable parent property; re-distributing copyrighted material; secure frameproof codes; traceability properties equivalence identification; traitor identification; traitor-tracing capability; Councils; Data security; Decoding; Fingerprint recognition; Galois fields; Hamming distance; Reed-Solomon codes; Robustness; Telematics; Vectors; Fingerprinting and traitor tracing (WAT-FING); Identifiable Parent Property; Reed-Solomon; Secure Frameproof;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Forensics and Security, 2009. WIFS 2009. First IEEE International Workshop on
Conference_Location
London
Print_ISBN
978-1-4244-5279-8
Electronic_ISBN
978-1-4244-5280-4
Type
conf
DOI
10.1109/WIFS.2009.5386488
Filename
5386488
Link To Document