Title :
Reed-Solomon Codes as Traceability Codes with an Efficient Tracing Algorithm
Author :
Ma, Yizhou ; Ding, Yuewei
Author_Institution :
Coll. of Comput. Eng., Univ. of Shanghai for Sci. & Technol.
Abstract :
Traitor tracing is one kind of piracy deterrent schemes that helps trace the source of leaks when sensitive or proprietary data is made available to a large set of parties. For their natural properties, error correcting codes can be applied as traceability codes in such schemes. In this paper, we present Reed-Solomon codes as a kind of traceability codes and use list decoding algorithm to efficiently trace the traitors. We emphasize the conditions under which list decoding algorithm can be applied successfully for Reed-Solomon codes and the maximum numbers of users and traceable traitors for particular codes
Keywords :
Reed-Solomon codes; decoding; error correction codes; security of data; Reed-Solomon codes; decoding algorithm; error correcting codes; piracy deterrent schemes; traceability codes; tracing algorithm; traitor tracing; Algorithm design and analysis; Computer errors; Cryptography; Data security; Decoding; Educational institutions; Error correction codes; Performance analysis; Reed-Solomon codes;
Conference_Titel :
Signal Processing, 2006 8th International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-9736-3
Electronic_ISBN :
0-7803-9736-3
DOI :
10.1109/ICOSP.2006.345957
