Cryptographic methods for collusion-secure fingerprinting of digital data

Ingrid Biehl, Bernd Meyer

Research output: Contribution to journalArticleResearchpeer-review

9 Citations (Scopus)

Abstract

We give a survey of cryptographic techniques for collusion-secure fingerprinting. Fingerprinting of digital data is a method for copyright protection in which an individual version of the data to be sold is created for each buyer by the introduction of minor errors, called marks, into the data. If the method guarantees that even collusions of dishonest buyers are not able to create versions of the data which are untraceable it is called collusion-secure fingerprinting. D. Boneh and J. Shaw gave [Proc. of CRYPTO'95, Springer, Berlin, 1995, pp. 425-465] a model for collusion-secure symmetric fingerprinting and the most efficient method known so far for its realization. B. Pfitzmann and M. Schunter extended this model [Proc. of EUROCRYPT'96, Springer, Berlin, 1996, pp. 84-95] by the invention of asymmetric fingerprinting which protects innocent buyers from accusation by cheating merchants. We will explain techniques presented in Ref. I. Biehl and B. Meyer [Proc. of STACS'97, Springer, Berlin, 1997, pp. 399- 412] which allow to use each arbitrary symmetric fingerprinting scheme for the construction of an asymmetric fingerprinting scheme of almost the same efficiency (measured in the number of watermarks included in the marked data). Moreover, we explain the idea of anonymous fingerprinting presented by B. Pfitzmann and M. Waidner [Proc. of EUROCRYPT'97, Springer, Berlin, 1997, pp. 88-102] which achieves collusion-secure fingerprinting of data while protecting the anonymity of the buyers. Finally, we sketch a construction for anonymous fingerprinting schemes.

Original languageEnglish
Pages (from-to)59-75
Number of pages17
JournalComputers and Electrical Engineering
Volume28
Issue number1
DOIs
Publication statusPublished - Jan 2002
Externally publishedYes

Keywords

  • Broadcast data
  • Copy and usage control
  • Copyright protection
  • Labeling of multimedia data
  • Watermarking

Cite this

@article{f3e4ee7a3ebb4c4b918ee2bdfa9e8aff,
title = "Cryptographic methods for collusion-secure fingerprinting of digital data",
abstract = "We give a survey of cryptographic techniques for collusion-secure fingerprinting. Fingerprinting of digital data is a method for copyright protection in which an individual version of the data to be sold is created for each buyer by the introduction of minor errors, called marks, into the data. If the method guarantees that even collusions of dishonest buyers are not able to create versions of the data which are untraceable it is called collusion-secure fingerprinting. D. Boneh and J. Shaw gave [Proc. of CRYPTO'95, Springer, Berlin, 1995, pp. 425-465] a model for collusion-secure symmetric fingerprinting and the most efficient method known so far for its realization. B. Pfitzmann and M. Schunter extended this model [Proc. of EUROCRYPT'96, Springer, Berlin, 1996, pp. 84-95] by the invention of asymmetric fingerprinting which protects innocent buyers from accusation by cheating merchants. We will explain techniques presented in Ref. I. Biehl and B. Meyer [Proc. of STACS'97, Springer, Berlin, 1997, pp. 399- 412] which allow to use each arbitrary symmetric fingerprinting scheme for the construction of an asymmetric fingerprinting scheme of almost the same efficiency (measured in the number of watermarks included in the marked data). Moreover, we explain the idea of anonymous fingerprinting presented by B. Pfitzmann and M. Waidner [Proc. of EUROCRYPT'97, Springer, Berlin, 1997, pp. 88-102] which achieves collusion-secure fingerprinting of data while protecting the anonymity of the buyers. Finally, we sketch a construction for anonymous fingerprinting schemes.",
keywords = "Broadcast data, Copy and usage control, Copyright protection, Labeling of multimedia data, Watermarking",
author = "Ingrid Biehl and Bernd Meyer",
year = "2002",
month = "1",
doi = "10.1016/S0045-7906(00)00045-8",
language = "English",
volume = "28",
pages = "59--75",
journal = "Computers and Electrical Engineering",
issn = "0045-7906",
publisher = "Elsevier",
number = "1",

}

