基于FHT的私钥放大处理方法、装置、设备及存储介质制造方法及图纸

本发明专利技术公开了一种基于FHT的私钥放大处理方法、装置、设备及存储介质，其中处理方法包括：步骤一、将经过误码纠错后发送端或接收端的原始密钥x末尾补零生成长为L的向量X，同时生成长为L的随机比特向量C；步骤二、基于FHT即快速哈特莱变换分别计算向量X和随机比特向量C的DHT即离散哈特莱变换结果H

【技术实现步骤摘要】
基于FHT的私钥放大处理方法、装置、设备及存储介质


[0001]本专利技术涉及量子密钥分发
，尤其涉及一种基于FHT的私钥放大处理方法、装置、设备及存储介质。

技术介绍

[0002]随着量子物理和量子信息论的发展，一种具有信息论可证安全性的通信方式——量子保密通信随之成为目前的研究热点。其中，量子密钥分发（Quantum Key Distribution, QKD）技术可以为异地通信双方实时产生并分发一组具有信息可证安全性的密钥，再结合“一次一密”或AES等对称加密即可保证通信的安全性。QKD主要包括离散变量和连续变量两大技术途径，其中连续变量量子密钥分发(Continuous Variable Quantum Key Distribution, CV
‑
QKD)采用光场的正交分量作为信息的载体，中短传输距离内安全码率高，且可与传统光通信的大部分器件通用，具有较好的发展前景。
[0003]CV
‑
QKD系统包括量子信息的产生、传输和数据后处理，其整体流程图如图1所示。发送端端首先制备量子态信号并通过量子信道向接收端端，接收端端对信号进行接收和探测；然后发送端和接收端通过经典信道对原始数据进行数据后处理，发送端和接收端即得到一致的最终密钥，随后分别将其输出到各自的密钥应用服务模块，进行后续的密钥存储、信息加密等。
[0004]其中，数据后处理是获取安全密钥的关键步骤，极大地影响系统整体的安全性和密钥生成速率。数据后处理的流程图如图2所示，主要包括基比对、参数估计、数据协商、误码纠错和私钥放大等几个步骤：基比对：接收端端将探测信号时采用的测量基数据通过经典信道发送给发送端，发送端接收该数据后选出一致的正交分量，基比对之后发送端和接收端就分别获取了原始数据；参数估计：然后发送端和接收端需要从原始数据中随机选出部分数据来进行参数估计，从而计算出密钥分发过程中的部分关键参数，如信噪比SNR、过噪声ξ及安全码率k等，并判断是否继续此次通信。由于用于参数估计的数据在经典信道上暴露过，发送端和接收端需要将各自用于参数估计的数据剔除掉，剩余的数据再进入数据协商步骤中。
[0005]数据协商：发送端和接收端通过一定的协商算法（包括但不限于多维协商、sliced协商），将连续数据转化为离散数据。经过数据协商后就完成了从连续变量数据向离散形式数据的转化，可以进行误码纠错。
[0006]误码纠错：发送端和接收端基于纠错编码（如LDPC码、Turbo码等）对经过数据协商后的离散数据进行纠错，以获取一致的比特序列，通常称为原始密钥，但是原始密钥不能直接用于信息传输的加密，因为其中可能包含被窃听者掌握的部分；而私钥放大的作用是将误码纠错后得到的发送端和接收端一致但不安全的原始密钥进行压缩，以去除其中被窃听者获取的部分，从而使密钥的安全性得以保障。
[0007]在实际的CV
‑
QKD系统中，考虑到有限码长效应等因素的影响，对最终进行私钥放
大的原始密钥的输入长度有一定要求。例如，在50km光纤信道下的CV
‑
QKD系统，为减少有限码长效应的影响，一般要求进行私钥放大的数据长度要求至少为108量级。而在私钥放大的实现过程中，面临计算资源有限的问题，而且大量的数据处理会导致性能降低，从而影响整个系统的性能。在这种情况下，私钥放大的处理效率尤为重要。
[0008]目前已有的私钥放大方案大多是将原始密钥与Toeplitz矩阵进行相乘以得到最终密钥，该方案简单且易实现，但是计算复杂度很高，运行效率较低，因此研究者针对该方案提出了基于快速傅里叶变换（Fast Fourier Transform, FFT）加速算法，其具体的流程如图3所示。假定经过误码纠错后发送端、接收端获取的原始密钥分别为x、y，其输入长度为M，则最终密钥的长度为N=k
∙
M。进行FFT加速时，发送端首先生成长为L=M+N
‑
1的随机比特向量C（C要发送给接收端），同时将原始密钥x末尾补零生成长为L的向量X，然后分别对向量X和向量C进行FFT变换得到F
X
和F
C
并将其对应位置的数据相乘，得到序列R
X
然后再对序列R
X
进行IFFT变换，得到序列K
X
序列K
X
的前N位即为最终密钥，接收端的计算类似。
[0009]加速算法仅需进行两次FFT操作和一次IFFT操作，相较于相较于原始密钥与Toeplitz矩阵直接相乘得到最终密钥，加速算法利用FFT显著降低了该方案的运算复杂度，有效提升了运行效率。然而，当原始密钥的输入长度较大时，基于FFT的加速算法仍然对系统的存储和计算资源提出了较高的要求，尤其是FFT的处理对象是复数，相较于同等长度的实数运算，其需要存储空间和加法、乘法的操作次数都是成倍增长的。

