The hierarchical traceability codes for multimedia fingerprinting

Yu Tzu Lin, Ja Ling Wu

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

Abstract

This paper presents a hierarchical designing strategy for constructing traceability codes, Traceability codes enable us to trace traitors of collusion attacks in the fingerprinting scheme. To increase the size of the customer base n and the collusion resilience c, the length of the traceability codes grow abruptly. However, in many fingerprinting applications, e.g. multimedia fingerprinting, large customer bases and collusion resilience are needed. As a result, the long-length fingerprinting codes become impractical because they are too long to be embedded in the content without damaging the transparency. The proposed hierarchical fingerprinting scheme divides the fingerprint-codeword into several hierarchies and encodes each hierarchy by traceability codes with smaller n and c, thus a traceability code with much shorter codeword-length is obtained. The user-management mechanism in broadcast encryption can also benefit from this hierarchical fingerprinting structure.

Original languageEnglish
Title of host publicationIWSSIP 2005 - Proceedings of 12th International Workshop on Systems, Signals and Image Processing (SSIP-SPI, 2005)
EditorsD.A. Karras, S. Voliotis, M. Rangoussi, A. Kokkosis
Pages219-223
Number of pages5
Publication statusPublished - 2005 Dec 1
EventIWSSIP 2005 - 12th International Workshop on Systems, Signals and Image Processing(SSIP-SPI, 2005) - Chalkida, Greece
Duration: 2005 Sep 222005 Sep 24

Other

OtherIWSSIP 2005 - 12th International Workshop on Systems, Signals and Image Processing(SSIP-SPI, 2005)
CountryGreece
CityChalkida
Period05/9/2205/9/24

Fingerprint

Transparency
Cryptography

Keywords

  • Collusion-resistance
  • Fingerprinting
  • Traceability codes
  • Traitor tracing

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Lin, Y. T., & Wu, J. L. (2005). The hierarchical traceability codes for multimedia fingerprinting. In D. A. Karras, S. Voliotis, M. Rangoussi, & A. Kokkosis (Eds.), IWSSIP 2005 - Proceedings of 12th International Workshop on Systems, Signals and Image Processing (SSIP-SPI, 2005) (pp. 219-223)

The hierarchical traceability codes for multimedia fingerprinting. / Lin, Yu Tzu; Wu, Ja Ling.

IWSSIP 2005 - Proceedings of 12th International Workshop on Systems, Signals and Image Processing (SSIP-SPI, 2005). ed. / D.A. Karras; S. Voliotis; M. Rangoussi; A. Kokkosis. 2005. p. 219-223.

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

Lin, YT & Wu, JL 2005, The hierarchical traceability codes for multimedia fingerprinting. in DA Karras, S Voliotis, M Rangoussi & A Kokkosis (eds), IWSSIP 2005 - Proceedings of 12th International Workshop on Systems, Signals and Image Processing (SSIP-SPI, 2005). pp. 219-223, IWSSIP 2005 - 12th International Workshop on Systems, Signals and Image Processing(SSIP-SPI, 2005), Chalkida, Greece, 05/9/22.
Lin YT, Wu JL. The hierarchical traceability codes for multimedia fingerprinting. In Karras DA, Voliotis S, Rangoussi M, Kokkosis A, editors, IWSSIP 2005 - Proceedings of 12th International Workshop on Systems, Signals and Image Processing (SSIP-SPI, 2005). 2005. p. 219-223
Lin, Yu Tzu ; Wu, Ja Ling. / The hierarchical traceability codes for multimedia fingerprinting. IWSSIP 2005 - Proceedings of 12th International Workshop on Systems, Signals and Image Processing (SSIP-SPI, 2005). editor / D.A. Karras ; S. Voliotis ; M. Rangoussi ; A. Kokkosis. 2005. pp. 219-223
@inproceedings{f4cedc92257042ebb2ed2996b68e7c35,
title = "The hierarchical traceability codes for multimedia fingerprinting",
abstract = "This paper presents a hierarchical designing strategy for constructing traceability codes, Traceability codes enable us to trace traitors of collusion attacks in the fingerprinting scheme. To increase the size of the customer base n and the collusion resilience c, the length of the traceability codes grow abruptly. However, in many fingerprinting applications, e.g. multimedia fingerprinting, large customer bases and collusion resilience are needed. As a result, the long-length fingerprinting codes become impractical because they are too long to be embedded in the content without damaging the transparency. The proposed hierarchical fingerprinting scheme divides the fingerprint-codeword into several hierarchies and encodes each hierarchy by traceability codes with smaller n and c, thus a traceability code with much shorter codeword-length is obtained. The user-management mechanism in broadcast encryption can also benefit from this hierarchical fingerprinting structure.",
keywords = "Collusion-resistance, Fingerprinting, Traceability codes, Traitor tracing",
author = "Lin, {Yu Tzu} and Wu, {Ja Ling}",
year = "2005",
month = "12",
day = "1",
language = "English",
isbn = "0907776205",
pages = "219--223",
editor = "D.A. Karras and S. Voliotis and M. Rangoussi and A. Kokkosis",
booktitle = "IWSSIP 2005 - Proceedings of 12th International Workshop on Systems, Signals and Image Processing (SSIP-SPI, 2005)",

}

TY - GEN

T1 - The hierarchical traceability codes for multimedia fingerprinting

AU - Lin, Yu Tzu

AU - Wu, Ja Ling

PY - 2005/12/1

Y1 - 2005/12/1

N2 - This paper presents a hierarchical designing strategy for constructing traceability codes, Traceability codes enable us to trace traitors of collusion attacks in the fingerprinting scheme. To increase the size of the customer base n and the collusion resilience c, the length of the traceability codes grow abruptly. However, in many fingerprinting applications, e.g. multimedia fingerprinting, large customer bases and collusion resilience are needed. As a result, the long-length fingerprinting codes become impractical because they are too long to be embedded in the content without damaging the transparency. The proposed hierarchical fingerprinting scheme divides the fingerprint-codeword into several hierarchies and encodes each hierarchy by traceability codes with smaller n and c, thus a traceability code with much shorter codeword-length is obtained. The user-management mechanism in broadcast encryption can also benefit from this hierarchical fingerprinting structure.

AB - This paper presents a hierarchical designing strategy for constructing traceability codes, Traceability codes enable us to trace traitors of collusion attacks in the fingerprinting scheme. To increase the size of the customer base n and the collusion resilience c, the length of the traceability codes grow abruptly. However, in many fingerprinting applications, e.g. multimedia fingerprinting, large customer bases and collusion resilience are needed. As a result, the long-length fingerprinting codes become impractical because they are too long to be embedded in the content without damaging the transparency. The proposed hierarchical fingerprinting scheme divides the fingerprint-codeword into several hierarchies and encodes each hierarchy by traceability codes with smaller n and c, thus a traceability code with much shorter codeword-length is obtained. The user-management mechanism in broadcast encryption can also benefit from this hierarchical fingerprinting structure.

KW - Collusion-resistance

KW - Fingerprinting

KW - Traceability codes

KW - Traitor tracing

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

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

M3 - Conference contribution

SN - 0907776205

SN - 9780907776208

SP - 219

EP - 223

BT - IWSSIP 2005 - Proceedings of 12th International Workshop on Systems, Signals and Image Processing (SSIP-SPI, 2005)

A2 - Karras, D.A.

A2 - Voliotis, S.

A2 - Rangoussi, M.

A2 - Kokkosis, A.

ER -