Sphere packing lower bound on fingerprinting error probability

被引：0

作者：

Kiyavash, Negar ^{[1
]}

Moulin, Pierre ^{[2
]}

机构：

[1] Univ Illinois, Dept Elect & Comp Engn, Coordinated Sci Lab, 1101 W Springfield Ave, Urbana, IL 61801 USA

[2] Univ Illinois, Beckman Inst, Dept Elect & Comp Engn, Urbana, IL USA

来源：

SECURITY, STEGANOGRAPHY, AND WATERMARKING OF MULTIMEDIA CONTENTS IX | 2007年 / 6505卷

关键词：

D O I：

10.1117/12.705664

中图分类号：

TB8 [摄影技术];

学科分类号：

0804 ;

摘要：

We study, the statistical performance of spherical fingerprints for a focused detector which decides whether a user of interest is among the colluders. The colluders create a noise-free forgery by preprocessing their individual copies, and then adding a white Gaussian noise sequence to form the actual forgery. Let N be the codelength, M the number of users, and K the number of colluders. We derive a sphere packing lower bound oil the error probability, valid for any triple (N, M, K) and any spherical fingerprinting code.

引用

页数：7

共 50 条

[1] A LOWER BOUND ON DECODING ERROR-PROBABILITY
SHAPTSEV, VA
TELECOMMUNICATIONS AND RADIO ENGINEERING, 1984, 38-9 (05) : 112 - 115
[2] Lower bound on the probability of error in multihypothesis testing
Poor, H.Vincent
Verdu, Segio
IEEE Transactions on Information Theory, 1995, 41 (6 pt 2): : 1992 - 1994
[3] A lower bound on the probability of error in multihypothesis testing
Poor, HV
Verdu, S
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (06) : 1992 - 1994
[4] Optimal coding with one asymmetric error: Below the sphere packing bound
Cicalese, F
Mundici, D
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2000, 1858 : 159 - 169
[5] A lower bound on the probability of error in quantum state discrimination
Montanaro, Ashley
2008 IEEE INFORMATION THEORY WORKSHOP, 2008, : 378 - 380
[6] LOWER BOUND ON ONE SHOT ERROR-PROBABILITY
HOANG, DB
GOODWIN, GC
ELECTRONICS LETTERS, 1981, 17 (07) : 261 - 262
[7] Generalized Sphere Packing Bound
Fazeli, Arman
Vardy, Alexander
Yaakobi, Eitan
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (05) : 2313 - 2334
[8] A lower bound on the probability of decoding error over a BSC channel
Keren, O
Litsyn, S
21ST IEEE CONVENTION OF THE ELECTRICAL AND ELECTRONIC ENGINEERS IN ISRAEL - IEEE PROCEEDINGS, 2000, : 271 - 273
[9] A lower bound on the undetected error probability and strictly optimal codes
AbdelGhaffar, KAS
IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (05) : 1489 - 1502
[10] Lower bound for error probability of decoding by fixed size list
Blinovskij, V.M.
Problemy Peredachi Informatsii, 1991, 27 (04): : 17 - 33

← 1 2 3 4 5 →