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
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;
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
DOI :
10.1109/WIFS.2009.5386488