• 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