Title :
Random Binary Fingerprinting Codes for Arbitrarily Sized Coalitions
Author :
Anthapadmanabhan, N. Prasanth ; Barg, Alexander
Author_Institution :
Dept. of Electr. & Comput. Eng., Maryland Univ., College Park, MD
Abstract :
New lower bounds are established on the rate of fingerprinting codes secure against coalitions of an arbitrary constant size t. In particular, it is proved that there exist sequences of binary fingerprinting codes with vanishing probability of misidentification and rate approximately 1/(t22t). In the case of t = 3 it is shown that there exist codes of rate 0.064 which is better by an order of magnitude than previously known results
Keywords :
binary codes; random codes; arbitrarily sized coalitions; random binary fingerprinting codes; Binary codes; Decoding; Educational institutions; Error analysis; Error probability; Fingerprint recognition; Probability distribution; Protection;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.261612