Cryptographic methods for collusion-secure fingerprinting of digital data. / Biehl, Ingrid; Meyer, Bernd.

In: Computers and Electrical Engineering, Vol. 28, No. 1, 01.2002, p. 59-75.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Cryptographic methods for collusion-secure fingerprinting of digital data

AU - Biehl, Ingrid

AU - Meyer, Bernd

PY - 2002/1

Y1 - 2002/1

N2 - We give a survey of cryptographic techniques for collusion-secure fingerprinting. Fingerprinting of digital data is a method for copyright protection in which an individual version of the data to be sold is created for each buyer by the introduction of minor errors, called marks, into the data. If the method guarantees that even collusions of dishonest buyers are not able to create versions of the data which are untraceable it is called collusion-secure fingerprinting. D. Boneh and J. Shaw gave [Proc. of CRYPTO'95, Springer, Berlin, 1995, pp. 425-465] a model for collusion-secure symmetric fingerprinting and the most efficient method known so far for its realization. B. Pfitzmann and M. Schunter extended this model [Proc. of EUROCRYPT'96, Springer, Berlin, 1996, pp. 84-95] by the invention of asymmetric fingerprinting which protects innocent buyers from accusation by cheating merchants. We will explain techniques presented in Ref. I. Biehl and B. Meyer [Proc. of STACS'97, Springer, Berlin, 1997, pp. 399- 412] which allow to use each arbitrary symmetric fingerprinting scheme for the construction of an asymmetric fingerprinting scheme of almost the same efficiency (measured in the number of watermarks included in the marked data). Moreover, we explain the idea of anonymous fingerprinting presented by B. Pfitzmann and M. Waidner [Proc. of EUROCRYPT'97, Springer, Berlin, 1997, pp. 88-102] which achieves collusion-secure fingerprinting of data while protecting the anonymity of the buyers. Finally, we sketch a construction for anonymous fingerprinting schemes.

AB - We give a survey of cryptographic techniques for collusion-secure fingerprinting. Fingerprinting of digital data is a method for copyright protection in which an individual version of the data to be sold is created for each buyer by the introduction of minor errors, called marks, into the data. If the method guarantees that even collusions of dishonest buyers are not able to create versions of the data which are untraceable it is called collusion-secure fingerprinting. D. Boneh and J. Shaw gave [Proc. of CRYPTO'95, Springer, Berlin, 1995, pp. 425-465] a model for collusion-secure symmetric fingerprinting and the most efficient method known so far for its realization. B. Pfitzmann and M. Schunter extended this model [Proc. of EUROCRYPT'96, Springer, Berlin, 1996, pp. 84-95] by the invention of asymmetric fingerprinting which protects innocent buyers from accusation by cheating merchants. We will explain techniques presented in Ref. I. Biehl and B. Meyer [Proc. of STACS'97, Springer, Berlin, 1997, pp. 399- 412] which allow to use each arbitrary symmetric fingerprinting scheme for the construction of an asymmetric fingerprinting scheme of almost the same efficiency (measured in the number of watermarks included in the marked data). Moreover, we explain the idea of anonymous fingerprinting presented by B. Pfitzmann and M. Waidner [Proc. of EUROCRYPT'97, Springer, Berlin, 1997, pp. 88-102] which achieves collusion-secure fingerprinting of data while protecting the anonymity of the buyers. Finally, we sketch a construction for anonymous fingerprinting schemes.

KW - Broadcast data

KW - Copy and usage control

KW - Copyright protection

KW - Labeling of multimedia data

KW - Watermarking

UR - http://www.scopus.com/inward/record.url?scp=0036028058&partnerID=8YFLogxK

U2 - 10.1016/S0045-7906(00)00045-8

DO - 10.1016/S0045-7906(00)00045-8

M3 - Article

VL - 28

SP - 59

EP - 75

JO - Computers and Electrical Engineering

JF - Computers and Electrical Engineering

SN - 0045-7906

IS - 1

ER -