File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Insecurity of quantum secure computations

TitleInsecurity of quantum secure computations
Authors
Issue Date1997
Citation
Physical Review A - Atomic, Molecular, and Optical Physics, 1997, v. 56, n. 2, p. 1154-1162 How to Cite?
AbstractIt had been widely claimed that quantum mechanics can protect private information during public decision in, for example, the so-called two-party secure computation. If this were the case, quantum smart-cards, storing confidential information accessible only to a proper reader, could prevent fake teller machines from learning the PIN (personal identification number) from the customers’ input. Although such optimism has been challenged by the recent surprising discovery of the insecurity of the so-called quantum bit commitment, the security of quantum two-party computation itself remains unaddressed. Here I answer this question directly by showing that all one-sided two-party computations (which allow only one of the two parties to learn the result) are necessarily insecure. As corollaries to my results, quantum one-way oblivious password identification and the so-called quantum one-out-of-two oblivious transfer are impossible. I also construct a class of functions that cannot be computed securely in any two-sided two-party computation. Nevertheless, quantum cryptography remains useful in key distribution and can still provide partial security in “quantum money” proposed by Wiesner. © 1997 The American Physical Society.
Persistent Identifierhttp://hdl.handle.net/10722/285521
ISSN
2014 Impact Factor: 2.808
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorLo, Hoi Kwong-
dc.date.accessioned2020-08-18T04:55:57Z-
dc.date.available2020-08-18T04:55:57Z-
dc.date.issued1997-
dc.identifier.citationPhysical Review A - Atomic, Molecular, and Optical Physics, 1997, v. 56, n. 2, p. 1154-1162-
dc.identifier.issn1050-2947-
dc.identifier.urihttp://hdl.handle.net/10722/285521-
dc.description.abstractIt had been widely claimed that quantum mechanics can protect private information during public decision in, for example, the so-called two-party secure computation. If this were the case, quantum smart-cards, storing confidential information accessible only to a proper reader, could prevent fake teller machines from learning the PIN (personal identification number) from the customers’ input. Although such optimism has been challenged by the recent surprising discovery of the insecurity of the so-called quantum bit commitment, the security of quantum two-party computation itself remains unaddressed. Here I answer this question directly by showing that all one-sided two-party computations (which allow only one of the two parties to learn the result) are necessarily insecure. As corollaries to my results, quantum one-way oblivious password identification and the so-called quantum one-out-of-two oblivious transfer are impossible. I also construct a class of functions that cannot be computed securely in any two-sided two-party computation. Nevertheless, quantum cryptography remains useful in key distribution and can still provide partial security in “quantum money” proposed by Wiesner. © 1997 The American Physical Society.-
dc.languageeng-
dc.relation.ispartofPhysical Review A - Atomic, Molecular, and Optical Physics-
dc.titleInsecurity of quantum secure computations-
dc.typeArticle-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1103/PhysRevA.56.1154-
dc.identifier.scopuseid_2-s2.0-0001236013-
dc.identifier.volume56-
dc.identifier.issue2-
dc.identifier.spage1154-
dc.identifier.epage1162-
dc.identifier.eissn1094-1622-
dc.identifier.isiWOS:A1997XQ61800019-
dc.identifier.issnl1050-2947-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats