Parallel Device-Independent Quantum Key Distribution

Published

April 9, 2020

Author(s)

Rahul Jain, Carl Miller, Yaoyun Shi

Abstract

A prominent application of quantum cryptography is the distribution of cryptographic keys that are provably secure. Such security proofs were extended by Vazirani and Vidick (Physical Review Letters, 113, 140501, 2014) to the device-independent (DI) scenario, where the users do not need to trust the integrity of the underlying quantum devices. The protocols analyzed by them and by subsequent authors all require a sequential execution of N multiplayer games, where N is the security parameter. In this work, we prove the security of a protocol where all games are executed in parallel. Besides decreasing the number of time-steps necessary for key generation, this result reduces the security requirements for DI-QKD by allowing arbitrary information leakage of each user's inputs within his or her lab. To the best of our knowledge, this is the first parallel security proof for a fully device-independent QKD protocol. Our protocol tolerates a constant level of device imprecision and achieves a linear key rate.

Citation

IEEE Transactions on Information Theory

Volume

66

Issue

9

Pub Type

Journals

Download Paper

https://doi.org/10.1109/TIT.2020.2986740

Local Download

Keywords

Bell inequalities, nonlocal games, parallel repetition, quantum self-testing, von Neumann entropy, quantum cryptography, certified randomness

Citation

Jain, R. , Miller, C. and Shi, Y. (2020), Parallel Device-Independent Quantum Key Distribution, IEEE Transactions on Information Theory, [online], https://doi.org/10.1109/TIT.2020.2986740, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=923017 (Accessed October 16, 2025)