连续变量量子密钥分发数据协调加速运算的GPU实现

刘绍婷; 王晓凯; 郭大波

doi:10.11959/j.issn.1000-436x.2017222

您当前的位置：

首页 >

文章列表页 >

连续变量量子密钥分发数据协调加速运算的GPU实现

学术通信 | 更新时间：2024-06-05

- 连续变量量子密钥分发数据协调加速运算的GPU实现
- Accelerated computational implementation of reconciliation for continuous variable quantum key distribution on GPU
- 通信学报 2017年38卷第11期页码：171-177
- 作者机构：
  
  山西大学物理电子工程学院，山西太原 030006
- 作者简介：
  
  [ "刘绍婷（1991-），女，山西吕梁人，山西大学硕士生，主要研究方向为量子密钥分发。" ]
  [ "王晓凯（1963-），男，山西运城人，博士，山西大学教授，主要研究方向为通信网络管理、控制与优化等。" ]
  [ "郭大波（1963-），男，山西阳泉人，博士，山西大学副教授，主要研究方向为量子密钥分发。" ]
- 基金信息：
  
  山西省国际科技合作计划基金资助项目(2014081027-1);山西省基础研究基金资助项目(2014011007-2);山西省回国留学人员科研基金资助项目(2014-012)
- DOI：10.11959/j.issn.1000-436x.2017222
  中图分类号： TN918.91
- 网络出版日期：2017-11，
  
  纸质出版日期：2017-11-25
- 稿件说明：
移动端阅览
刘绍婷, 王晓凯, 郭大波. 连续变量量子密钥分发数据协调加速运算的GPU实现[J]. 通信学报, 2017,38(11):171-177.

Shao-ting LIU, Xiao-kai WANG, Da-bo GUO. Accelerated computational implementation of reconciliation for continuous variable quantum key distribution on GPU[J]. Journal on communications, 2017, 38(11): 171-177.
刘绍婷, 王晓凯, 郭大波. 连续变量量子密钥分发数据协调加速运算的GPU实现[J]. 通信学报, 2017,38(11):171-177. DOI： 10.11959/j.issn.1000-436x.2017222.

Shao-ting LIU, Xiao-kai WANG, Da-bo GUO. Accelerated computational implementation of reconciliation for continuous variable quantum key distribution on GPU[J]. Journal on communications, 2017, 38(11): 171-177. DOI： 10.11959/j.issn.1000-436x.2017222.

摘要

针对当前连续变量量子密钥分发系统数据协调运算速度低等问题，用GPU实现了基于LDPC的SEC协议下数据协调算法的并行化加速运算，提出用静态双向十字链表的方法高效存储大规模稀疏校验矩阵，从而保证在不牺牲协调效率的前提下提高了译码速率。仿真实验结果表明，在信道信噪比为4.9 dB以上、2×10

个连续变量序列可靠协调以及协调效率为91.71%的情况下，基于Geforce GT 650 MB的GPU和2.5 GHz、8 GB内存的CPU硬件平台，译码速率可达16.4 kbit/s，相对于仅CPU平台，计算速度提高15倍以上。

Abstract

For the low computing speed of reconciliation for current continuous variable quantum key distribution， CPU＆amp;GPU-parallel reconciliation algorithms was designed based on LDPC of SEC protocol to speed up decoding computing.In order to raise decoding speed without sacrifice reconciliation efficiency

a static two-way cross linked list to efficiently store large scale sparse parity matrix was employed.The simulation experimental results show that the speed of the decoding rate reaches 16.4 kbit/s when the channel SNR is over 4.9 dB and the reliability of the 2×10

continuous variable quantum sequence

with reconciliation efficiency of 91.71%.The experimental based on the Geforce GT 650 MB GPU and the 2.5 GHz and 8 GB memory CPU hardware platform.Relative to the only CPU platform

computing speed increased by more than 15 times.

关键词

Keywords

references

BLOCH M , THANGARAJ A , MCLAUGHLIN S W . Efficient reconciliation of correlated continuous random variables using LDPC codes [J ] . Arxiv preprint cs , 2005 :0509041.

BRASSARD G , SALVAIL L . Secret-key reconciliation by public discussion [C ] // The Workshop on Advances in Cryptology-Eurocrypt . 1993 : 410 - 423 .

NGUYEN K C , ASSCHE G V , CERF N J . Side-information coding with turbo codes and its application to quantum key distribution [J ] . Mathematics , 2004 .

LODEWYCK J , BLOCH R , GARCIA-PATRON R , et al . Quantum key distribution over 25 km with an all-fiber continuous-variable system [J ] . Physical Review A , 2007 , 76 ( 4 ): 538 - 538 .

LIN D K , HUANG D , HUANG P , et al . High performance reconciliation for continuous-variable quantum key distribution with LDPC code [J ] . International Journal of Quantum Information , 2015 , 13 ( 2 ): 1550010 .

GOLUB G H , VAN L , CHARLES F . Matrix Computations [M ] . 北京 : 科学出版社 , 2009 .

GOLUB G H , VAN L , CHARLES F . Matrix Computations [M ] . Beijing : Science Bress , 2009 .

郭大波 , 刘纲 , 张宁 . 量子高斯密钥分发的逆向数据协调 [J ] . 量子光学学报 , 2013 , 19 ( 3 ): 219 - 226 .

GUO D B , LIU G , ZHANG N , et al . Reverse Reconciliation of Quantum Gaussian Distributed Key [J ] . Acta Sinica Quantum Optica , 2013 , 19 ( 3 ): 219 - 226 .

郭大波 , 张彦煌 , 王云艳 . 高斯量子密钥分发数据协调的性能优化 [J ] . 光学学报 , 2014 , 34 ( 1 ): 225 - 231 .

GUO D B , ZHANG Y H , WANG Y Y . Performance optimization for the reconciliation of Gaussian quantum key distribution [J ] . Acta Optica Sinica , 2014 , 34 ( 1 ): 225 - 231 .

VAN ASSCHE G , CARDINAL J , CERF N J . Reconciliation of a quantum-distributed Gaussian key [J ] . Information Theory IEEE Transactions on , 2002 , 50 ( 2 ): 394 - 400 .

白增亮 , 王旭阳 , 杜鹏燕 , 等 . 连续变量量子密钥分发的数据逆向协调 [J ] . 量子光学学报 , 2012 , 18 ( 1 ): 23 - 26 .

BAI Z L , WANG X Y , DU P Y , et al . Reverse reconciliation for continuous variable quantum key distribution [J ] . Acta Sinica Quantum Optica , 2012 , 18 ( 1 ): 23 - 26 .

仇德元 . GPGPU编程技术—从GLSL、CUDA、到OpenCL [M ] . 北京 : 机械工业出版社 , 2011 .

QIU D Y . GPGPU programming technology-from GLSL,CUDA,to OpenCL [M ] . Beijing : China Maehine Press , 2011 .

郭大波 , 张宁 , 刘纲 . 基于Turbo码的量子高斯密钥分发的数据协调 [J ] . 量子光学学报 , 2013 , 19 ( 1 ): 32 - 38 .

GUO D B , ZHANG N , LIU G . Reconciliation of quantum Gaussian distributed key based on Turbo codes [J ] . Acta Sinica Quantum Optica , 2013 , 19 ( 1 ): 32 - 38 .

DAVID B K , WEN M , HWU W . 大规模并行处理器编程实战 [M ] . 北京 : 清华大学出版社 , 2013 .

DAVID B K , WEN M , HWU W . Programming massively parallel processor [M ] . Beijing : Tsinghua University Press , 2013 .

JABER BORRAN M , AAZHANG B . Multilevel codes and iterative multistage decoding:rate design rules and practical considerations [C ] // Wireless Communications and Networking Conference , 2000 : 36 - 41 .

WACHSMANN U , FISCHER R F H , HUBER J B . Multilevel codes:theoretical concepts and practical design rules [J ] . IEEE Transactions on Information Theory , 1999 , 45 ( 5 ): 1361 - 1391 .

BLOCH M , THANGARAJ A , MCLAUGHLIN S W , et al . LDPC-based secret key agreement over the Gaussian wiretap channel [C ] // IEEE International Symposium on Information Theory . 2006 : 1179 - 1183 .

MACKAY D J C , NEAL R M . Near Shannon limit performance of low density parity check codes [J ] . Electronics Letters , 1997 , 33 ( 6 ): 457 - 458 .

浏览量

921

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据