On the systematic generation of Tardos's fingerprinting codes

Minoru Kuribayashi, Naoyuki Akashi, Masakatu Morii

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

Digital fingerprinting is used to trace back illegal users, where unique ID known as digital fingerprints is embedded into a content before distribution. On the generation of such fingerprints, one of the important properties is collusion-resistance. Binary codes for fingerprinting with a code length of theoretically minimum order were proposed by Tardos, and the related works mainly focused on the reduction of the code length were presented. In this paper, we present a concrete and systematic construction of the Tardos's fingerprinting code using a chaotic map. Using a statistical model for correlation scores, a proper threshold for detecting colluders is calculated. Furthermore, for the reduction of computational costs required for the detection, a hierarchical structure is introduced on the codewords. The collusion-resistance of the generated fingerprinting codes is evaluated by a computer simulation.

Original languageEnglish
Title of host publicationProceedings of the 2008 IEEE 10th Workshop on Multimedia Signal Processing, MMSP 2008
Pages748-753
Number of pages6
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event2008 IEEE 10th Workshop on Multimedia Signal Processing, MMSP 2008 - Cairns, QLD, Australia
Duration: Oct 8 2008Oct 10 2008

Other

Other2008 IEEE 10th Workshop on Multimedia Signal Processing, MMSP 2008
CountryAustralia
CityCairns, QLD
Period10/8/0810/10/08

Fingerprint

Binary codes
Concretes
Computer simulation
Costs
Statistical Models

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Kuribayashi, M., Akashi, N., & Morii, M. (2008). On the systematic generation of Tardos's fingerprinting codes. In Proceedings of the 2008 IEEE 10th Workshop on Multimedia Signal Processing, MMSP 2008 (pp. 748-753). [4665174] https://doi.org/10.1109/MMSP.2008.4665174

On the systematic generation of Tardos's fingerprinting codes. / Kuribayashi, Minoru; Akashi, Naoyuki; Morii, Masakatu.

Proceedings of the 2008 IEEE 10th Workshop on Multimedia Signal Processing, MMSP 2008. 2008. p. 748-753 4665174.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kuribayashi, M, Akashi, N & Morii, M 2008, On the systematic generation of Tardos's fingerprinting codes. in Proceedings of the 2008 IEEE 10th Workshop on Multimedia Signal Processing, MMSP 2008., 4665174, pp. 748-753, 2008 IEEE 10th Workshop on Multimedia Signal Processing, MMSP 2008, Cairns, QLD, Australia, 10/8/08. https://doi.org/10.1109/MMSP.2008.4665174
Kuribayashi M, Akashi N, Morii M. On the systematic generation of Tardos's fingerprinting codes. In Proceedings of the 2008 IEEE 10th Workshop on Multimedia Signal Processing, MMSP 2008. 2008. p. 748-753. 4665174 https://doi.org/10.1109/MMSP.2008.4665174
Kuribayashi, Minoru ; Akashi, Naoyuki ; Morii, Masakatu. / On the systematic generation of Tardos's fingerprinting codes. Proceedings of the 2008 IEEE 10th Workshop on Multimedia Signal Processing, MMSP 2008. 2008. pp. 748-753
@inproceedings{e8749dd6213449088d2c9d7a6e4bd900,
title = "On the systematic generation of Tardos's fingerprinting codes",
abstract = "Digital fingerprinting is used to trace back illegal users, where unique ID known as digital fingerprints is embedded into a content before distribution. On the generation of such fingerprints, one of the important properties is collusion-resistance. Binary codes for fingerprinting with a code length of theoretically minimum order were proposed by Tardos, and the related works mainly focused on the reduction of the code length were presented. In this paper, we present a concrete and systematic construction of the Tardos's fingerprinting code using a chaotic map. Using a statistical model for correlation scores, a proper threshold for detecting colluders is calculated. Furthermore, for the reduction of computational costs required for the detection, a hierarchical structure is introduced on the codewords. The collusion-resistance of the generated fingerprinting codes is evaluated by a computer simulation.",
author = "Minoru Kuribayashi and Naoyuki Akashi and Masakatu Morii",
year = "2008",
doi = "10.1109/MMSP.2008.4665174",
language = "English",
isbn = "9781424422951",
pages = "748--753",
booktitle = "Proceedings of the 2008 IEEE 10th Workshop on Multimedia Signal Processing, MMSP 2008",

}

TY - GEN

T1 - On the systematic generation of Tardos's fingerprinting codes

AU - Kuribayashi, Minoru

AU - Akashi, Naoyuki

AU - Morii, Masakatu

PY - 2008

Y1 - 2008

N2 - Digital fingerprinting is used to trace back illegal users, where unique ID known as digital fingerprints is embedded into a content before distribution. On the generation of such fingerprints, one of the important properties is collusion-resistance. Binary codes for fingerprinting with a code length of theoretically minimum order were proposed by Tardos, and the related works mainly focused on the reduction of the code length were presented. In this paper, we present a concrete and systematic construction of the Tardos's fingerprinting code using a chaotic map. Using a statistical model for correlation scores, a proper threshold for detecting colluders is calculated. Furthermore, for the reduction of computational costs required for the detection, a hierarchical structure is introduced on the codewords. The collusion-resistance of the generated fingerprinting codes is evaluated by a computer simulation.

AB - Digital fingerprinting is used to trace back illegal users, where unique ID known as digital fingerprints is embedded into a content before distribution. On the generation of such fingerprints, one of the important properties is collusion-resistance. Binary codes for fingerprinting with a code length of theoretically minimum order were proposed by Tardos, and the related works mainly focused on the reduction of the code length were presented. In this paper, we present a concrete and systematic construction of the Tardos's fingerprinting code using a chaotic map. Using a statistical model for correlation scores, a proper threshold for detecting colluders is calculated. Furthermore, for the reduction of computational costs required for the detection, a hierarchical structure is introduced on the codewords. The collusion-resistance of the generated fingerprinting codes is evaluated by a computer simulation.

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

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

U2 - 10.1109/MMSP.2008.4665174

DO - 10.1109/MMSP.2008.4665174

M3 - Conference contribution

AN - SCOPUS:58049099525

SN - 9781424422951

SP - 748

EP - 753

BT - Proceedings of the 2008 IEEE 10th Workshop on Multimedia Signal Processing, MMSP 2008

ER -