フィンガープリンティング符号の厳密なTardos下界
スポンサーリンク
概要
- 論文の詳細を見る
予めデジタルコンテンツに対してIDを埋め込んでおき, コンテンツが不正に流出した際に, IDから不正者を追跡するフィンガープリンティングという技術がある.フィンガープリンティングにおいては異なるIDの埋め込まれた複数のコンテンツを用いてIDを改ざんする結託攻撃への対策が必要である.この結託攻撃に対して耐性を持つ符号構成法の一つとしてTardosの構成法が知られている.Tardosは符号の構成法とともに, これより短い符号の構成法は存在しないとする符号長下界を導出しているが, この下界は漸近的なオーダーでしか与えられておらず, どの程度改善の余地が残されているのか厳密な評価が行われていなかった.そこで, 本稿ではTardosが示した下界の定数因子を導出することにより, より厳密な符号長下界を求める.なおこれ以後では, この符号長下界をTardos下界と呼ぶ.
- 社団法人電子情報通信学会の論文
- 2005-09-09
著者
関連論文
- 代数的トーラスにおける離散対数問題の困難性に関する考察
- トーラス暗号の安全性とpairing inversion問題(情報通信基礎サブソサイエティ合同研究会)
- 代数的トーラスにおける離散対数問題の困難性に関する考察
- 次世代共通鍵暗号Hierocrypt (特集 情報セキュリティ 政治・経済・文化に貢献する技術とサービス)
- ブロック暗号Hierocrypt-3 およびHierocrypt-L1 に対する強度/性能評価
- 次世代暗号HierocryptのC言語による実装
- 64ビット版Hierocryptの提案
- (入れ子型)SPN暗号の改良
- ブロック暗号Hierocryptの仕様と評価
- 入れ子型SPN構造について
- 入れ子型SPN構造について
- 入れ子型SPN構造について
- A-7-6 代数的トーラス暗号の射影表現ランダム化によるDPA対策(A-7.情報セキュリティ,一般セッション)
- トーラス暗号の安全性とpairing inversion問題(情報通信基礎サブソサイエティ合同研究会)
- トーラス暗号の安全性とpairing inversion問題(情報通信基礎サブソサイエティ合同研究会)
- 代数的トーラス上の暗号系における高速べき乗演算法
- 代数的トーラス上の暗号系 : 平方演算の高速化手法
- 代数的トーラス上の暗号系 : 安全性と効率を両立するパラメータ生成法
- 並列階層キャッシュメモリの性能評価
- 暗号プロトコルの安全性証明自動化技術 (特集 情報セキュリティ技術)
- A-7-2 タスクPIOAの統計的simulation関係(A-7.情報セキュリティ,一般講演)
- UC安全なマルチパーティの相互認証と鍵交換プロトコルに対する計算量的に健全な記号的基準(情報通信基礎サブソサイエティ合同研究会)
- UC安全なマルチパーティの相互認証と鍵交換プロトコルに対する計算量的に健全な記号的基準(情報通信基礎サブソサイエティ合同研究会)
- UC安全なマルチパーティの相互認証と鍵交換プロトコルに対する計算量的に健全な記号的基準(情報通信基礎サブソサイエティ合同研究会)
- A-7-11 代数的トーラス上の暗号系 : 安全性の評価(A-7.情報セキュリティ,一般講演)
- 有限体上の多項式環における c-secure CRT 符号の構成
- パラメータ最適化によるTardos符号の符号長短縮
- 並列階層キャッシュの性能とキャッシュ・ミスの分類
- 結託耐性符号の実用化に向けた符号長の短縮 (特集 情報セキュリティ技術)
- 符号生成確率分布および追跡アルゴリズムの改良によるTardos符号の短縮
- Tardos符号の再評価(知的生産活動における情報アクセス制御技術及び一般)
- Tardos符号の再評価(知的生産活動における情報アクセス制御技術及び一般)
- フィンガープリンティング符号の厳密なTardos下界
- 安全でコンパクトかつ高速な代数的トーラス暗号 (特集 情報セキュリティ技術)
- A-7-4 代数的トーラス上の暗号系 : 圧縮伸長コストに関する考察(A-7.情報セキュリティ,一般講演)
- 証拠識別不可能性の並行一般合成の定式化について
- 限定並行ブラックボックス零知識証明のラウンド数下界
- 限定並行ブラックボックス零知識証明プロトコルの一般合成
- 結託耐性符号のランダム誤り制御
- SA-3-3 空間領域におけるスペクトラム拡散による電子透かしの画像適応