DocumentCode
2300836
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
fYear
2008
fDate
5-9 May 2008
Firstpage
386
Lastpage
390
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ITW.2008.4578692
Filename
4578692
Link To Document