• 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