9910087v2

related topics
{key, protocol, security}
{particle, mechanics, theory}
{field, particle, equation}
{state, phys, rev}
{time, systems, information}

Unconditionally Secure Commitment of a Certified Classical Bit is Impossible

Adrian Kent

abstract: In a secure bit commitment protocol involving only classical physics, A commits either a 0 or a 1 to B. If quantum information is used in the protocol, A may be able to commit a state of the form $\alpha \ket{0} + \beta \ket{1}$. If so, she can also commit mixed states in which the committed bit is entangled with other quantum states under her control. We introduce here a quantum cryptographic primitive, {\it bit commitment with a certificate of classicality} (BCCC), which differs from standard bit commitment in that it guarantees that the committed state has a fixed classical value. We show that no unconditionally secure BCCC protocol based on special relativity and quantum theory exists. We also propose complete definitions of security for quantum and relativistic bit commitment.

oai_identifier:
oai:arXiv.org:quant-ph/9910087
categories:
quant-ph cs.CR
comments:
5 pages, RevTeX. Minor clarification made distinguishing proper and improper mixed state commitments
doi:
10.1103/PhysRevA.61.042301
arxiv_id:
quant-ph/9910087
journal_ref:
Phys. Rev. A 61, 042301 (2000)
report_no:
DAMTP-1999-51
created:
1999-10-20
updated:
1999-11-03

Full article ▸

related documents
0009113v1
0608030v3
0403133v2
0505061v3
9904091v1
9810067v3
9910106v2
0201030v1
9911043v5
9703035v1
9911035v2
0505108v1
0503192v4
0504161v2
0503157v1
0310168v2
0107130v1
0410215v2
0503002v1
0111073v2
0504078v2
0409099v2
0403036v5
0410031v1
0211153v5