Regular simplex fingerprints and their optimality properties

  • Authors:
  • Negar Kiyavash;Pierre Moulin

  • Affiliations:
  • Coordinated Science Laboratory, Dept. of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign;Beckman Institute, Dept. of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign

  • Venue:
  • IWDW'05 Proceedings of the 4th international conference on Digital Watermarking
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses the design of additive fingerprints that are maximally resilient against Gaussian averaging collusion attacks. The detector performs a binary hypothesis test in order to decide whether a user of interest is among the colluders. The encoder (fingerprint designer) is to imbed additive fingerprints that minimize the probability of error of the test. Both the encoder and the attackers are subject to squared-error distortion constraints. We show that n-simplex fingerprints are optimal in sense of maximizing a geometric figure of merit for the detection test; these fingerprints outperform orthogonal fingerprints. They are also optimal in terms of maximizing the error exponent of the detection test, and maximizing the deflection criteria at the detector when the attacker’s noise is non-Gaussian. Reliable detection is guaranteed provided that the number of colluders $K \ll \sqrt{N}$, where N is the length of the host vector.