講演抄録/キーワード |
講演名 |
2011-06-30 13:00
鍵共有グラフを用いた絶対に安全なメッセージ送信 ○印藤嘉浩(関西学院大)・水木敬明(東北大)・西関隆夫(関西学院大) COMP2011-18 |
抄録 |
(和) |
何人かのプレーヤーと無限の計算能力を有する盗聴者Eveがおり,プレーヤーのいくつかの対の各々は秘密鍵を前もって共有しているとする.このとき,プレーヤーを点とみなし,鍵を共有しているプレーヤーの対を辺とみなして得られるグラフは,鍵共有グラフと呼ばれる.鍵共有グラフ$G$を利用して,あるプレーヤー$p_1$から他のあるプレーヤー$p_i$へメッセージを送信したいとする.ただし,$p_1,p_i$以外のプレーヤーや盗聴者Eveがそのメッセージの情報を得ることは全然できないようにしたい.本文では,このように絶対に安全にメッセージを送信するプロトコルが存在するための$G$に関する必要十分条件を与える.さらに,プレーヤー$p_1$から指定された複数のプレーヤーに絶対に安全にメッセージを送信するプロトコルが存在するための十分条件も与える. |
(英) |
Assume that there are players and an eavesdropper of unlimited computational power and that several pairs of players have shared secret keys beforehand. A key sharing graph is one in which each vertex corresponds to a player, and each edge corresponds to a secret key shared by the two players corresponding to the ends of the edge. Given a key sharing graph, a player wishes to send a message to another player so that the eavesdropper and any other player can get no information on the message. In this paper, we give a necessary and sufficient condition on a key sharing graph for the existence of a protocol for such a purpose. We also give a sufficient condition for the existence of a protocol for the case where a player sends a message to a multiple number of other designated players. |
キーワード |
(和) |
メッセージ送信 / 鍵共有グラフ / 盗聴者 / 絶対に安全 / 2連結グラフ / 内素な道 / 木 / |
(英) |
Message transmission / Key sharing graph / Eavesdropper / Absolutely secure / Biconnected graph / Internally disjoint paths / Tree / |
文献情報 |
信学技報, vol. 111, no. 113, COMP2011-18, pp. 17-23, 2011年6月. |
資料番号 |
COMP2011-18 |
発行日 |
2011-06-23 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2011-18 |