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
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;
Conference_Titel :
Information Theory (ITW 2010, Cairo), 2010 IEEE Information Theory Workshop on
Conference_Location :
Cairo
Print_ISBN :
978-1-4244-6372-5
DOI :
10.1109/ITWKSPS.2010.5503195