@techreport{oai:ipsj.ixsq.nii.ac.jp:00032188, author = {水木, 敬明 and 静谷啓樹 and 西関, 隆夫 and Takaaki, Mizuki and Hiroki, Shizuya and Takao, Nishizeki}, issue = {41(1998-AL-062)}, month = {May}, note = {プレーヤーと無制限の計算能力をもつ盗聴者にカードを配布し,そのカードを用いてプレイさせ,プレーヤー全員に1ビットの共通な秘密鍵を情報理論的に安全に共有させたい.そのためには,何組かのプレーヤーの対の間に1ビットの秘密鍵を共有させ,そのようなすべてのプレーヤー対が全域木をなすようなプロトコルがあればよい.本論文では,そのようなプロトコルが存在するためのカードの配布枚数に関する必要十分条件を与える., 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.}, title = {1ビットの鍵共有に必要十分なカード配布枚数について}, year = {1998} }