Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0609034 · Physics Letters A

An entanglement-based protocol for strong coin tossing with bias 1/4

Roger Colbeck

Published Nov 3, 2006• 18 citations
arXivHTMLPDF
DOI
10.1016/j.physleta.2006.10.062

Related papers

A Novel Quantum Coin Tossing Protocol with Computationally Secure

Guanghui Liu, Dong Cao

Communications in computer and information science•Jan 1, 2011•0 citations

Quantum Bit Commitment and Coin Tossing Protocols

Gilles Brassard, Claude Crépeau

Springer eBooks•Dec 3, 2007•89 citations

Unifying Typical Entanglement and Coin Tossing: on Randomization in Probabilistic Theories

Markus P. Müller, Oscar Dahlsten, Vlatko Vedral

arXiv:1107.6029•Communications in Mathematical Physics•Oct 29, 2012•28 citations

Protocols for Multiparty Coin Toss with a Dishonest Majority

Amos Beimel, Eran Omri, Ilan Orlov

Journal of Cryptology•Nov 19, 2013•29 citations

Protocols for Multiparty Coin Toss with Dishonest Majority

Amos Beimel, Eran Omri, Ilan Orlov

Lecture notes in computer science•Jan 1, 2010•50 citations

Quantum And Relativistic Protocols For Secure Multi-Party Computation

Roger Colbeck

After a general introduction, the thesis is divided into four parts. In the first, we discuss the task of coin tossing, principally in order to highlight the effect different physical theories have on security in a straightforward manner, but, also, to introduce a new protocol for non-relativistic strong coin tossing. This protocol matches the security of the best protocol known to date while using a conceptually different approach to achieve the task. In the second part variable bias coin tossing is introduced. This is a variant of coin tossing in which one party secretly chooses one of two biased coins to toss. It is shown that this can be achieved with unconditional security for a specified range of biases, and with cheat-evident security for any bias. We also discuss two further protocols which are conjectured to be unconditionally secure for any bias. The third section looks at other two-party secure computations for which, prior to our work, protocols and no-go theorems were unknown. We introduce a general model for such computations, and show that, within this model, a wide range of functions are impossible to compute securely. We give explicit cheating attacks for such functions. In the final chapter we discuss the task of expanding a private random string, while dropping the usual assumption that the protocol's user trusts her devices. Instead we assume that all quantum devices are supplied by an arbitrarily malicious adversary. We give two protocols that we conjecture securely perform this task. The first allows a private random string to be expanded by a finite amount, while the second generates an arbitrarily large expansion of such a string.

arXiv:0911.3814•Nov 19, 2009•494 citations
After a general introduction, the thesis is divided into four parts. In the first, we discuss the task of coin tossing, principally in order to highlight the effect different physical theories have on security in a straightforward manner, but, also, to introduce a new protocol for non-relativistic strong coin tossing. This protocol matches the security of the best protocol known to date while using a conceptually different approach to achieve the task. In the second part variable bias coin tossing is introduced. This is a variant of coin tossing in which one party secretly chooses one of two biased coins to toss. It is shown that this can be achieved with unconditional security for a specified range of biases, and with cheat-evident security for any bias. We also discuss two further protocols which are conjectured to be unconditionally secure for any bias. The third section looks at other two-party secure computations for which, prior to our work, protocols and no-go theorems were unknown. We introduce a general model for such computations, and show that, within this model, a wide range of functions are impossible to compute securely. We give explicit cheating attacks for such functions. In the final chapter we discuss the task of expanding a private random string, while dropping the usual assumption that the protocol's user trusts her devices. Instead we assume that all quantum devices are supplied by an arbitrarily malicious adversary. We give two protocols that we conjecture securely perform this task. The first allows a private random string to be expanded by a finite amount, while the second generates an arbitrarily large expansion of such a string.