Best Security Index for Digital Fingerprinting(Information Hiding, <Special Section>Cryptography and Information Security)
スポンサーリンク
概要
- 論文の詳細を見る
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/q)-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.
- 社団法人電子情報通信学会の論文
- 2006-01-01
著者
-
Nishizeki T
Tohoku Univ. Sendai Jpn
-
Nishizeki Takao
Tohoku Univ. Sendai‐shi Jpn
-
Nishizeki Takao
Graduate School Of Information Sciences Tohoku University
-
Nishizeki Takao
Graduate School Of Information Sciences
-
MIZUKI Takaaki
Information Synergy Center, Tohoku University
-
BANNO Kozo
Graduate School of Information Sciences, Tohoku University
-
ORIHARA Shingo
NTT Information Sharing Platform Laboratories, NTT Corporation
-
Banno Kozo
Graduate School Of Information Sciences Tohoku University
-
Orihara Shingo
Ntt Information Sharing Platform Laboratories Ntt Corporation
-
Mizuki T
Information Synergy Center Tohoku University
-
Mizuki Takaaki
Information Synergy Center Tohoku University
関連論文
- List Edge-Colorings of Series-Parallel Graphs
- Linear Algorithm for Finding List Edge-Colorings of Series-Parallel Graphs (Special Issue on Selected Papers from LA Symposium)
- Quantum Card Dealing
- Necessary and Sufficient Numbers of Cards for Sharing Secret Keys on Hierarchical Groups(Special Issue on Selected Papers from LA Symposium)
- Sufficient Condition and Algorithm for List Total Colorings of Series-Parallel Graphs(Discrete Mathematics and Its Applications)
- Algorithms for Drawing Plane Graphs(Foundations of Computer Science)
- 平面グラフの格子短形描画
- On the One-Way Algebraic Homomorphism (Special Section on Cryprography and Information Security)
- Cost Total Colorings of Trees(Foundations of Computer Science)
- LA-10 A Linear Algorithm for Rectangular Drawings of Planar Graphs
- LA-9 Rectangle-of-Influence Drawings of Four-Connected Plane Graphs
- Edge-Coloring Problems for Graphs
- Mining Communities on the Web Using a Max-Flow and a Site-Oriented Framework(Data Mining)
- Partitioning a Multi-Weighted Graph to Connected Subgraphs of Almost Uniform Size(Graph Algorithms,Foundations of Computer Science)
- Algorithms for Multicolorings of Partial ★-Trees (Special Issue on Selected Papers from LA Symposium)
- Convex Drawings of Internally Triconnected Plane Graphs on O(n^2) Grids
- Best Security Index for Digital Fingerprinting(Information Hiding, Cryptography and Information Security)
- New Security Index for Digital Fingerprinting and Its Bounds
- Efficient Compression of Web Graphs
- Generalized Edge-Rankings of Trees
- Bipartition of Biconnected Graphs
- On the Average Length of Secret Key Exchange Eulerian Circuits(Special Section on Discrete Mathematics and Its Applications)
- One-Way Functions over Finite Near-Rings