| 講演名 | 2010-03-05 AND攻撃に対する耐性をもつ結託耐性符号の容量について(一般:情報通信基礎サブソサイエティ合同研究会) 古賀 弘樹, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ディジタルコンテンツに結託耐性符号を埋め込んでおくことは,特定多数のユーザにインターネット経由で有料のコンテンツを配信する場合に,不正コピーの流出防止策として有用である.近年,Trappeらは,k個以下の2値符号語のANDをとった系列から,もとのk個以下の符号語をすべて誤りなく復元できる結託耐性符号(AND-ACC)を提案した.本稿では,任意に固定したkに対し,AND-ACCの最大の符号語数Mを,符号語長nの関数として解析することを目的とする.本稿ではまずk人以下の不正者を誤りなく特定できる条件のもとで,1/nlog_2Mの上限をゼロエラー容量C^*_kと定義し,ゼロエラー容量の上界と下界を与える.ゼロエラー容量の下界は同定符号の順定理の証明で用いられる手法を用いて導出され,一般に正であることが示される.次に,k人以下の不正者の特定に対して微小な誤り確率を許容したときの1/nlog_2Mの上限を容量C_kと定義し,容量の下界を与える.下界の導出では,多重アクセス通信路の符号化順定理で用いられる手法を用いる. |
| 抄録(英) | Embedding anti-collusion fingerprinting codes to digital contents enables us to protect the digital contents from piracy. Recently, Trappe et al. proposed an anti-collusion code (AND-ACC) such that illegal users are exactly detected from a binary sequence obtained from AND of all the codewords of the illegal users, where the number of the illegal users is assumed to be less than or equal to k. In this paper we focus on the AND-ACC and analyze the number of codewords M with increasing the codeword length n for an arbitrary fixed k. First, we define the zero-error capacity C^*_k of the AND-ACC and give a lower and an upper bounds of C^*_k. The lower bound of C^*_k is obtained by using a lemma used in a coding theorem on the identification codes. In addition, we extend the AND-ACC to the case where negligible detection error is permitted. We define the capacity C_k and give a lower bound of C_k. We use a method similar to the random coding argument used in a coding theorem on the multiple-access channel. |
| キーワード(和) | ディジタル指紋 / 結託耐性符号 / 容量 / ゼロエラー容量 / 同定符号 / 多重アクセス通信路 |
| キーワード(英) | Digital fingerprinting / anti-collusion code / capacity / zero-error capacity / identification code / multiple-access channel |
| 資料番号 | IT2009-140,ISEC2009-148,WBS2009-119 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2010/2/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | AND攻撃に対する耐性をもつ結託耐性符号の容量について(一般:情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | On the Capacity of the AND Anti-Collusion Fingerprinting Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ディジタル指紋 / Digital fingerprinting |
| キーワード(2)（和/英） | 結託耐性符号 / anti-collusion code |
| キーワード(3)（和/英） | 容量 / capacity |
| キーワード(4)（和/英） | ゼロエラー容量 / zero-error capacity |
| キーワード(5)（和/英） | 同定符号 / identification code |
| キーワード(6)（和/英） | 多重アクセス通信路 / multiple-access channel |
| 第 1 著者 氏名（和/英） | 古賀 弘樹 / Hiroki KOGA |
| 第 1 著者 所属（和/英） | 筑波大学大学院システム情報工学研究科知能機能システム専攻 Graduate School of Systems and Information Engineering, University of Tsukuba |
| 発表年月日 | 2010-03-05 |
| 資料番号 | IT2009-140,ISEC2009-148,WBS2009-119 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 445 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |