| 講演抄録／キーワード |
| 講演名 |
2005-09-16 15:45
フィンガープリンティング符号の厳密なTardos下界
○磯谷泰知・村谷博文（東芝） |
| 抄録 |
（和） |
予めデジタルコンテンツに対してIDを埋め込んでおき，コンテンツが不正に流出した際に，IDから不正者を追跡するフィンガープリンティングという技術がある．フィンガープリンティングにおいては異なるIDの埋め込まれた複数のコンテンツを用いてIDを改ざんする結託攻撃への対策が必要である．この結託攻撃に対して耐性を持つ符号構成法の一つとしてTardosの構成法が知られている．Tardosは符号の構成法とともに，これより短い符号の構成法は存在しないとする符号長下界を導出しているが，この下界は漸近的なオーダーでしか与えられておらず，どの程度改善の余地が残されているのか厳密な評価が行われていなかった．そこで，本稿ではTardosが示した下界の定数因子を導出することにより，より厳密な符号長下界を求める． |
| （英） |
``Fingerprinting'' is a technique that user's ID is embedded in digital contents. This technique is used for finding a malicious user who distributes digital contents illegally. In a fingerprinting scheme, a prevention of a collusion attack is required. The collusion attack is that users compare their contents in which ID's were embedded and find differences between them, and each user changes the differences with the others. It is known that $c$-secure fingerprinting codes are robust against the collusion attacks. Tardos derived how to construct a fingerprinting code which is one of the $c$-secure codes and lower bounds of the $c$-secure codes. There cannot be codes shorter than the lower bounds. Although the order of the bounds was given, a precise evaluation of the bound is not made. In this work, we provide the precise evaluation of the lower bounds of the $c$-secure codes by following Tardos's derivation of the lower bound. |
| キーワード |
（和） |
フィンガープリンティング / $c$-secure / 符号長下界 / 結託攻撃 / / / / |
| （英） |
fingerprinting code / $c$-secure / lower bound / collusion attack / / / / |
| 文献情報 |
信学技報, vol. 105, no. 290, ISEC2005-85, pp. 67-72, 2005年9月. |
| 資料番号 |
ISEC2005-85 |
| 発行日 |
2005-09-09 (ISEC) |
| ISSN |
Print edition: ISSN 0913-5685 |
| PDFダウンロード |
|