Skip to main content
Erschienen in: Quantum Information Processing 9/2020

01.08.2020

Comprehensive high-speed reconciliation for continuous-variable quantum key distribution

verfasst von: Dabo Guo, Chao He, Tianhao Guo, Zhe Xue, Qiang Feng, Jianjian Mu

Erschienen in: Quantum Information Processing | Ausgabe 9/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Reconciliation is currently the bottleneck of continuous-variable quantum key distribution systems for its great influence on the key rate and the distance of systems. In this paper, we address the increase in key rates by accelerating the speed of reconciliation algorithms based on the protocol of sliced error correction on a heterogeneous computing structure (a GPGPU card (general purpose graphics processing units will be abbreviated as GPU in this paper) and a general CPU) in the framework of Open Computing Language (OpenCL) (OpenCL is a programming framework based on C language). A block length of its component codes of low-density parity-check (LDPC) codes up to 2\(^{17}\) bits is employed in order to achieve a higher reconciliation efficiency. To meet the requirements of the OpenCL specifications, we designed a data structure, namely static cross bi-directional circular linked list, to store a super large sparse check matrix of the LDPC codes. Such a configuration ensures the practicability of our system, i.e. a better trade-off between the speed and net key rates of the reconciliation. The speed of the proposed reconciliation scheme reaches about 70.1 Mb/s with 512 codewords decoding in parallel, approximately 3600 times faster than that with the platform with only a CPU.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Signal-to-Noise Ratio, defined as the ratio of Alice’s modulation variance to the noise variance.
 
2
Here we use two levels, \(j=3,4\).
 
Literatur
1.
Zurück zum Zitat Leverrier, A., Grangier, P.: Unconditional security proof of long-distance continuous-variable quantum key distribution with discrete modulation. Phys. Rev. Lett. 102(18), 180504 (2009)ADSCrossRef Leverrier, A., Grangier, P.: Unconditional security proof of long-distance continuous-variable quantum key distribution with discrete modulation. Phys. Rev. Lett. 102(18), 180504 (2009)ADSCrossRef
2.
Zurück zum Zitat Scarani, V., Bechmann-Pasquinucci, H., Cerf, N.J., Dušek, M., Lütkenhaus, N., Peev, M.: The security of practical quantum key distribution. Rev. Mod. Phys. 81, 1301–1350 (2009)ADSCrossRef Scarani, V., Bechmann-Pasquinucci, H., Cerf, N.J., Dušek, M., Lütkenhaus, N., Peev, M.: The security of practical quantum key distribution. Rev. Mod. Phys. 81, 1301–1350 (2009)ADSCrossRef
3.
Zurück zum Zitat Bennett, C.H., Brassard, G.: Quantum cryptography: Public key distribution and coin tossing. In: Proceedings of the International Conference on Computers, Systems and Signal Processing (1984) Bennett, C.H., Brassard, G.: Quantum cryptography: Public key distribution and coin tossing. In: Proceedings of the International Conference on Computers, Systems and Signal Processing (1984)
4.
Zurück zum Zitat Gyongyosi, L., Bacsardi, L., Imre, S.: A survey on quantum key distribution. Infocommun J 11(2), 14–21 (2019) Gyongyosi, L., Bacsardi, L., Imre, S.: A survey on quantum key distribution. Infocommun J 11(2), 14–21 (2019)
6.
Zurück zum Zitat Grosshans, F., Grangier, P.: Continuous variable quantum cryptography using coherent states. Phys. Rev. Lett. 88(5), 057902 (2002)ADSCrossRef Grosshans, F., Grangier, P.: Continuous variable quantum cryptography using coherent states. Phys. Rev. Lett. 88(5), 057902 (2002)ADSCrossRef
7.
Zurück zum Zitat Gyongyosi, L., Imre, S.: Low-dimensional reconciliation for continuous-variable quantum key distribution. Appl Sci 8(1), 87 (2018)CrossRef Gyongyosi, L., Imre, S.: Low-dimensional reconciliation for continuous-variable quantum key distribution. Appl Sci 8(1), 87 (2018)CrossRef
8.
Zurück zum Zitat Lin, D., Huang, D., Huang, P., Peng, J., Zeng, G.: High performance reconciliation for continuous-variable quantum key distribution with ldpc code. Int. J. Quantum Inf. 13(02), 1550010 (2015)MathSciNetCrossRef Lin, D., Huang, D., Huang, P., Peng, J., Zeng, G.: High performance reconciliation for continuous-variable quantum key distribution with ldpc code. Int. J. Quantum Inf. 13(02), 1550010 (2015)MathSciNetCrossRef
9.
Zurück zum Zitat Van Assche, G., Cardinal, J., Cerf, N.J.: Reconciliation of a quantum-distributed gaussian key. IEEE Trans. Inf. Theory 50(2), 394–400 (2004)MathSciNetCrossRef Van Assche, G., Cardinal, J., Cerf, N.J.: Reconciliation of a quantum-distributed gaussian key. IEEE Trans. Inf. Theory 50(2), 394–400 (2004)MathSciNetCrossRef
10.
Zurück zum Zitat Lodewyck, J., Bloch, M., García-Patrón, R., Fossier, S., Karpov, E., Diamanti, E., Debuisschert, T., Cerf, N.J., Tualle-Brouri, R., McLaughlin, S.W., et al.: Quantum key distribution over 25 km with an all-fiber continuous-variable system. Phys. Rev. A 76(4), 042305 (2007)ADSCrossRef Lodewyck, J., Bloch, M., García-Patrón, R., Fossier, S., Karpov, E., Diamanti, E., Debuisschert, T., Cerf, N.J., Tualle-Brouri, R., McLaughlin, S.W., et al.: Quantum key distribution over 25 km with an all-fiber continuous-variable system. Phys. Rev. A 76(4), 042305 (2007)ADSCrossRef
11.
Zurück zum Zitat Lance, A.M., Symul, T., Sharma, V., Weedbrook, C., Ralph, T.C., Lam, P.K.: No-switching quantum key distribution using broadband modulated coherent light. Phys. Rev. Lett. 95(18), 180503 (2005)ADSCrossRef Lance, A.M., Symul, T., Sharma, V., Weedbrook, C., Ralph, T.C., Lam, P.K.: No-switching quantum key distribution using broadband modulated coherent light. Phys. Rev. Lett. 95(18), 180503 (2005)ADSCrossRef
12.
Zurück zum Zitat Heid, M., Lütkenhaus, N.: Security of coherent-state quantum cryptography in the presence of gaussian noise. Phys. Rev. A 76(2), 022313 (2007)ADSCrossRef Heid, M., Lütkenhaus, N.: Security of coherent-state quantum cryptography in the presence of gaussian noise. Phys. Rev. A 76(2), 022313 (2007)ADSCrossRef
13.
Zurück zum Zitat García-Patrón, R., Cerf, N.J.: Unconditional optimality of gaussian attacks against continuous-variable quantum key distribution. Phys. Rev. Lett. 97(19), 190503 (2006)ADSCrossRef García-Patrón, R., Cerf, N.J.: Unconditional optimality of gaussian attacks against continuous-variable quantum key distribution. Phys. Rev. Lett. 97(19), 190503 (2006)ADSCrossRef
14.
Zurück zum Zitat Leverrier, A., Alléaume, R., Boutros, J., Zémor, G., Grangier, P.: Multidimensional reconciliation for a continuous-variable quantum key distribution. Phys. Rev. A 77(4), 042325 (2008)ADSCrossRef Leverrier, A., Alléaume, R., Boutros, J., Zémor, G., Grangier, P.: Multidimensional reconciliation for a continuous-variable quantum key distribution. Phys. Rev. A 77(4), 042325 (2008)ADSCrossRef
15.
Zurück zum Zitat Jouguet, P., Kunz-Jacques, S., Leverrier, A.: Long-distance continuous-variable quantum key distribution with a gaussian modulation. Phys. Rev. A 84(6), 062317 (2011)ADSCrossRef Jouguet, P., Kunz-Jacques, S., Leverrier, A.: Long-distance continuous-variable quantum key distribution with a gaussian modulation. Phys. Rev. A 84(6), 062317 (2011)ADSCrossRef
16.
Zurück zum Zitat Yunyan, W., Dabo, G., Yanhuang, Z., Xiaokai, W, Zhuanling, H.: Algorithm of multidimensional reconciliation for continuous-variable quantum key distribution. Guangxue Xuebao/Acta Optica Sinica 34(8) (2014) Yunyan, W., Dabo, G., Yanhuang, Z., Xiaokai, W, Zhuanling, H.: Algorithm of multidimensional reconciliation for continuous-variable quantum key distribution. Guangxue Xuebao/Acta Optica Sinica 34(8) (2014)
17.
Zurück zum Zitat Gyongyosi, L., Imre, S.: Secret key rate proof of multicarrier continuous-variable quantum key distribution. Int. J. Commun. Syst. 32(4), e3865 (2019)CrossRef Gyongyosi, L., Imre, S.: Secret key rate proof of multicarrier continuous-variable quantum key distribution. Int. J. Commun. Syst. 32(4), e3865 (2019)CrossRef
18.
Zurück zum Zitat Gyongyosi, L., Imre, S.: Multiple access multicarrier continuous-variable quantum key distribution. Chaos Solitons Fract 114, 491–505 (2018)ADSMathSciNetCrossRef Gyongyosi, L., Imre, S.: Multiple access multicarrier continuous-variable quantum key distribution. Chaos Solitons Fract 114, 491–505 (2018)ADSMathSciNetCrossRef
19.
20.
Zurück zum Zitat Lin, Y., Niu, W.: High throughput LDPC decoder on GPU. IEEE Commun. Lett. 18(2), 344–347 (2014)CrossRef Lin, Y., Niu, W.: High throughput LDPC decoder on GPU. IEEE Commun. Lett. 18(2), 344–347 (2014)CrossRef
21.
Zurück zum Zitat Maier, A.J., Cockburn, B.: Optimization of low-density parity check decoder performance for opencl designs synthesized to fpgas. Journal of Parallel and Distributed Computing 107, 04 (2017)CrossRef Maier, A.J., Cockburn, B.: Optimization of low-density parity check decoder performance for opencl designs synthesized to fpgas. Journal of Parallel and Distributed Computing 107, 04 (2017)CrossRef
22.
Zurück zum Zitat Bloch, M., Thangaraj, A., McLaughlin, S.W., Merolla, J.: LDPC-based secret key agreement over the Gaussian wiretap channel. In: 2006 IEEE International Symposium on Information Theory, pp. 1179–1183 (2006) Bloch, M., Thangaraj, A., McLaughlin, S.W., Merolla, J.: LDPC-based secret key agreement over the Gaussian wiretap channel. In: 2006 IEEE International Symposium on Information Theory, pp. 1179–1183 (2006)
23.
Zurück zum Zitat Slepian, D., Wolf, J.: Noiseless coding of correlated information sources. IEEE Trans. Inf. Theory 19(4), 471–480 (1973)MathSciNetCrossRef Slepian, D., Wolf, J.: Noiseless coding of correlated information sources. IEEE Trans. Inf. Theory 19(4), 471–480 (1973)MathSciNetCrossRef
24.
Zurück zum Zitat Grosshans, Frédéric, Cerf, Nicolas J., Wenger, Jérôme., Tualle-Brouri, Rosa., Grangier, Ph.: Virtual entanglement and reconciliation protocols for quantum cryptography with continuous variables. arXiv preprint quant-ph/0306141, (2003) Grosshans, Frédéric, Cerf, Nicolas J., Wenger, Jérôme., Tualle-Brouri, Rosa., Grangier, Ph.: Virtual entanglement and reconciliation protocols for quantum cryptography with continuous variables. arXiv preprint quant-ph/0306141, (2003)
26.
Zurück zum Zitat MacKay, D.J.C., Mac Kay, D.J.C.: Information Theory, Inference and Learning Algorithms. Cambridge University Press, Cambridge (2003) MacKay, D.J.C., Mac Kay, D.J.C.: Information Theory, Inference and Learning Algorithms. Cambridge University Press, Cambridge (2003)
27.
Zurück zum Zitat Wachsmann, U., Fischer, R.F.H., Huber, J.B.: Multilevel codes: theoretical concepts and practical design rules. IEEE Trans. Inf. Theory 45(5), 1361–1391 (1999)MathSciNetCrossRef Wachsmann, U., Fischer, R.F.H., Huber, J.B.: Multilevel codes: theoretical concepts and practical design rules. IEEE Trans. Inf. Theory 45(5), 1361–1391 (1999)MathSciNetCrossRef
28.
Zurück zum Zitat Guo, D., Zhang, Y., Wang, Y.: Performance optimization for the reconciliation of gaussian quantum key distribution. Guangxue Xuebao/Acta Opt. Sin. 34, 01 (2014) Guo, D., Zhang, Y., Wang, Y.: Performance optimization for the reconciliation of gaussian quantum key distribution. Guangxue Xuebao/Acta Opt. Sin. 34, 01 (2014)
29.
Zurück zum Zitat Scarpino, M.: Opencl in Action. Manning Publications, Westampton (2011) Scarpino, M.: Opencl in Action. Manning Publications, Westampton (2011)
30.
Zurück zum Zitat MacKay, D.J.C., Neal, R.M.: Near shannon limit performance of low density parity check codes. Electron. Lett. 32(18), 1645 (1996)ADSCrossRef MacKay, D.J.C., Neal, R.M.: Near shannon limit performance of low density parity check codes. Electron. Lett. 32(18), 1645 (1996)ADSCrossRef
31.
Zurück zum Zitat MacKay, D.J.C.: Good error-correcting codes based on very sparse matrices. IEEE Trans. Inf. Theory 45(2), 399–431 (1999)MathSciNetCrossRef MacKay, D.J.C.: Good error-correcting codes based on very sparse matrices. IEEE Trans. Inf. Theory 45(2), 399–431 (1999)MathSciNetCrossRef
32.
Zurück zum Zitat Richardson, T.J., Shokrollahi, M.A., Urbanke, R.L.: Design of capacity-approaching irregular low-density parity-check codes. IEEE Trans. Inf. Theory 47(2), 619–637 (2001)MathSciNetCrossRef Richardson, T.J., Shokrollahi, M.A., Urbanke, R.L.: Design of capacity-approaching irregular low-density parity-check codes. IEEE Trans. Inf. Theory 47(2), 619–637 (2001)MathSciNetCrossRef
33.
Zurück zum Zitat Lodewyck, J.: Quantum Key Distribution Device with Coherent States at Telecom Wavelength. Université Paris Sud - Paris XI, Theses (2006) Lodewyck, J.: Quantum Key Distribution Device with Coherent States at Telecom Wavelength. Université Paris Sud - Paris XI, Theses (2006)
34.
Zurück zum Zitat Yang, S., Lu, Z., Li, Y.: High-speed post-processing in continuous-variable quantum key distribution based on fpga implementation. J. Lightw. Technol. 38(15), 3935–3941 (2020)ADSCrossRef Yang, S., Lu, Z., Li, Y.: High-speed post-processing in continuous-variable quantum key distribution based on fpga implementation. J. Lightw. Technol. 38(15), 3935–3941 (2020)ADSCrossRef
35.
Zurück zum Zitat Zhang, G., Haw, J.Y., Cai, H., Assad, S.M., Fitzsimons, J.F., Zhou, X., Zhang, Y., Yu, S., Wu, J., Xu, F., et al.: An integrated silicon photonic chip platform for continuous-variable quantum key distribution. Nat. Photonics 13(12), 839–842 (2019)ADSCrossRef Zhang, G., Haw, J.Y., Cai, H., Assad, S.M., Fitzsimons, J.F., Zhou, X., Zhang, Y., Yu, S., Wu, J., Xu, F., et al.: An integrated silicon photonic chip platform for continuous-variable quantum key distribution. Nat. Photonics 13(12), 839–842 (2019)ADSCrossRef
Metadaten
Titel
Comprehensive high-speed reconciliation for continuous-variable quantum key distribution
verfasst von
Dabo Guo
Chao He
Tianhao Guo
Zhe Xue
Qiang Feng
Jianjian Mu
Publikationsdatum
01.08.2020
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 9/2020
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-020-02832-0

Weitere Artikel der Ausgabe 9/2020

Quantum Information Processing 9/2020 Zur Ausgabe

OriginalPaper

Pair state transfer

Neuer Inhalt