Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Parallel Device-Independent Quantum Key Distribution



Rahul Jain, Carl Miller, Yaoyun Shi


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.
IEEE Transactions on Information Theory


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


Jain, R. , Miller, C. and Shi, Y. (2020), Parallel Device-Independent Quantum Key Distribution, IEEE Transactions on Information Theory, [online],, (Accessed July 16, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created April 8, 2020, Updated October 12, 2021