A Revised Transformation Protocol for Unconditionally Secure Secret Key Exchange

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. Keywords Card games

• Type: Journal
• Year: 2008
• Where: MST
• Authors: Koichi Koizumi, Takaaki Mizuki, Takao Nishizeki
• Keywords: MST 2008, Random Deal, Sufficient Condition, Transformation Protocol