確率的攻撃モデルにおけるBoneh-Shaw符号の不正者追跡アルゴリズム(フレッシュマンセッション,一般)

概要

論文の詳細を見る
デジタルコンテンツの流通が盛んな現代において,そのコピーを不正に配布するという問題が日常的に起きている.Digital Fingerprinting符号は結託攻撃が行われた際にも,不正配布を行ったユーザを特定することのできる性質をもった符号である.本稿では,そのうちの1つであるBoneh-Shaw符号[1]について考察する.Boneh-Shaw符号は内符号と外符号を連接した構造となっており,[1]では内符号,連接符号において,不正者のうち少なくとも1人は特定することのできる不正者迫跡アルゴリズムが提案されている.しかし,[1]のアルゴリズムはすべての不正者を特定できるとは保証していない.本稿では,ある確率的攻撃モデルのもとで不正者2人の結託攻撃を考え,内符号に対して不正者1人を高い確率で特定することのできる不正者追跡アルゴリズムを提案する.また,そのアルゴリズムを利用した連接符号において不正者全員を高い確率で特定することのできる不正者追跡アルゴリズムを提案する.
2012-07-12