A revised transformation protocol for unconditionally secure secret key exchange

Koichi Koizumi, Takaaki Mizuki, Takao Nishizeki

Research output: Contribution to journalArticlepeer-review

Abstract

The transformation protocol can allow two players to share an unconditionally secure secret key using a random deal of cards. A sufficient condition on the number of cards for the transformation protocol to succeed was known. However, it has been an open problem to obtain a necessary and sufficient condition. This paper improves the transformation protocol and gives a necessary and sufficient condition for the resulting protocol to succeed.

Original languageEnglish
Pages (from-to)187-221
Number of pages35
JournalTheory of Computing Systems
Volume42
Issue number2
DOIs
Publication statusPublished - 2008 Feb 1

Keywords

  • Card games
  • Key set protocol
  • Random deal of cards
  • Secret key exchange
  • Transformation protocol

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'A revised transformation protocol for unconditionally secure secret key exchange'. Together they form a unique fingerprint.

Cite this