-
...this paper presents algorithms for distributed coin tossing. distributed coin tossing furnishes a symmetrical way to break the symmetry in a distributed system. they allow the conflicts...
-
...ordinary insecure classical channels to distribute random key information between two...also present a protocol for coin tossing by exchange of quantum messages...
-
...realised is a (non exact) coin tossing. it is found here that exact coin tossing is impossible. at the same...that realises a (non exact) coin tossing is proposed. the protocol executes m biased quantum coin tossing procedures at the same time...
Published in 1999.
-
...we study approximations to the distribution of counts of matches in...
-
...task of extending a given coin toss. the goal is to generate n common random coins from a single use of...gives m n common random coins to the parties. in the framework of universal composability we show the impossibility of securely extending
a coin toss for statistical and perfect security...
-
...protocols for bit commitment and coin tossing. however, we, and independently mayers, showed that all proposed quantum bit commitment (and therefore coin tossing) schemes are, in principle, insecure...secure quantum bit commitment and coin tossing protocols exist at all. here...
Published in 1996.
-
...a fair two-party coin tossing protocol is one in which both parties output the same bit that is almost uniformly distributed
(i.e., it equals 0...is impossible to achieve fair coin tossing even in the presence of...
-
...a sequence of independent identically distributed random variables which take the...frac{1}{2}$ then the distribution of $x = \sum a_nx...
-
coin-tossing protocols are protocols that generate a random bit with uniform distribution. these protocols are used as...malicious,
then, in any -round coin-tossing protocol, the malicious parties can...
-
...also show that ideal quantum coin tossing is impossible because of the epr attack. this no-go theorem for ideal quantum coin tossing may help to shed some...