Proceedings chapter
OA Policy
English

Information-Theoretical Analysis of Private Content Identification

Presented at

Dublin (Ireland), Aug. 30 2010-Sept. 3 2010

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Publication date

2010

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.

Keywords

  • 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)

Identifiers

641views
509downloads

Technical informations

Creation

06/03/2015 17:12:04

First validation

06/03/2015 17:12:04

Update

14/03/2023 22:58:16

Status update

14/03/2023 22:58:16

Last indexation

30/10/2024 23:16:30
All rights reserved by Archive ouverte UNIGE and the University of Geneva
OpenAIRE Indexed & Validated