技术实现思路

[0010]为了解决上述问题，针对基于FFT加速的私钥放大处理方法，因原始密钥的输入长度增大而导致对系统存储和计算资源需求增大的问题，本专利技术提出一种基于FHT的私钥放大处理方法、装置、设备及存储介质，利用实数序列离散哈特莱变换（Discrete Hartley Transform, DHT）与离散傅里叶变换（Discrete Fourier Transform, DFT）之间的转换关系，可以基于FHT快速计算出实数序列的FFT及IFFT结果，从而完成私钥放大的加速计算。本专利技术可以应用于如CV
‑
QKD系统以及量子随机数发生器（Quantum Random Number Generator, QRNG）系统中，以实现对随机序列的固定比例压缩，由于实数序列的FHT操作只涉及实数运算，因此本专利技术可以有效降低对系统存储和计算资源的需求，提升运行效率。
[0011]本专利技术采用的技术方案如下：一种基于FHT的私钥放大处理方法，包括：步骤一、将经过误码纠错后发送端或接收端的原始密钥x末尾补零生成长为L的向量X，其中发送端生成长为L的随机比特向量C，接收端接收发送端发送的随机比特向量C；步骤二、基于FHT即快速哈特莱变换分别计算向量X和随机比特向量C的DHT即离散哈特莱变换结果：
步骤三、基于H
X
和H
C
计算向量R的哈特莱变换结果：获取H
X
和H
C
后，基于H
X
和H
C
分别计算向量X和随机比特向量C的DFT即离散傅里叶变换结果F
X
和F
C
并将其对应位置的数据相乘，得到序列R
X
；假定，其中向量R的DHT变换结果为，则由实数序列离散哈特莱变换与离散傅里叶变换之间的转换关系可知有，其中H
R_e
和H
R_o
分别为H
R
的偶分量和奇分量，则，从而通过计算序列H
R
的IDHT即逆离散本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于FHT的私钥放大处理方法，其特征在于，包括：步骤一、将经过误码纠错后发送端或接收端的原始密钥x末尾补零生成长为L的向量X，其中发送端生成长为L的随机比特向量C，接收端接收发送端发送的随机比特向量C；步骤二、基于FHT即快速哈特莱变换分别计算向量X和随机比特向量C的DHT即离散哈特莱变换结果：步骤三、基于H
X
和H
C
计算向量R的哈特莱变换结果：获取H
X
和H
C
后，基于H
X
和H
C
分别计算向量X和随机比特向量C的DFT即离散傅里叶变换结果F
X
和F
C
并将其对应位置的数据相乘，得到序列R
X
；假定，其中向量R的DHT变换结果为，则由实数序列离散哈特莱变换与离散傅里叶变换之间的转换关系可知有，其中H
R_e
和H
R_o
分别为H
R
的偶分量和奇分量，则，从而通过计算序列H
R
的IDHT即逆离散哈特莱变换结果来求出向量R；步骤四、基于IFHT即逆快速哈特莱变换计算序列H
R
的IDHT变换结果：序列K
X
的前N位即为最终密钥。2.根据权利要求1所述的基于FHT的私钥放大处理方法，其特征在于，步骤一中，L=M+N
‑
1，M为原始密钥x的输入长度，N为最终密钥的长度，且N=k
∙
M，k为参数估计计算出来的系统安全码率。3.根据权利要求1所述的基于FHT的私钥放大处理方法，其特征在于，步骤三中：即基于序列H
X
和H
C
就能够完成对序列H
R
的完整计算。4.一种基于FHT的私钥放大处理装置，其特征在于，包括：向量生成模块，用于将经过误码纠错后发送端或接收端的原始密钥x末尾补零生成长...

【专利技术属性】
技术研发人员：杨杰，徐兵杰，黄伟，李扬，马荔，吴梅，罗钰杰，
申请(专利权)人：中国电子科技集团公司第三十研究所，
类型：发明
国别省市：