%0 Journal Article %J IEEE Transactions on Information Theory %D 2020 %T Parallel Device-Independent Quantum Key Distribution %A Rahul Jain %A Carl Miller %A Yaoyun Shi %X

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.

%B IEEE Transactions on Information Theory %V 66 %P 5567-5584 %8 09/2020 %G eng %U https://arxiv.org/abs/1703.05426 %N 9 %R https://doi.org/10.1109/TIT.2020.2986740