Sharing secret keys along a Eulerian circuit

Takaaki Mizuki, Hiroki Shizuya, Takao Nishizeki

研究成果: Article査読

抄録

A method for sharing secret keys that is information-theoretically secure is an important problem in the area of cryptography. By randomly distributing cards to players, it is possible to provide random information with which information-theoretically secure secret keys can be shared by players. This paper formulates sharing secret keys along a Eulerian circuit for information transmission for which the receipt can be confirmed and provides a protocol for its realization. The conditions for the success of the protocol for sharing secret keys along a Eulerian circuit are identified. Further, under the natural assumption that the same numbers of cards are distributed to each player, it is shown that the number of cards distributed is a minimum.

ASJC Scopus subject areas

  • 電子工学および電気工学

フィンガープリント

「Sharing secret keys along a Eulerian circuit」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル