DocumentCode
2921146
Title
Rate compatible protocol for information reconciliation: An application to QKD
Author
Elkouss, David ; Martinez, Jesus ; Lancho, Daniel ; Martin, Vicente
Author_Institution
Fac. de Inf., Univ. Politec. de Madrid, Boadilla del Monte, Spain
fYear
2010
fDate
6-8 Jan. 2010
Firstpage
1
Lastpage
5
Abstract
Information Reconciliation is a mechanism that allows to weed out the discrepancies between two correlated variables. It is an essential component in every key agreement protocol where the key has to be transmitted through a noisy channel. The typical case is in the satellite scenario described by Maurer in the early 90´s. Recently the need has arisen in relation with Quantum Key Distribution (QKD) protocols, where it is very important not to reveal unnecessary information in order to maximize the shared key length. In this paper we present an information reconciliation protocol based on a rate compatible construction of Low Density Parity Check codes. Our protocol improves the efficiency of the reconciliation for the whole range of error rates in the discrete variable QKD context. Its adaptability together with its low interactivity makes it specially well suited for QKD reconciliation.
Keywords
cryptographic protocols; parity check codes; quantum cryptography; QKD protocols; information reconciliation protocol; key agreement protocol; low density parity check codes; noisy channel; quantum key distribution; rate compatible protocol; Communication channels; Data mining; Error analysis; Error probability; Forward error correction; Parity check codes; Protocols; Satellites; Source coding; Working environment noise; Reconciliation; low-density parity-check (LDPC) codes; puncturing; rate-compatible; shortening;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory (ITW 2010, Cairo), 2010 IEEE Information Theory Workshop on
Conference_Location
Cairo
Print_ISBN
978-1-4244-6372-5
Type
conf
DOI
10.1109/ITWKSPS.2010.5503195
Filename
5503195
Link To Document