基于GPU的QKD后处理系统的设计与实现

被引量 : 0次 | 上传用户:nie492195407
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着量子计算的兴起,基于计算复杂度的现代密码学正面临严重威胁,这些加密方式在量子计算强大的并行计算能力面前不堪一击。唯一被证明绝对安全的一次加密算法又面临密钥的产生和分发问题,无法大规模应用,然而量子密钥分配,即QKD(Quantum Key Distribution)的出现使得一次加密算法有了用武之地。目前阶段大都采用FPGA(Field-Programmable Gate Array)进行QKD后处理系统的实现,但是FPGA实现QKD后处理系统存在资源有限、时钟频率有限以及数据源速率的限制,各个数据处理模块内部算法会受到硬件的制约以及信道的扰动,处理速率无法满足实际需求。本文主要研究内容是使用GPU(Graphics Processing Unit)对量子密钥分配(QKD)后处理系统的算法过程进行加速。QKD后处理系统包括五个模块,分别是筛选模块、误码估计模块、误码协商模块、保密增强模块以及信道认证模块。其中本文进行改进和加速的模块为误码协商模块和保密增强模块。误码协商模块负责纠正筛选码中的误码,输出一致的无误码,该过程可能复杂度较高,该过程的效率直接影响到整个QKD后处理系统的效率,因此,对该过程进行加速是非常有必要的。该加速过程分为三个阶段,首先本文中利用CPU对LDPC(Low Density Parity Check Code)误码协商过程进行了实现,采用了BP(Belief Propagation)算法,其次,对该算法进行改进,改进之后其效率有明显的提高,最后,本文利用GPU对该过程进行实现,效率比在CPU上算法改进后的效率有更大的提升。在量子密钥分发过程中,经过误码协商之后,由于窃听者Eve也能从量子信道以及经典信道中得到信息,所以会不安全。保密增强能够将传输中的信息泄露消除,能够提高最终生成的密钥的安全性。本文中对该部分优化时主要用到了Toeplitz矩阵和快速傅里叶变换(FFT),首先在CPU的基础上对该过程进行实现,然后利用FFT对该过程用到的算法进行改进,最后利用GPU对该过程进行加速,加速的效果非常的明显。最后,本文将上述的两个模块在GPU上进行了联调,并且与在CPU和FPGA上的速率进行了比较,分析了加速的结果。结果表明GPU加速的效果还是比较明显的,并且LDPC误码协商是整个QKD后处理系统提速的瓶颈。
其他文献
地下空间开发的快速增长,引发的深基坑工程事故也随之增加,这种情况在山地城市尤其多见。因此,对施工过程进行全方位的监测和变形预测分析,及时、准确地反馈基坑变形动态,对
在风险社会背景下,随着国内风险沟通研究的兴起,学者们越来越重视信息传播与互动。本研究深入分析风险沟通中的理论基础,分析出政府信任缺失的原因,梳理了政府、公众、媒体三
在讨论哲学层面上的产业理论和产业演进史的理论基础上,提出了产业演进的高级产业是未来产业,并阐述了未来产业的两种类型及其特征,并以中医产业为例,论述了未来产业的战略选
由于全液压盘式制动系统具有操作力轻、蓄能时间短、无水分冻结和锈蚀、结构紧凑、兔维护调整、可靠性高等优点,将越来越多地应用于轮式装载机的制动系统设计中。本文介结此系
随着竞技体育的不断发展,羽毛球的竞技性越来越强,从而导致运动损伤的发生率大幅提升。踝关节作为下肢一个重要的末端负重关节,在羽毛球运动中起着非常重要的作用。踝关节稳
核基质蛋白(nuclear matrix proteins,NMPs)是一种参与细胞核构建、染色质/体构成、DNA复制和转录的具有组织特异性和肿瘤相关性的重要蛋白质。目前在膀胱癌、前列腺癌、食管
鱼体重金属蓄积量的研究,同时取相应组织块进行病变的内在联系及重金属对鱼胚和鱼苗的毒性作用的研究,证实了温州市水产养殖场遭受到附近一家铅锌冶炼厂废水、废渣的污染。
大城市“打车难”问题由来已久,尤其是高峰时间段,打车更是“难上加难”,而近年来出现的打车应用软件(打车APP)则为“打车难”的解决提供了新思路,一定程度上解决了打车中长
畜禽养殖的过程中,疾病是不可避免的,因此如何结合病情实际,选择合适的药物尤为关键。但是需要注意的是,药物的选择应该是科学合理的,但是药物的使用是有很多禁忌的,如果不注意的话
城市化进程的快速推进对城市政府治理能力提出了严峻挑战。文章在对美国大都市区治理历程回顾的基础上,对当代美国大都市区治理的三种典型模式,即分散治理模式、整体规划模式