| 講演名 | 2003/7/11 符号の結託耐性に関する考察 吉岡 克成, 四方 順司, 松本 勉, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 電子透かしを用いたコンテンツヘのID情報付加やtraitor tracingのような有料TV放送などのデコーダに対するID情報付加は,複製に個体識別情報を付加する技術という意味でフィンガープリンティングとよばれる.フィンガープリンティングに対する脅威として,フィンガープリント入りの複製を複数集め,その比較を行うことで,ID情報の検出・改ざんを行う結託攻撃がある.このため,結託攻撃に対してなりすまし耐性や追跡性を有する結託耐性符号として,c-frameproof符号,c-secure flameproof符号,c-identifiable parent property符号などが多数提案されている.ここでcは,起こり得る結託の結託者数の最大値を意味している.しかし,これらの多くは組み合わせ論的性質に関して強い条件があるため,その構成を実際に行うにあたっては困難を伴う場合が多い.また,構成法が示されている場合でも,符号長が大きいなど実用的でないことが多い.本論文では,c-frameproof符号,c-secure frameproof符号,c-identifiable parent property符号の組み合わせ論的性質に関する条件をそれぞれ緩めた結託耐性の定義を新たに示した.また,c-frameproof符号の性質に関する条件を緩めた定義に関して,構成の容易なランダム符号がこの条件を満たす確率を近似的に見積もり,数値実験によりその検証を行った. |
| 抄録(英) | Fingerprinting, such as watermarking for digital contents or traitor tracing scheme for decoders of broadcast encryption, is a technique to add IDs to each copy of digital data in order to control their distribution. Collusion attacks, in which the attackers collect two or more fingerprinted data and compare them in order to detect and alter the assigned IDs, are considered to be a threat for the fingerprinting system. Therefore, several collusion secure codes, such as c-frameproof code, c-secure frameproof code and c-identifiable parent property code, have been proposed with the aim of enhancing collusion security to the system such as frameproof properties and traceability. Here, c indicates the maximum number of colluding users. However, the combinatorial conditions for these codes are rather harsh so that the constructions are complicated and the length of them may not be practical. In this paper, we relax the definitions of the collusion security for c-frameproof code, c-secure frameproof code and c-identifying parent property code, respectively. We then estimate the probability that randomly generated codes satisfy our relaxed condition derived from c-frameproof code. A umerical experiment is also done in order to support the adequacy of the estimation. |
| キーワード(和) | フィンガープリンティング / 電子透かし / traitor tracing / 結託耐性符号 |
| キーワード(英) | fingerprinting / watermarking / traitor tracing / collusion secure code |
| 資料番号 | ISEC2003-44 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2003/7/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 符号の結託耐性に関する考察 |
| サブタイトル（和） | |
| タイトル（英） | A Note on Collusion Security of Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | フィンガープリンティング / fingerprinting |
| キーワード(2)（和/英） | 電子透かし / watermarking |
| キーワード(3)（和/英） | traitor tracing / traitor tracing |
| キーワード(4)（和/英） | 結託耐性符号 / collusion secure code |
| 第 1 著者 氏名（和/英） | 吉岡 克成 / Katsunari YOSHIOKA |
| 第 1 著者 所属（和/英） | 横浜国立大学大学院環境情報研究院 Graduate School of Environment and Information Sciences, Yokohama National University |
| 第 2 著者 氏名（和/英） | 四方 順司 / Junji SHIKATA |
| 第 2 著者 所属（和/英） | 横浜国立大学大学院環境情報研究院 Graduate School of Environment and Information Sciences, Yokohama National University |
| 第 3 著者 氏名（和/英） | 松本 勉 / Tsutomu MATSUMOTO |
| 第 3 著者 所属（和/英） | 横浜国立大学大学院環境情報研究院 Graduate School of Environment and Information Sciences, Yokohama National University |
| 発表年月日 | 2003/7/11 |
| 資料番号 | ISEC2003-44 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 196 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |