On the relationship between the traceability properties of Reed-Solomon codes
José E. Moreira, Marcel Fernández, Miguel Soriano · Advances in Mathematics of Communications · 2012
Fingerprinting codes are used to prevent dishonest users (traitors) from redistributing digital contents. In this context, codes with the traceability (TA) property and codes with the identifiable parent property (IPP) allow the unambiguous identification of traitors.The existence conditions for IPP codes are less strict than those forTA codes. In contrast, IPP codes do not have an efficient decoding algorithm in the general case. Other codes that have been widely studied but possess weaker identification capabilities are separating codes. It is a well-known result that a TA code is an IPP code, and an IPP code is a separating code. The converse is in generalfalse. However, it has been conjectured that for Reed-Solomoncodes all three properties are equivalent. In this paper weinvestigate this equivalence, providing a positive answer when the number of traitors divides the size of the ground field.