Efficient key integrity verification for quantum cryptography using combinatorial group testing

Junbin Fang; Zoe L. Jiang; S.M. Yiu; Lucas C.K. Hui; Zichen Li

doi:10.1117/12.853234

16 April 2010 Efficient key integrity verification for quantum cryptography using combinatorial group testing

Junbin Fang, Zoe L. Jiang, S.M. Yiu, Lucas C.K. Hui, Zichen Li

Proceedings Volume 7702, Quantum Information and Computation VIII; 77020F (2010) https://doi.org/10.1117/12.853234
Event: SPIE Defense, Security, and Sensing, 2010, Orlando, Florida, United States

Abstract

In quantum cryptography, the key can be directly distributed to the communicating parties through the communication channel. The security is guaranteed by the quantum properties of the channel. However, the transmitted key may contain errors due to the noise of the channel. Key integrity verification is an indispensable step in quantum cryptography and becomes an important problem in higher speed systems. Computing only one hash value for the key string does not provide an effective solution as it may lead to dropping all the bits once the hash values on both sides do not agree. In this paper, we introduce a new idea of using the technique of combinatorial group testing, which seems to be an unrelated topic, to design a scheme to identify the error bits to avoid dropping all the bits. Our scheme can precisely locate the error bits if the number of error bits is within the maximum set by the scheme while the overhead is insignificant based on our experiments (additional bits: 0.1% of the key; time for computing the hash values: 16ms; verification time: 22 ms). Also, even if the number of error bits is higher than the maximum set by the scheme, only some correct bits may be misclassified as error bits but not the vice versa. The results show that we can still keep the majority of the correct bits (e.g. the bits discarded due to misclassification is only 5% of the whole string even if the number of error bits is 10 times of the maximum).

Citation Download Citation

Junbin Fang, Zoe L. Jiang, S.M. Yiu, Lucas C.K. Hui, and Zichen Li "Efficient key integrity verification for quantum cryptography using combinatorial group testing", Proc. SPIE 7702, Quantum Information and Computation VIII, 77020F (16 April 2010); https://doi.org/10.1117/12.853234

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
9 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Quantum cryptography

Blood

Matrices

Information security

Algorithm development

Quantum communications

Quantum information

Show All Keywords

Keywords/Phrases

Search In:

Publication Years