Equiangular tight frame fingerprinting codes

Dustin G. Mixon; Christopher Quinn; Negar Kiyavash; Matthew Fickus

doi:10.1109/ICASSP.2011.5946867

Equiangular tight frame fingerprinting codes

Dustin G. Mixon, Christopher Quinn, Negar Kiyavash, Matthew Fickus

Industrial and Enterprise Systems Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English (US)
Title of host publication	2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings
Pages	1856-1859
Number of pages	4
DOIs	https://doi.org/10.1109/ICASSP.2011.5946867
State	Published - Aug 18 2011
Event	36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Prague, Czech Republic Duration: May 22 2011 → May 27 2011

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)	1520-6149

Other

Other	36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011
Country	Czech Republic
City	Prague
Period	5/22/11 → 5/27/11

Fingerprint

Keywords

Digital fingerprinting
compressed sensing
equiangular tight frames

ASJC Scopus subject areas

Software
Signal Processing
Electrical and Electronic Engineering

Cite this

Mixon, D. G., Quinn, C., Kiyavash, N., & Fickus, M. (2011). Equiangular tight frame fingerprinting codes. In 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings (pp. 1856-1859). [5946867] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2011.5946867

Equiangular tight frame fingerprinting codes. / Mixon, Dustin G.; Quinn, Christopher; Kiyavash, Negar; Fickus, Matthew.

2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings. 2011. p. 1856-1859 5946867 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Mixon, DG, Quinn, C, Kiyavash, N & Fickus, M 2011, Equiangular tight frame fingerprinting codes. in 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings., 5946867, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, pp. 1856-1859, 36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011, Prague, Czech Republic, 5/22/11. https://doi.org/10.1109/ICASSP.2011.5946867

@inproceedings{4eca60e947354a3e808244e77e50b34a,

title = "Equiangular tight frame fingerprinting codes",

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 = "Digital fingerprinting, compressed sensing, equiangular tight frames",

author = "Mixon, {Dustin G.} and Christopher Quinn and Negar Kiyavash and Matthew Fickus",

year = "2011",

month = aug

day = "18",

doi = "10.1109/ICASSP.2011.5946867",

language = "English (US)",

isbn = "9781457705397",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

pages = "1856--1859",

booktitle = "2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings",

note = "36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 ; Conference date: 22-05-2011 Through 27-05-2011",

}

TY - GEN

T1 - Equiangular tight frame fingerprinting codes

AU - Mixon, Dustin G.

AU - Quinn, Christopher

AU - Kiyavash, Negar

AU - Fickus, Matthew

PY - 2011/8/18

Y1 - 2011/8/18

N2 - 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.

AB - 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.

KW - Digital fingerprinting

KW - compressed sensing

KW - equiangular tight frames

UR - http://www.scopus.com/inward/record.url?scp=80051639905&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80051639905&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2011.5946867

DO - 10.1109/ICASSP.2011.5946867

M3 - Conference contribution

AN - SCOPUS:80051639905

SN - 9781457705397

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 1856

EP - 1859

BT - 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings

T2 - 36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011

Y2 - 22 May 2011 through 27 May 2011

ER -

Access to Document

10.1109/ICASSP.2011.5946867