DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Symmetric Blind Information Reconciliation for Quantum Key Distribution

Abstract

Quantum key distribution (QKD) is a quantum-proof key-exchange scheme which is fast approaching the communication industry. An essential component in QKD is the information reconciliation step, which is used for correcting the quantum-channel noise errors. The recently suggested blind-reconciliation technique, based on low-density parity-check codes, offers remarkable prospectives for efficient information reconciliation without an a priori quantum bit error rate estimation. We suggest an improvement of the blind-information-reconciliation protocol promoting a significant increase in the efficiency of the procedure and reducing its interactivity. Finally, the proposed technique is based on introducing symmetry in operations of parties, and the consideration of results of unsuccessful belief-propagation decodings.

Authors:
 [1];  [2]; ORCiD logo [3];  [4];  [5]
  1. Russian Quantum Center, Skolkovo, Moscow (Russia); QApp, Skolkovo, Moscow (Russia); Russian Academy of Sciences (RAS), Moscow (Russian Federation). Steklov Mathematical Inst.
  2. Russian Academy of Sciences (RAS), Moscow (Russian Federation). Steklov Mathematical Inst.; Russian Quantum Center, Skolkovo, Moscow (Russia)
  3. National Univ. of Singapore (Singapore). Dept. of Electrical and Computer Engineering
  4. Russian Quantum Center, Skolkovo, Moscow (Russia)
  5. Russian Quantum Center, Skolkovo, Moscow (Russia); QApp, Skolkovo, Moscow (Russia)
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Sponsoring Org.:
USDOE; Russian Science Foundation; National University of Singapore (NUS)
OSTI Identifier:
1408594
Alternate Identifier(s):
OSTI ID: 1405211
Grant/Contract Number:  
AC05-00OR22725; R-263-000-C78-133/731
Resource Type:
Accepted Manuscript
Journal Name:
Physical Review Applied
Additional Journal Information:
Journal Volume: 8; Journal Issue: 4; Journal ID: ISSN 2331-7019
Publisher:
American Physical Society (APS)
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Kiktenko, Evgeniy O., Trushechkin, Anton S., Lim, Charles Ci Wen, Kurochkin, Yury V., and Fedorov, Aleksey K.. Symmetric Blind Information Reconciliation for Quantum Key Distribution. United States: N. p., 2017. Web. doi:10.1103/PhysRevApplied.8.044017.
Kiktenko, Evgeniy O., Trushechkin, Anton S., Lim, Charles Ci Wen, Kurochkin, Yury V., & Fedorov, Aleksey K.. Symmetric Blind Information Reconciliation for Quantum Key Distribution. United States. https://doi.org/10.1103/PhysRevApplied.8.044017
Kiktenko, Evgeniy O., Trushechkin, Anton S., Lim, Charles Ci Wen, Kurochkin, Yury V., and Fedorov, Aleksey K.. Fri . "Symmetric Blind Information Reconciliation for Quantum Key Distribution". United States. https://doi.org/10.1103/PhysRevApplied.8.044017. https://www.osti.gov/servlets/purl/1408594.
@article{osti_1408594,
title = {Symmetric Blind Information Reconciliation for Quantum Key Distribution},
author = {Kiktenko, Evgeniy O. and Trushechkin, Anton S. and Lim, Charles Ci Wen and Kurochkin, Yury V. and Fedorov, Aleksey K.},
abstractNote = {Quantum key distribution (QKD) is a quantum-proof key-exchange scheme which is fast approaching the communication industry. An essential component in QKD is the information reconciliation step, which is used for correcting the quantum-channel noise errors. The recently suggested blind-reconciliation technique, based on low-density parity-check codes, offers remarkable prospectives for efficient information reconciliation without an a priori quantum bit error rate estimation. We suggest an improvement of the blind-information-reconciliation protocol promoting a significant increase in the efficiency of the procedure and reducing its interactivity. Finally, the proposed technique is based on introducing symmetry in operations of parties, and the consideration of results of unsuccessful belief-propagation decodings.},
doi = {10.1103/PhysRevApplied.8.044017},
journal = {Physical Review Applied},
number = 4,
volume = 8,
place = {United States},
year = {2017},
month = {10}
}

Journal Article:

Citation Metrics:
Cited by: 32 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Noiseless coding of correlated information sources
journal, July 1973


Experimental quantum cryptography
journal, January 1992

  • Bennett, CharlesH.; Bessette, Fran�ois; Brassard, Gilles
  • Journal of Cryptology, Vol. 5, Issue 1
  • DOI: 10.1007/BF00191318

