Clifford-group-restricted eavesdroppers in quantum key distribution
- 9 June 2020
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 101 (6) , 062318
Abstract
Quantum key distribution (QKD) promises provably secure cryptography, even to attacks from an all-powerful adversary. However, with quantum computing development lagging behind QKD, the assumption that there exists an adversary equipped with a universal fault-tolerant quantum computer is unrealistic for at least the near-future. Here, we explore the effect of restricting the eavesdropper's computational capabilities on the security of QKD and find that improved secret key rates are possible. Specifically, we show that for a large class of discrete variable protocols higher key rates are possible if the eavesdropper is restricted to a unitary operation from the Clifford group. Further, we consider Clifford-random channels consisting of mixtures of Clifford gates. We numerically calculate a secret-key-rate lower bound for BB84 with this restriction and show that, in contrast to the case of a single restricted unitary attack, the mixture of Clifford-based unitary attacks does not result in an improved key rate.Keywords
All Related Versions
Funding Information
- Office of Naval Research (N00014-16-C-2069)
- Air Force Office of Scientific Research (FA9550-16-1-0391)
This publication has 35 references indexed in Scilit:
- Metropolitan Quantum Key Distribution with Silicon PhotonicsPhysical Review X, 2018
- Post-quantum cryptographyNature, 2017
- Measurement-Device-Independent Quantum Key Distribution Over a 404 km Optical FiberPhysical Review Letters, 2016
- Provably secure and practical quantum key distribution over 307 km of optical fibreNature Photonics, 2015
- Fundamental rate-loss tradeoff for optical quantum key distributionNature Communications, 2014
- Towards quantum-resistant cryptosystems from supersingular elliptic curve isogeniesJournal of Mathematical Cryptology, 2014
- The security of practical quantum key distributionReviews of Modern Physics, 2009
- Elliptic curve cryptosystemsMathematics of Computation, 1987
- A method for obtaining digital signatures and public-key cryptosystemsCommunications of the ACM, 1978
- New directions in cryptographyIEEE Transactions on Information Theory, 1976