| 講演名 | 2006-09-13 パラメータ最適化によるTardos符号の符号長短縮 磯谷 泰知, 村谷 博文, 古田 憲一郎, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 予めデジタルコンテンツに対してIDを埋め込んでおき,コンテンツが不正に流出した際に,IDから不正者を追跡するフィンガープリンティングという技術がある.フィンガープリンティングにおいては異なるIDの埋め込まれた複数のコンテンツを用いてIDを改ざんする結託攻撃への対策が必要であるが,結託攻撃に対して耐性を持つ結託耐性符号は符号長が長く,実用化に向けてはできるだけ短い符号長での構成法が求められる.結託耐性符号の一つとしてTardosが符号の構成法と符号長を与えているが,しかし,この構成法はパラメータをアドホックに決めている部分があり,符号長の観点からは最適なものとはなっていない.そこで,これらのパラメータを変数とみなし,符号長を決定付ける評価式を一般化することとTardosの与えた符号が結託攻撃耐性を有するであることの証明過程において用いられている不等式を厳密に評価することで符号長の短縮を図ることを試みる.またこれらの解析に加え,数式の評価が困難な部分に関しては数値解析を用いることにより,結託者数が多い場面においてはTardosの構成法の1/4以下の符号長で符号が構成できることを確認した. |
| 抄録(英) | There is a technique called "fingerprinting" that user's IDs are embedded in digital contents to trace a traitor who distributes digital contents illegally. In fingerprinting scheme, a collusion attack that is to detect and change the differences between a content that his ID is embedded in and the another must be considered. To use a collusion secure code is a way to resist this attack, but this code has too long length to be used for practical use. Tardos show us a method of construction of a collusion secure code and a code length, but this code length is not shortest because some parameters are defined arbitrarily. We try to shorten the code length by generalize equations regarding these fixed parameter as variable ones, optimizing these parameters, evaluating the inequality exactly in a proving process of this code having robustness against a collusion attack, and evaluating numerically some inequalities that are difficult to evaluate exactly. We can show that in our method a code length of a collusion secure code can be constructed in not more than one fourth of Tardos' in the case of many colluders exist. |
| キーワード(和) | フィンガープリンティング / 結託攻撃 / c-secure符号 |
| キーワード(英) | fingerprinting / collusion attack / c-secure code |
| 資料番号 | ISEC2006-73 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2006/9/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | パラメータ最適化によるTardos符号の符号長短縮 |
| サブタイトル（和） | |
| タイトル（英） | A Method of Shortening Tardos' Fingerprinting Code Length by Optimizing Parameters |
| サブタイトル（和） | |
| キーワード(1)（和/英） | フィンガープリンティング / fingerprinting |
| キーワード(2)（和/英） | 結託攻撃 / collusion attack |
| キーワード(3)（和/英） | c-secure符号 / c-secure code |
| 第 1 著者 氏名（和/英） | 磯谷 泰知 / Taichi ISOGAI |
| 第 1 著者 所属（和/英） | (株)東芝 研究開発センター Corporate Research & Development Center Toshiba Corporation |
| 第 2 著者 氏名（和/英） | 村谷 博文 / Hirofumi MURATANI |
| 第 2 著者 所属（和/英） | (株)東芝 研究開発センター Corporate Research & Development Center Toshiba Corporation |
| 第 3 著者 氏名（和/英） | 古田 憲一郎 / Kenichiro FURUTA |
| 第 3 著者 所属（和/英） | (株)東芝 研究開発センター Corporate Research & Development Center Toshiba Corporation |
| 発表年月日 | 2006-09-13 |
| 資料番号 | ISEC2006-73 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 235 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |