Presentation 2004/5/12
A proposal of quantum coin tossing using n-states
Atsushi WASEDA, Masakazu SOSHI, Atsuko MIYAJI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In quantum coin flipping, if a dishonest player exists, there is a bias e, that Prob(c = 0) ≦ 1/2 + ε and Prob(c = 1) ≦ 1/2 + ε when two players are about to reach an agreement on a value c. But, Lo and chau show that there is no quantum protocol for perfect quantum coin flipping in terms of a bias (i.e., quantum coin flipping with bias 0). However, this still leaves the possibility that there might be quantum protocols with an arbitrarily small bias and many studies have been made about it. A protocol proposed by Ambainis is one of them and the bias of this protocol is 1/4 Fukuda, Soshi and Miyaji extended the protocol with 3 quantum states to a 4 states protocol and discussed. In this paper, we construct n states quantum coin flipping and discuss the biases in several cases.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Quantum Cryptography / Quantum Coin Flipping / small bias
Paper # ISEC2004-10
Date of Issue

Conference Information
Committee ISEC
Conference Date 2004/5/12(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A proposal of quantum coin tossing using n-states
Sub Title (in English)
Keyword(1) Quantum Cryptography
Keyword(2) Quantum Coin Flipping
Keyword(3) small bias
1st Author's Name Atsushi WASEDA
1st Author's Affiliation JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY()
2nd Author's Name Masakazu SOSHI
2nd Author's Affiliation JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY
3rd Author's Name Atsuko MIYAJI
3rd Author's Affiliation JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY
Date 2004/5/12
Paper # ISEC2004-10
Volume (vol) vol.104
Number (no) 53
Page pp.pp.-
#Pages 4
Date of Issue