符号の結託耐性に関する考察

概要

論文の詳細を見る
電子透かしを用いたコンテンツヘのID情報付加やtraitor tracingのような有料TV放送などのデコーダに対するID情報付加は,複製に個体識別情報を付加する技術という意味でフィンガープリンティングとよばれる.フィンガープリンティングに対する脅威として,フィンガープリント入りの複製を複数集め,その比較を行うことで,ID情報の検出・改ざんを行う結託攻撃がある.このため,結託攻撃に対してなりすまし耐性や追跡性を有する結託耐性符号として,c-frameproof符号,c-secure frameproof符号,c-identifiable parent property符号などが多数提案されている.ここでcは,起こり得る結託の結託者数の最大値を意味している.しかし,これらの多くは組み合わせ論的性質に関して強い条件があるため,その構成を実際に行うにあたっては困難を伴う場合が多い.また,構成法が示されている場合でも,符号長が大きいなど実用的でないことが多い.本論文では,c-frameproof符号,c-secure frameproof符号,c-identifiable parent property符号の組み合わせ論的性質に関する条件をそれぞれ緩めた結託耐性の定義を新たに示した.また,c-frameproof符号の性質に関する条件を緩めた定義に関して,構成の容易なランダム符号がこの条件を満たす確率を近似的に見積もり,数値実験によりその検証を行った.
社団法人情報処理学会の論文
2003-07-17

符号の結託耐性に関する考察

スポンサーリンク

概要

著者

関連論文

スポンサーリンク