Proceedings chapter
Open access

Information-Theoretical Analysis of Private Content Identification

Presented at Dublin (Ireland), Aug. 30 2010-Sept. 3 2010
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Publication date2010

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.

  • information theory
  • private key cryptography
Citation (ISO format)
VOLOSHYNOVSKYY, Svyatoslav et al. Information-Theoretical Analysis of Private Content Identification. In: 2010 IEEE Information Theory Workshop (ITW). Dublin (Ireland). [s.l.] : Institute of Electrical and Electronics Engineers (IEEE), 2010. p. 1–5. doi: 10.1109/CIG.2010.5592809
Main files (1)
Proceedings chapter (Published version)

Technical informations

Creation03/06/2015 5:12:04 PM
First validation03/06/2015 5:12:04 PM
Update time03/14/2023 10:58:16 PM
Status update03/14/2023 10:58:16 PM
Last indexation08/29/2023 3:08:17 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack