抄録
Assume that there are players and an eavesdropper Eve, where several pairs of players have shared secret keys beforehand. We regard each player as a vertex of a graph and regard each pair of players sharing a key as an edge. Consider the case where Eve knows some of the keys according to a certain probability distribution. In this paper, applying the technique of st-numbering, we propose a protocol which allows any two designated players to agree on a secret key through such a partially leaked key exchange graph. Our protocol is optimal in the sense that Eve's knowledge about the secret key agreed on by the two players is as small as possible.
本文言語 | English |
---|---|
ページ(範囲) | 1211-1227 |
ページ数 | 17 |
ジャーナル | International Journal of Foundations of Computer Science |
巻 | 22 |
号 | 5 |
DOI | |
出版ステータス | Published - 2011 8月 |
ASJC Scopus subject areas
- コンピュータ サイエンス(その他)