| 講演名 | 2016-03-10 告発アルゴリズムのスコア分布を考慮したTardos符号の検出性能の改善 井上 諒(電通大), 山口 和彦(電通大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | D.Boneh と J.Shaw は結託攻撃に耐性のある結託耐性符号の最も基本な符号として Boneh-Shaw 符号を提 案したが，その符号長はあまり冗長である．Tardos は結託耐性符号であり，Boneh-Shaw 符号より短い Tardos 符号 を提案したが，その符号長も未だ冗長である．磯谷らは Tardos によって評価された符号の誤り率をより厳密に評価し 直し，Tardos によって定められていたアドホックなパラメーターと符号生成確率分布を最適化することにより符号長 の短縮を行った．本研究は磯谷とは異なる点に着目し，符号長と告発アルゴリズムの無罪ユーザと結託ユーザのスコ ア分布の関係を実験よって導出した．この実験によって，無罪ユーザと結託ユーザのスコア分布は符号長におおよそ 正比例していることがわかった．これらを考慮して，告発アルゴリズムの判定閾値を変更することにより，従来の符 号では検出できなかった設定以上の結託ユーザ数に対して，大幅に追跡可能になった． |
| 抄録(英) | Tardos proposed c-secure code based on randomness with certain distribution (Tardos’s code). The code is shorter than Boneh-Shaw code, but is still too long for practical use with large number of users. Isogai et al proposed shorter code than Tardos’s code. In this study, we focused on finding the colluders instead of code length. We improved the detection rate of pirate users for Tardos’s code. By performing simulation, we reached that the score distributions are proportional to code length of Tardos’s code. We also discuss the results compared with Isogai’s results. |
| キーワード(和) | 結託耐性符号 / 結託攻撃 / 電子指紋 / Tardos符号 |
| キーワード(英) | collusion-secure code / collusion attack / digital fingerprinting / transaction trading / Tardos's code |
| 資料番号 | IT2015-113,ISEC2015-72,WBS2015-96 |
| 発行日 | 2016-03-03 (IT, ISEC, WBS) |
| 研究会情報 | |
| 研究会 | IT / ISEC / WBS |
|---|---|
| 開催期間 | 2016/3/10(から2日開催) |
| 開催地（和） | 電気通信大学 |
| 開催地（英） | The University of Electro-Communications |
| テーマ（和） | IT・ISEC・WBS合同研究会 |
| テーマ（英） | joint meeting of IT, ISEC, and WBS |
| 委員長氏名（和） | 大濱 靖匡(電通大) / 角尾 幸保(NEC) / 羽渕 裕真(茨城大) |
| 委員長氏名（英） | Yasutada Oohama(Univ. of Electro-Comm.) / Yukiyasu Tsunoo(NEC) / Hiromasa Habuchi(Ibaraki Univ.) |
| 副委員長氏名（和） | 和田山 正(名工大) / 満保 雅浩(金沢大) / 小川 一人(NHK) / 前原 文明(早大) / 岡田 実(奈良先端大) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) / Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) / Fumiaki Maehara(Waseda Univ.) / Minoru Okada(NAIST) |
| 幹事氏名（和） | 岩本 貢(電通大) / 葛岡 成晃(和歌山大) / 花岡 悟一郎(産総研) / 駒野 雄一(東芝) / 松波 勲(北九州市大) / 佐藤 正知(東京都市大) |
| 幹事氏名（英） | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Shigeaki Kuzuoka(Wakayama Univ.) / Goichiro Hanaoka(AIST) / Yuichi Komano(Toshiba) / Isao Matsunami(Univ. of Kitakyushu) / Masatomo Sato(Tokyo City Univ.) |
| 幹事補佐氏名（和） | 日下 卓也(岡山大) / 伊豆 哲也(欧州富士通研) / 水木 敬明(東北大) / 山下 哲孝(NEC) / 小澤 佑介(東京理科大) / 中村 聡(東京理科大) / 中村 僚兵(防衛大) |
| 幹事補佐氏名（英） | Takuya Kusaka(Okayama Univ.) / Tetsuya Izu(Fujitsu Lab.) / Takaaki Mizuki(Tohoku Univ.) / Noritaka Yamashita(NEC) / Yusuke Kozawa(Tokyo Univ. of Science) / Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 告発アルゴリズムのスコア分布を考慮したTardos符号の検出性能の改善 |
| サブタイトル（和） | |
| タイトル（英） | Improvement in detection performance of Tardos's fingerprinting code using detailed score distribution |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 結託耐性符号 / collusion-secure code |
| キーワード(2)（和/英） | 結託攻撃 / collusion attack |
| キーワード(3)（和/英） | 電子指紋 / digital fingerprinting |
| キーワード(4)（和/英） | Tardos符号 / transaction trading |
| キーワード(5)（和/英） | / Tardos's code |
| 第 1 著者 氏名（和/英） | 井上 諒 / Ryo Inoue |
| 第 1 著者 所属（和/英） | 電気通信大学(略称：電通大) University of Electro-Communications(略称：UEC) |
| 第 2 著者 氏名（和/英） | 山口 和彦 / Kazuhiko Yamaguchi |
| 第 2 著者 所属（和/英） | 電気通信大学(略称：電通大) University of Electro-Communications(略称：UEC) |
| 発表年月日 | 2016-03-10 |
| 資料番号 | IT2015-113,ISEC2015-72,WBS2015-96 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | IT-500,ISEC-501,WBS-502 |
| ページ範囲 | pp.75-80(IT), pp.75-80(ISEC), pp.75-80(WBS), |
| ページ数 | 6 |
| 発行日 | 2016-03-03 (IT, ISEC, WBS) |