Abstract
In recent years, content identification based on digital fingerprinting attracts a lot of attention in different emerging applications. At the same time, the theoretical analysis of digital fingerprinting systems for finite length case remains an open issue. Additionally, privacy leaks caused by fingerprint storage, distribution and sharing in a public domain via third party outsourced services cause certain concerns in the cryptographic community. In this paper, we perform an information-theoretic analysis of finite length digital fingerprinting systems in a private content identification setup and reveal certain connections between fingerprint based content identification and Forney's erasure/list decoding. Along this analysis, we also consider complexity issues of fast content identification in large databases on remote untrusted servers.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 2010 IEEE Information Theory Workshop (ITW), 30 August - 3 September 2010, Dublin, Ireland |
| Place of Publication | Piscataway |
| Publisher | Institute of Electrical and Electronics Engineers |
| Pages | 1-5 |
| ISBN (Print) | 978-1-4244-8263-4 |
| DOIs | |
| Publication status | Published - 2010 |