|
related topics |
{key, protocol, security} |
{information, entropy, channel} |
{alice, bob, state} |
{let, theorem, proof} |
{algorithm, log, probability} |
{phase, path, phys} |
|
Possibility, Impossibility and Cheat-Sensitivity of Quantum Bit String
Commitment
Harry Buhrman, Matthias Christandl, Patrick Hayden, Hoi-Kwong Lo, Stephanie Wehner
abstract: Unconditionally secure non-relativistic bit commitment is known to be
impossible in both the classical and the quantum worlds. But when committing to
a string of n bits at once, how far can we stretch the quantum limits? In this
paper, we introduce a framework for quantum schemes where Alice commits a
string of n bits to Bob in such a way that she can only cheat on a bits and Bob
can learn at most b bits of information before the reveal phase. Our results
are two-fold: we show by an explicit construction that in the traditional
approach, where the reveal and guess probabilities form the security criteria,
no good schemes can exist: a+b is at least n. If, however, we use a more
liberal criterion of security, the accessible information, we construct schemes
where a=4log n+O(1) and b=4, which is impossible classically. We furthermore
present a cheat-sensitive quantum bit string commitment protocol for which we
give an explicit tradeoff between Bob's ability to gain information about the
committed string, and the probability of him being detected cheating.
- oai_identifier:
- oai:arXiv.org:quant-ph/0504078
- categories:
- quant-ph
- comments:
- 10 pages, RevTex, 2 figure. v2: title change, cheat-sensitivity added
- doi:
- 10.1103/PhysRevA.78.022316
- arxiv_id:
- quant-ph/0504078
- journal_ref:
- Phys. Rev. A 78, 022316 (2008)
- created:
- 2005-04-11
- updated:
- 2007-11-08
Full article ▸
|
|
related documents |
0504161v2 |
0002044v2 |
0410031v1 |
9911035v2 |
0505061v3 |
0201030v1 |
9910087v2 |
9910106v2 |
0608030v3 |
0601130v2 |
0009113v1 |
9904091v1 |
0505108v1 |
0608199v3 |
0703099v5 |
0402170v1 |
0703069v1 |
0603234v1 |
0609094v1 |
0611145v1 |
0504150v2 |
0509211v1 |
0605041v4 |
0511163v2 |
0610096v2 |
|