Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Tight bounds for classical and quantum coin flipping   Coin flipping is a cryptographic primitive for which strictly better
protocols exist if the players are not only allowed to exchange classical, but
also quantum messages. During the past few years, several results have appeared
which give a tight bound on the range of implementable unconditionally secure
coin flips, both in the classical as well as in the quantum setting and for
both weak as well as strong coin flipping. But the picture is still incomplete:
in the quantum setting, all results consider only protocols with perfect
correctness, and in the classical setting tight bounds for strong coin flipping
are still missing. We give a general definition of coin flipping which unifies
the notion of strong and weak coin flipping (it contains both of them as
special cases) and allows the honest players to abort with a certain
probability. We give tight bounds on the achievable range of parameters both in
the classical and in the quantum setting.

7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex