1ビットの鍵共有に必要十分なカード配布枚数について

• Item type: SIG Technical Reports(1)
• 公開日: 1998-05-20
• タイトル: 1ビットの鍵共有に必要十分なカード配布枚数について
• タイトル / 言語: en
• タイトル: On dealing necessary and sufficient numbers of cards to share a one - bit key
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University
• 著者名: 水木, 敬明; 静谷啓樹; 西関, 隆夫
• 著者名(英): Takaaki, Mizuki; Hiroki, Shizuya; Takao, Nishizeki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: プレーヤーと無制限の計算能力をもつ盗聴者にカードを配布し，そのカードを用いてプレイさせ，プレーヤー全員に1ビットの共通な秘密鍵を情報理論的に安全に共有させたい．そのためには，何組かのプレーヤーの対の間に1ビットの秘密鍵を共有させ，そのようなすべてのプレーヤー対が全域木をなすようなプロトコルがあればよい．本論文では，そのようなプロトコルが存在するためのカードの配布枚数に関する必要十分条件を与える．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Using a random deal of cards to players and a computationally unlimited eavesdropper, all players wish to share a one-bit information-theoretically secure secret key. This can be done by a protocol to make several pairs of players share one-bit secret keys so that all these pairs form a spanning tree over players. In this paper we obtain a necessary and sufficient condition on the number of cards for the existence of such a protocol.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 1998, 号 41(1998-AL-062), p. 73-80, 発行日 1998-05-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会