鍵共有グラフを用いた絶対に安全なメッセージ送信

スポンサーリンク

概要

論文の詳細を見る
何人かのプレーヤーと無限の計算能力を有する盗聴者Eveがおり,プレーヤーのいくつかの対の各々は秘密鍵を前もって共有しているとする.このとき,プレーヤーを点とみなし,鍵を共有しているプレーヤーの対を辺とみなして得られるグラフは,鍵共有グラフと呼ばれる.鍵共有グラフGを利用して,あるプレーヤーp_1から他のあるプレーヤーp_iへメッセージを送信したいとする.ただし,p_1,p_i以外のプレーヤーや盗聴者Eveがそのメッセージの情報を得ることは全然できないようにしたい.本文では,このように絶対に安全にメッセージを送信するプロトコルが存在するためのGに関する必要十分条件を与える.さらに,プレーヤーp_1から指定された複数のプレーヤーに絶対に安全にメッセージを送信するプロトコルが存在するための十分条件も与える.
2011-06-23

著者

関連論文

もっと見る

スポンサーリンク