パラメータ最適化によるTardos符号の符号長短縮

概要

論文の詳細を見る
予めデジタルコンテンツに対してIDを埋め込んでおき,コンテンツが不正に流出した際に,IDから不正者を追跡するフィンガープリンティングという技術がある.フィンガープリンティングにおいては異なるIDの埋め込まれた複数のコンテンツを用いてIDを改ざんする結託攻撃への対策が必要であるが,結託攻撃に対して耐性を持つ結託耐性符号は符号長が長く,実用化に向けてはできるだけ短い符号長での構成法が求められる.結託耐性符号の一つとしてTardosが符号の構成法と符号長を与えているが,しかし,この構成法はパラメータをアドホックに決めている部分があり,符号長の観点からは最適なものとはなっていない.そこで,これらのパラメータを変数とみなし,符号長を決定付ける評価式を一般化することとTardosの与えた符号が結託攻撃耐性を有するであることの証明過程において用いられている不等式を厳密に評価することで符号長の短縮を図ることを試みる.またこれらの解析に加え,数式の評価が困難な部分に関しては数値解析を用いることにより,結託者数が多い場面においてはTardosの構成法の1/4以下の符号長で符号が構成できることを確認した.
社団法人電子情報通信学会の論文
2006-09-06