Blind Fingerprinting
| dc.creator | Wang, Ying | |
| dc.creator | Moulin, Pierre | |
| dc.date | 2008-03-03 | |
| dc.date.accessioned | 2026-07-07T09:24:22Z | |
| dc.date.available | 2026-07-07T09:24:22Z | |
| dc.description | We study blind fingerprinting, where the host sequence into which fingerprints are embedded is partially or completely unknown to the decoder. This problem relates to a multiuser version of the Gel'fand-Pinsker problem. The number of colluders and the collusion channel are unknown, and the colluders and the fingerprint embedder are subject to distortion constraints. We propose a conditionally constant-composition random binning scheme and a universal decoding rule and derive the corresponding false-positive and false-negative error exponents. The encoder is a stacked binning scheme and makes use of an auxiliary random sequence. The decoder is a {\em maximum doubly-penalized mutual information decoder}, where the significance of each candidate coalition is assessed relative to a threshold that trades off false-positive and false-negative error exponents. The penalty is proportional to coalition size and is a function of the conditional type of host sequence. Positive exponents are obtained at all rates below a certain value, which is therefore a lower bound on public fingerprinting capacity. We conjecture that this value is the public fingerprinting capacity. A simpler threshold decoder is also given, which has similar universality properties but also lower achievable rates. An upper bound on public fingerprinting capacity is also derived. | |
| dc.description | 36 pages, submitted for publication | |
| dc.identifier | https://arxiv.org/abs/0803.0265 | |
| dc.identifier | http://arxiv.org/abs/0803.0265 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/156072 | |
| dc.subject | Information Theory | |
| dc.title | Blind Fingerprinting | |
| dc.type | text |