Title :
Equiangular tight frame fingerprinting codes
Author :
Mixon, Dustin G. ; Quinn, Christopher ; Kiyavash, Negar ; Fickus, Matthew
Author_Institution :
Princeton Univ., Princeton, NJ, USA
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;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
Conference_Location :
Prague
Print_ISBN :
978-1-4577-0538-0
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2011.5946867