Title :
Robust parent-identifying codes
Author :
Barg, Alexander ; Blakley, G. Robert ; Kabatiansky, Grigory ; Tavernier, Cedric
Author_Institution :
Dept. of ECE & Inst. for Syst. Res., Univ. of Maryland, College Park, MD, USA
fDate :
Aug. 30 2010-Sept. 3 2010
Abstract :
Codes with the identifiable parent property (IPP codes) are used in traitor tracing schemes that protect data broadcast by the publisher from unauthorized access or distribution. An n-word y over a finite alphabet is called a descendant of a set of t words x1, ..., xt if yi ϵ {x1i, ..., xti} for all i = 1, ... n. A code C = {x1, ..., xM} is said to have the i-IPP property if for any n-word y that is a descendant of at most t parents belonging to the code it is possible to identify at least one of them. The existence of good i-IPP codes is known from earlier works. We introduce a robust version of IPP codes which allows unconditional identification of parents even if some of the coordinates in y can break away from the descent rule, i.e., can take arbitrary values from the alphabet, or become completely unreadable. By linking this problem to perfect hash functions and, more generally, to hash distances of a code, we prove initial results on the proportion of such coordinates that can be tolerated under the unconditional recovery requirement.
Keywords :
codes; cryptography; data broadcast; finite alphabet; identifiable parent property codes; perfect hash functions; robust parent identifying codes; traitor tracing; Cryptography; Decoding; Electronic mail; Fingerprint recognition; Robustness;
Conference_Titel :
Information Theory Workshop (ITW), 2010 IEEE
Conference_Location :
Dublin
Print_ISBN :
978-1-4244-8262-7
Electronic_ISBN :
978-1-4244-8263-4
DOI :
10.1109/CIG.2010.5592920