Improved Construction of Irregular Progressive Edge-Growth Tanner Graphs
journal, December 2010


Key Reconciliation for High Performance Quantum Key Distribution
journal, April 2013

  • Martinez-Mateo, Jesus; Elkouss, David; Martin, Vicente
  • Scientific Reports, Vol. 3, Issue 1
  • DOI: 10.1038/srep01576

Low-density parity-check codes
journal, January 1962


Practical issues in quantum-key-distribution postprocessing
journal, January 2010


Quantum cryptography
journal, March 2002

  • Gisin, Nicolas; Ribordy, Grégoire; Tittel, Wolfgang
  • Reviews of Modern Physics, Vol. 74, Issue 1
  • DOI: 10.1103/RevModPhys.74.145

Post-processing procedure for industrial quantum key distribution systems
journal, August 2016


Good error-correcting codes based on very sparse matrices
journal, March 1999

  • MacKay, D. J. C.
  • IEEE Transactions on Information Theory, Vol. 45, Issue 2
  • DOI: 10.1109/18.748992

Analysis of a rate-adaptive reconciliation protocol and the effect of leakage on the secret key rate
journal, April 2013


Experimental quantum secure direct communication with single photons
journal, April 2016

  • Hu, Jian-Yong; Yu, Bo; Jing, Ming-Yong
  • Light: Science & Applications, Vol. 5, Issue 9
  • DOI: 10.1038/lsa.2016.144

A fast and versatile quantum key distribution system with hardware key distillation and wavelength multiplexing
journal, January 2014


Method for decoupling error correction from privacy amplification
journal, January 2003


The SECOQC quantum key distribution network in Vienna
journal, July 2009


Estimating Channel Parameters from the Syndrome of a Linear Code
journal, November 2013


Theoretically efficient high-capacity quantum-key-distribution scheme
journal, February 2002


Universal classes of hash functions
journal, April 1979

  • Carter, J. Lawrence; Wegman, Mark N.
  • Journal of Computer and System Sciences, Vol. 18, Issue 2, p. 143-154
  • DOI: 10.1016/0022-0000(79)90044-8

Quantum Secure Direct Communication with Quantum Memory
journal, May 2017


New hash functions and their use in authentication and set equality
journal, June 1981

  • Wegman, Mark N.; Carter, J. Lawrence
  • Journal of Computer and System Sciences, Vol. 22, Issue 3, p. 265-279
  • DOI: 10.1016/0022-0000(81)90033-7

Untainted Puncturing for Irregular Low-Density Parity-Check Codes
journal, December 2012


Current status of the DARPA quantum network (Invited Paper)
conference, May 2005

  • Elliott, Chip; Colvin, Alexander; Pearson, David
  • Defense and Security, SPIE Proceedings
  • DOI: 10.1117/12.606489

ARQ schemes for data transmission in mobile radio systems
journal, August 1984

  • Comroe, R. A.; Costello, Daniel J.
  • IEEE Transactions on Vehicular Technology, Vol. 33, Issue 3
  • DOI: 10.1109/T-VT.1984.23994

Using quantum key distribution for cryptographic purposes: A survey
journal, December 2014


Works referencing / citing this record:

Modular Quantum Key Distribution Setup for Research and Development Applications
journal, May 2019

  • Rodimin, V. E.; Kiktenko, E. O.; Usova, V. V.
  • Journal of Russian Laser Research, Vol. 40, Issue 3
  • DOI: 10.1007/s10946-019-09793-5

Quantum communication protocols as a benchmark for programmable quantum computers
journal, December 2018

  • Zhukov, A. A.; Kiktenko, E. O.; Elistratov, A. A.
  • Quantum Information Processing, Vol. 18, Issue 1
  • DOI: 10.1007/s11128-018-2144-y

High-throughput and low-cost LDPC reconciliation for quantum key distribution
journal, June 2019


Quantum-secured blockchain
journal, May 2018

  • Kiktenko, E. O.; Pozhar, N. O.; Anufriev, M. N.
  • Quantum Science and Technology, Vol. 3, Issue 3
  • DOI: 10.1088/2058-9565/aabc6b

Security of quantum key distribution with detection-efficiency mismatch in the single-photon case: Tight bounds
journal, March 2019


Multi-matrix error estimation and reconciliation for quantum key distribution
journal, January 2019