TY - GEN
T1 - Universal fingerprinting
T2 - 2008 IEEE International Symposium on Information Theory, ISIT 2008
AU - Moulin, Pierre
PY - 2008
Y1 - 2008
N2 - Bounds on fingerprinting capacity have been derived in recent literature. In this paper we present an exact capacity formula and a universal fingerprinting scheme. Our problem setup unifies the signaldistortion and Boneh-Shaw formulations of fingerprinting. The proposed scheme has four useful properties: (1) the receiver does not need to know the coalition size and collusion channel; (2) a tunable parameter Δ trades off false-positive and false-negative error exponents; (3) the receiver provides a reliability metric for its decision; and (4) the decoder is capacity-achieving when the false-positive exponent Δ tends to zero. The new random coding scheme uses a "time-sharing" randomized sequence and produces conditionally constant-composition fingerprints. The decoder is a minimum penalized equivocation decoder, where the penalty term is proportional to coalition size.
AB - Bounds on fingerprinting capacity have been derived in recent literature. In this paper we present an exact capacity formula and a universal fingerprinting scheme. Our problem setup unifies the signaldistortion and Boneh-Shaw formulations of fingerprinting. The proposed scheme has four useful properties: (1) the receiver does not need to know the coalition size and collusion channel; (2) a tunable parameter Δ trades off false-positive and false-negative error exponents; (3) the receiver provides a reliability metric for its decision; and (4) the decoder is capacity-achieving when the false-positive exponent Δ tends to zero. The new random coding scheme uses a "time-sharing" randomized sequence and produces conditionally constant-composition fingerprints. The decoder is a minimum penalized equivocation decoder, where the penalty term is proportional to coalition size.
UR - http://www.scopus.com/inward/record.url?scp=52349091655&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=52349091655&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2008.4594980
DO - 10.1109/ISIT.2008.4594980
M3 - Conference contribution
AN - SCOPUS:52349091655
SN - 9781424422579
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 220
EP - 224
BT - Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008
Y2 - 6 July 2008 through 11 July 2008
ER -