Title :
Expurgated Gaussian Fingerprinting Codes
Author :
Moulin, P. ; Kiyavash, N.
Author_Institution :
Dept. of ECE, Univ. of Illinois at Urbana-Champaign, Urbana, IL
Abstract :
This paper analyzes the performance of collusion attacks on random fingerprinting codes, when the colluders are subject to an almost sure squared distortion constraint and a list decoder is used. We derive an exact characterization of the type-I and type-II error exponents of the fingerprinting system. A Gaussian ensemble and an expurgated Gaussian ensemble of codes are considered, and the corresponding random-coding exponents are derived. Explicit optimal strategies for the colluders are derived as well.
Keywords :
Gaussian distribution; decoding; error statistics; random codes; security of data; collusion attack; expurgated Gaussian fingerprinting codes; list decoder; random code; squared distortion constraint; type-I error exponent; type-II error exponent; Data security; Decoding; Fingerprint recognition; Forgery; Gaussian distribution; Gaussian noise; Nonlinear distortion; Performance analysis; Protection; Signal analysis; Digital fingerprinting; large deviations; random codes;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557308