DocumentCode
2161624
Title
Equiangular tight frame fingerprinting codes
Author
Mixon, Dustin G. ; Quinn, Christopher ; Kiyavash, Negar ; Fickus, Matthew
Author_Institution
Princeton Univ., Princeton, NJ, USA
fYear
2011
fDate
22-27 May 2011
Firstpage
1856
Lastpage
1859
Abstract
We show that equiangular tight frames (ETFs) are particularly well suited as additive fingerprint designs against Gaussian averaging collusion attacks when the number of users is less than the square of the signal dimension. The detector performs a binary hypothesis test in order to decide whether a user of interest is among the colluders. Given a maximum coalition size, we show that the geometric figure of merit of distance between the corresponding "guilty" and "not guilty" linear forgeries for each user is bounded away from zero. Moreover, we show that for a normalized correlation detector, reliable detection is guaranteed provided that the number of users is less than the square of the signal dimension. Moreover, we show that the coalition has the best chance of evading detection when it uses equal weights.
Keywords
Gaussian processes; computer crime; data compression; fingerprint identification; Gaussian averaging collusion attack; additive fingerprint design; binary hypothesis test; equiangular tight frame; linear forgery; normalized correlation detector; signal dimension; tight frame fingerprinting code; Correlation; Detectors; Error probability; Forgery; Noise; Upper bound; Vectors; Digital fingerprinting; compressed sensing; equiangular tight frames;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
Conference_Location
Prague
ISSN
1520-6149
Print_ISBN
978-1-4577-0538-0
Electronic_ISBN
1520-6149
Type
conf
DOI
10.1109/ICASSP.2011.5946867
Filename
5946867
Link To Document