Necessary and Sufficient Numbers of Cards for Sharing Secret Keys on Hierarchical Groups

  • Authors:
  • Takaaki Mizuki;Takao Nishizeki

  • Affiliations:
  • -;-

  • Venue:
  • ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Suppose that there are players in two hierarchical groups and a computationally unlimited eavesdropper. Using a random deal of cards, a player in the higher group wishes to send a one-bit message information-theoretically securely either to all the players in her group or to all the players in the two groups. This can be done by the socalled 2-level key set protocol. In this paper we give a necessary and sufficient condition for the 2-level key set protocol to succeed.