Concatenated construction of traceability codes for multimedia fingerprinting

Yu Tzu Lin, Ja Ling Wu, Chun Hsiang Huang

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

We develop a framework of construction strategies for traceability codes on the subject of multimedia fingerprinting, which constructs traceability codes in a concatenated way. In fingerprinting systems, there are tradeoffs among the size of the customer base, the collusion resilience, and the codeword length. Our goal is to find a strategy to construct, traceability codes that reach an equilibrium among these tradeoffs. Instead of investigating a "high-performance" code, which has proven challenging in existing researches, we introduce a concatenated construction methodology to provide a flexible approach for producing more applicable traceability codes by composing several existing "low-performance" collusion-secure codes. Instead of just giving an example constructed by specific codes, we describe a general code construction strategy and give a detailed analysis on it. Moreover, we propose two concatenated construction schemes based on group fingerprinting to show the feasibility of the concatenated construction strategy. Experimental results show good performances on the code length, detection time, and tracing ability.

Original languageEnglish
Article number107202
JournalOptical Engineering
Volume46
Issue number10
DOIs
Publication statusPublished - 2007 Oct 1

Fingerprint

multimedia
tradeoffs
resilience
tracing
methodology

Keywords

  • Collusion resistance
  • Fingerprinting
  • Multimedia security
  • Traceability codes
  • Traitor tracing

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • Engineering(all)

Cite this

Concatenated construction of traceability codes for multimedia fingerprinting. / Lin, Yu Tzu; Wu, Ja Ling; Huang, Chun Hsiang.

In: Optical Engineering, Vol. 46, No. 10, 107202, 01.10.2007.

Research output: Contribution to journalArticle

@article{256a7cef6a384b0884ef3405449288d6,
title = "Concatenated construction of traceability codes for multimedia fingerprinting",
abstract = "We develop a framework of construction strategies for traceability codes on the subject of multimedia fingerprinting, which constructs traceability codes in a concatenated way. In fingerprinting systems, there are tradeoffs among the size of the customer base, the collusion resilience, and the codeword length. Our goal is to find a strategy to construct, traceability codes that reach an equilibrium among these tradeoffs. Instead of investigating a {"}high-performance{"} code, which has proven challenging in existing researches, we introduce a concatenated construction methodology to provide a flexible approach for producing more applicable traceability codes by composing several existing {"}low-performance{"} collusion-secure codes. Instead of just giving an example constructed by specific codes, we describe a general code construction strategy and give a detailed analysis on it. Moreover, we propose two concatenated construction schemes based on group fingerprinting to show the feasibility of the concatenated construction strategy. Experimental results show good performances on the code length, detection time, and tracing ability.",
keywords = "Collusion resistance, Fingerprinting, Multimedia security, Traceability codes, Traitor tracing",
author = "Lin, {Yu Tzu} and Wu, {Ja Ling} and Huang, {Chun Hsiang}",
year = "2007",
month = "10",
day = "1",
doi = "10.1117/1.2790911",
language = "English",
volume = "46",
journal = "Optical Engineering",
issn = "0091-3286",
publisher = "SPIE",
number = "10",

}

TY - JOUR

T1 - Concatenated construction of traceability codes for multimedia fingerprinting

AU - Lin, Yu Tzu

AU - Wu, Ja Ling

AU - Huang, Chun Hsiang

PY - 2007/10/1

Y1 - 2007/10/1

N2 - We develop a framework of construction strategies for traceability codes on the subject of multimedia fingerprinting, which constructs traceability codes in a concatenated way. In fingerprinting systems, there are tradeoffs among the size of the customer base, the collusion resilience, and the codeword length. Our goal is to find a strategy to construct, traceability codes that reach an equilibrium among these tradeoffs. Instead of investigating a "high-performance" code, which has proven challenging in existing researches, we introduce a concatenated construction methodology to provide a flexible approach for producing more applicable traceability codes by composing several existing "low-performance" collusion-secure codes. Instead of just giving an example constructed by specific codes, we describe a general code construction strategy and give a detailed analysis on it. Moreover, we propose two concatenated construction schemes based on group fingerprinting to show the feasibility of the concatenated construction strategy. Experimental results show good performances on the code length, detection time, and tracing ability.

AB - We develop a framework of construction strategies for traceability codes on the subject of multimedia fingerprinting, which constructs traceability codes in a concatenated way. In fingerprinting systems, there are tradeoffs among the size of the customer base, the collusion resilience, and the codeword length. Our goal is to find a strategy to construct, traceability codes that reach an equilibrium among these tradeoffs. Instead of investigating a "high-performance" code, which has proven challenging in existing researches, we introduce a concatenated construction methodology to provide a flexible approach for producing more applicable traceability codes by composing several existing "low-performance" collusion-secure codes. Instead of just giving an example constructed by specific codes, we describe a general code construction strategy and give a detailed analysis on it. Moreover, we propose two concatenated construction schemes based on group fingerprinting to show the feasibility of the concatenated construction strategy. Experimental results show good performances on the code length, detection time, and tracing ability.

KW - Collusion resistance

KW - Fingerprinting

KW - Multimedia security

KW - Traceability codes

KW - Traitor tracing

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

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

U2 - 10.1117/1.2790911

DO - 10.1117/1.2790911

M3 - Article

AN - SCOPUS:39749184117

VL - 46

JO - Optical Engineering

JF - Optical Engineering

SN - 0091-3286

IS - 10

M1 - 107202

ER -