なりすまし攻撃を検出できる(2,2)しきい値法に関する符号化定理(情報通信基礎サブソサイエティ合同研究会)

スポンサーリンク

概要

論文の詳細を見る
本稿では,どちらか一方の参加者へのなりすましを働く敵対者が存在する(2,2)しきい値法を考える.定常無記憶情報源の長さnの出力に対して(2,2)しきい値法を漸近的に実現するという問題設定のもとで,シェアのレートとシェアの生成に必要な一様乱数のレートに関する符号化定理を与える.2個のシェアの相関レベルという概念を導入し,相関レベルがrに等しいあるクラスの符号器と復号器に対して,敵対者によるなりすましが成功する確率が漸近的には2^<-nr>以下にはできないこと,および,シェアの相関レベルをrにするためにはシェアと一様乱数のレートが漸近的にH(S)+r以上必要なことを示す.ここにH(S)は情報源のエントロピーである.また,得られた限界を漸近的に達成する(2,2)しきい値法が構成できることも示す.
2009-03-02

著者

関連論文

もっと見る

スポンサーリンク