Print Email Facebook Twitter Device-independent two-party cryptography secure against sequential attacks Title Device-independent two-party cryptography secure against sequential attacks Author Kaniewski, J. (TU Delft Network Architectures and Services; TU Delft QuTech Advanced Research Centre; National University of Singapore) Wehner, S.D.C. (TU Delft Quantum Internet Division; TU Delft Quantum Information and Software; TU Delft QuTech Advanced Research Centre) Department Quantum Internet Division Date 2016 Abstract The goal of two-party cryptography is to enable two parties, Alice and Bob, to solve common tasks without the need for mutual trust. Examples of such tasks are private access to a database, and secure identification. Quantum communication enables security for all of these problems in the noisy-storage model by sending more signals than the adversary can store in a certain time frame. Here, we initiate the study of device-independent (DI) protocols for two-party cryptography in the noisy-storage model. Specifically, we present a relatively easy to implement protocol for a cryptographic building block known as weak string erasure and prove its security even if the devices used in the protocol are prepared by the dishonest party. DI two-party cryptography is made challenging by the fact that Alice and Bob do not trust each other, which requires new techniques to establish security. We fully analyse the case of memoryless devices (for which sequential attacks are optimal) and the case of sequential attacks for arbitrary devices. The key ingredient of the proof, which might be of independent interest, is an explicit (and tight) relation between the violation of the Clauser–Horne–Shimony–Holt inequality observed by Alice and Bob and uncertainty generated by Alice against Bob who is forced to measure his system before finding out Alice's setting (guessing with postmeasurement information). In particular, we show that security is possible for arbitrarily small violation. Subject quantum cryptographydevice-independenttwo-party cryptographyCHSH inequalityuncertaintynonlocality To reference this document use: http://resolver.tudelft.nl/uuid:68ed4345-599a-44a1-83d0-72a5f895ba70 DOI https://doi.org/10.1088/1367-2630/18/5/055004 ISSN 1367-2630 Source New Journal of Physics, 18, 1-21 Part of collection Institutional Repository Document type journal article Rights © 2016 J. Kaniewski, S.D.C. Wehner Files PDF Kaniewski_2016_New_J._Phy ... 055004.pdf 1.85 MB Close viewer /islandora/object/uuid:68ed4345-599a-44a1-83d0-72a5f895ba70/datastream/OBJ/view