On reconciliation of discrepant sequences shared through quantum mechanical channels

  • Kouichi Yamazaki
  • Masao Osaki
  • Osamu Hirota
Key Sharing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1396)


In the practical quantum key distribution system, discrepancies may occur on the secret random sequences shared through a quantum mechanical channel even in the absence of an eavesdropper because of an imperfect system configuration and noises. The discrepancies may be spread and expanded tlirougli a following privacy amplification. Therefore all the discrepancies must be removed at this point. The reconciliation protocol was proposed by Bennett et al. As long as the authors know, however, detailed investigation on the protocol has not been reported.

In this report, we investigate the reconciliation protocol proposed by Bennett et al. and consider to optimize it.


Block Size Legitimate User Previous Pass Error Rate Estimation Private Channel 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    C. H. Bennett and G. Brassard, in Proc. of the IEEE list, Conf. of) Computers, Systems, and Signal Processing, Bangalore, India (IEEE,New York, 1984), p.175.Google Scholar
  2. [2]
    A. K. Ekert, Plays. Rev. Lett., vol. 67, 1)p.661, 1991.Google Scholar
  3. [3]
    C. H. Bennett, Phys. Rev. Lett. vol.68, 1)p.3121, 1992.Google Scholar
  4. [4]
    C. H. Bennett, F. Bessette, G. Brassard, L. Salvail and J. Smolin, J. Cryptol. vol.5, 1)p.3, 1992.Google Scholar
  5. [5]
    P. D. Townsend, Elec. Lett. vol.30, 1)p.809, 1994.Google Scholar
  6. [6]
    A. Muller, H. Zbinden and N. Gisin, Europhys. Lett. vol.33, 1)p.335,1996.Google Scholar
  7. [7]
    C. H. Bennett, F. Bessette, G. Brassard and J.-M. Robert, SIAM J. COMPUT., vol. 17, p.210 1988.Google Scholar
  8. [8]
    C. H. Bennett, G. Brassard, C. Crépeau and U. M. Maurer, IEEE Trans. Inform. Theory, vol. 41, p.1915, 1995.Google Scholar
  9. [9]
    G. Brassard and L. Salvail, Advances in Cryptology-Proc. Eurocrypt '93, p.410, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Kouichi Yamazaki
    • 1
    • 2
  • Masao Osaki
    • 1
    • 2
  • Osamu Hirota
    • 1
    • 2
  1. 1.Department of Information and Communication Eng.Faculty of Eng., Tarnagawa UniversityMachida, TokyoJapan
  2. 2.Tamagawa University Research InstituteMachida, TokyoJapan

Personalised recommendations