Best security index for digital fingerprinting (extended abstract)

Kozo Banno; Shingo Orihara; Takaaki Mizuki; Takao Nishizeki

Best security index for digital fingerprinting (extended abstract)

Kozo Banno, Shingo Orihara, Takaaki Mizuki, Takao Nishizeki

Research and Development Divisions

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

Digital watermarking used for fingerprinting may receive a collusion attack; two or more users collude, compare their data, find a part of embedded watermarks, and make an unauthorized copy by masking their identities. In this paper, assuming that at most c users collude, we give a characterization of the fingerprinting codes that have the best security index in a sense of "(c, p/g)-secureness" proposed by Orihara et al. The characterization is expressed in terms of intersecting families of sets. Using a block design, we also show that a distributor of data can only find asymptotically a set of c users including at least one culprit, no matter how good fingerprinting code is used. " Springer-Verlag Berlin Heidelberg 2005.

Original language	English
Title of host publication	Information Hiding - 7th International Workshop, IH 2005, Revised Selected Papers
Publisher	Springer Verlag
Pages	398-412
Number of pages	15
ISBN (Print)	3540290397, 9783540290391
Publication status	Published - 2006
Event	7th International Workshop on Information Hiding, IH 2005 - Barcelona, Spain Duration: 2005 Jun 6 → 2005 Jun 8

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3727 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	7th International Workshop on Information Hiding, IH 2005
Country/Territory	Spain
City	Barcelona
Period	05/6/6 → 05/6/8

Cite this

Banno, K., Orihara, S., Mizuki, T., & Nishizeki, T. (2006). Best security index for digital fingerprinting (extended abstract). In Information Hiding - 7th International Workshop, IH 2005, Revised Selected Papers (pp. 398-412). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3727 LNCS). Springer Verlag.

Banno, Kozo ; Orihara, Shingo ; Mizuki, Takaaki et al. / Best security index for digital fingerprinting (extended abstract). Information Hiding - 7th International Workshop, IH 2005, Revised Selected Papers. Springer Verlag, 2006. pp. 398-412 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{2a3fe117a456469f9454a4be3cd38d3f,

title = "Best security index for digital fingerprinting (extended abstract)",

abstract = "Digital watermarking used for fingerprinting may receive a collusion attack; two or more users collude, compare their data, find a part of embedded watermarks, and make an unauthorized copy by masking their identities. In this paper, assuming that at most c users collude, we give a characterization of the fingerprinting codes that have the best security index in a sense of {"}(c, p/g)-secureness{"} proposed by Orihara et al. The characterization is expressed in terms of intersecting families of sets. Using a block design, we also show that a distributor of data can only find asymptotically a set of c users including at least one culprit, no matter how good fingerprinting code is used. {"} Springer-Verlag Berlin Heidelberg 2005.",

author = "Kozo Banno and Shingo Orihara and Takaaki Mizuki and Takao Nishizeki",

year = "2006",

language = "English",

isbn = "3540290397",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "398--412",

booktitle = "Information Hiding - 7th International Workshop, IH 2005, Revised Selected Papers",

address = "Germany",

note = "7th International Workshop on Information Hiding, IH 2005 ; Conference date: 06-06-2005 Through 08-06-2005",

}

Banno, K, Orihara, S, Mizuki, T & Nishizeki, T 2006, Best security index for digital fingerprinting (extended abstract). in Information Hiding - 7th International Workshop, IH 2005, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3727 LNCS, Springer Verlag, pp. 398-412, 7th International Workshop on Information Hiding, IH 2005, Barcelona, Spain, 05/6/6.

Best security index for digital fingerprinting (extended abstract). / Banno, Kozo; Orihara, Shingo; Mizuki, Takaaki et al.
Information Hiding - 7th International Workshop, IH 2005, Revised Selected Papers. Springer Verlag, 2006. p. 398-412 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3727 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Best security index for digital fingerprinting (extended abstract)

AU - Banno, Kozo

AU - Orihara, Shingo

AU - Mizuki, Takaaki

AU - Nishizeki, Takao

PY - 2006

Y1 - 2006

N2 - Digital watermarking used for fingerprinting may receive a collusion attack; two or more users collude, compare their data, find a part of embedded watermarks, and make an unauthorized copy by masking their identities. In this paper, assuming that at most c users collude, we give a characterization of the fingerprinting codes that have the best security index in a sense of "(c, p/g)-secureness" proposed by Orihara et al. The characterization is expressed in terms of intersecting families of sets. Using a block design, we also show that a distributor of data can only find asymptotically a set of c users including at least one culprit, no matter how good fingerprinting code is used. " Springer-Verlag Berlin Heidelberg 2005.

AB - Digital watermarking used for fingerprinting may receive a collusion attack; two or more users collude, compare their data, find a part of embedded watermarks, and make an unauthorized copy by masking their identities. In this paper, assuming that at most c users collude, we give a characterization of the fingerprinting codes that have the best security index in a sense of "(c, p/g)-secureness" proposed by Orihara et al. The characterization is expressed in terms of intersecting families of sets. Using a block design, we also show that a distributor of data can only find asymptotically a set of c users including at least one culprit, no matter how good fingerprinting code is used. " Springer-Verlag Berlin Heidelberg 2005.

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

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

M3 - Conference contribution

AN - SCOPUS:33746606864

SN - 3540290397

SN - 9783540290391

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 398

EP - 412

BT - Information Hiding - 7th International Workshop, IH 2005, Revised Selected Papers

PB - Springer Verlag

T2 - 7th International Workshop on Information Hiding, IH 2005

Y2 - 6 June 2005 through 8 June 2005

ER -

Best security index for digital fingerprinting (extended abstract)

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this