Title :
Nonclassicality without entanglement enables bit commitment
Author :
Barnum, Howard ; Dahlsten, Oscar C O ; Leifer, Matthew ; Toner, B.
Author_Institution :
Los Alamos Nat. Lab., Quantum Inst., Los Alamos, NM
Abstract :
We investigate the existence of secure bit commitment protocols in the convex framework for probabilistic theories. The theory makes only minimal assumptions, and can be used to formalize quantum theory, classical probability theory, and a host of other possibilities. We prove that in all such theories that are locally non-classical but do not have entanglement, there exists a bit commitment protocol that is exponentially secure in the number of systems used.
Keywords :
cryptographic protocols; probability; quantum cryptography; quantum entanglement; convex framework; probabilistic theory; quantum entanglement; quantum theory; secure bit commitment protocol; Algebra; Cryptographic protocols; Cryptography; Information security; Performance evaluation; Physics; Quantum computing; Quantum entanglement; Quantum mechanics; Tensile stress;
Conference_Titel :
Information Theory Workshop, 2008. ITW '08. IEEE
Conference_Location :
Porto
Print_ISBN :
978-1-4244-2269-2
Electronic_ISBN :
978-1-4244-2271-5
DOI :
10.1109/ITW.2008.4578692
