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 |