CN106789035B - 一种用于连续变量量子密钥分发***中的信噪比自适应数据协调方法 - Google Patents

一种用于连续变量量子密钥分发***中的信噪比自适应数据协调方法 Download PDF

Info

Publication number
CN106789035B
CN106789035B CN201710033983.2A CN201710033983A CN106789035B CN 106789035 B CN106789035 B CN 106789035B CN 201710033983 A CN201710033983 A CN 201710033983A CN 106789035 B CN106789035 B CN 106789035B
Authority
CN
China
Prior art keywords
noise ratio
signal
opt
optimal
noise
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710033983.2A
Other languages
English (en)
Other versions
CN106789035A (zh
Inventor
喻松
郭弘
王翔宇
赵一甲
张一辰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Peking University
Beijing University of Posts and Telecommunications
Original Assignee
Peking University
Beijing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Peking University, Beijing University of Posts and Telecommunications filed Critical Peking University
Priority to CN201710033983.2A priority Critical patent/CN106789035B/zh
Publication of CN106789035A publication Critical patent/CN106789035A/zh
Application granted granted Critical
Publication of CN106789035B publication Critical patent/CN106789035B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0852Quantum cryptography

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Optical Communication System (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明提供一种用于连续变量量子密钥分发***中的信噪比自适应数据协调方法。其实现步骤如下,步骤1:利用参数估计步骤估计出数据的信噪比,根据此信噪比选择最优码率的校验矩阵;步骤2:根据最优码率校验矩阵的最佳信噪比工作点和数据的实际信噪比,计算需要加入的噪声的方差;步骤3:利用真随机数发生器产生服从上述高斯分布的噪声,然后将其加入到原始数据中;步骤4:利用纠错码进行编译码。本发明采用的方法可以灵活地调整经过实际量子信道传输的数据的信噪比,使调整后的数据信噪比等于校验矩阵的最佳信噪比。该方法可以用于在一定信噪比范围内保持较高的协调效率,从而提升***的安全码率。

Description

一种用于连续变量量子密钥分发***中的信噪比自适应数据 协调方法
技术领域
本发明涉及信噪比自适应数据协调领域,具体涉及连续变量量子密钥分发后处理中的信噪比自适应数据协调方法。尤其适用于连续变量量子密钥分发中的时变量子信道,该方法可以根据实际信道的信噪比和对应纠错码校验矩阵的最优信噪比工作点,灵活的调整原始数据的信噪比,提高数据协调的协调效率,从而提高连续变量量子密钥分发***的安全码率。
背景技术
随着量子计算机等大规模计算的发展,现有的基于计算复杂度的传统密码体制不再安全。量子密钥分发(Quantum Key Distribution,QKD)是一种基于量子不可克隆定理的量子密码体质。它是基于物理原理实现的,具有无条件安全性。主要分为连续变量量子密钥分发(Continuous Variable Quantum Key Distribution,CV-QKD)和离散变量量子密钥分发(Discrete Variable Quantum Key Distribution,DV-QKD)。DV-QKD在单光子源的制备,单光子探测器等方面具有很大的技术难度。而CV-QKD可以直接利用商用激光器产生相干态,用平衡零拍探测器进行量子态的测量。因此近年来CV-QKD吸引了很多学者对其进行研究。
CV-QKD分为量子通信阶段和经典通信阶段。量子通信主要是传输量子态,经典通信是通过后处理提取安全密钥。量子信道是时变信道,其信道特征实时变化。经典信道是公开认证信道,传输信息无差错,窃听者可以掌握经典信道传输的信息,但是无法改变。
由于量子信道是时变信道,信道的损耗和噪声对传输的量子态会产生影响。因此双方的原始数据只是具有关联性,需要通过CV-QKD后处理使得双方共享相同的密钥。在长距离CV-QKD中量子信号十分微弱,信噪比极低,纠错难度极大。低密度奇偶校验码(LDPC码)是一种逼近Shannon极限的纠错码,它是一种线性分组码。其校验矩阵具有稀疏性,即矩阵中非零元素个数远低于零元素个数,这种稀疏性保证了LDPC码是一种低复杂度、高性能的好码。虽然传统LDPC码的性能逼近Shannon极限,但是在信噪比极低的情况下,仍旧很难纠错,因此产生了多边类型LDPC码,它是LDPC码更一般化的形式,其主要特点是拥有多种类型的边,这种结构非常适合低信噪比译码。
实际CV-QKD***中,量子信道的信道特征是实时变化的,而用于纠错的校验矩阵个数有限,无法适用于所有的实验数据,只能使用现有与之接近且信噪比低于该组数据的校验矩阵进行纠错,这将导致协调效率的降低,从而降低***的安全码率。因此现有算法只适合信道特征不变的信道,无法适用于时变信道。为了解决量子信道的信道特征实时变化这一问题,需要根据现有的校验矩阵调整数据的信噪比,即信噪比自适应算法,以保证数据协调的性能。因此为了获得安全码率,研究一种适合CV-QKD的信噪比自适应数据协调算法很有必要。
发明内容
本发明的目的是为了解决CV-QKD***量子信道的信噪比实时变化的问题,而提出的一种用于连续变量量子密钥分发中的信噪比自适应数据协调方法,以保证CV-QKD后处理的纠错性能,从而提升***的安全码率。
本发明的一种用于连续变量量子密钥分发***中的信噪比自适应数据协调方法通过以下步骤实现:
步骤1:利用连续变量量子密钥分发后处理中的参数估计步骤估计出量子信道的实际信噪比SNRreal,根据此信噪比以及公式R=βC,选择最优码率Ropt的校验矩阵,其中R表示校验矩阵码率,β表示协调效率,C表示信道容量;
步骤2:根据最优码率Ropt校验矩阵的最佳信噪比SNRopt和量子信道的实际信噪比SNRreal,SNRopt计算方法为
Figure GDA0002903090800000031
,其中Copt=Ropt/β,然后计算需要加入的噪声的方差δ2
步骤3:利用真随机数发生器产生均值为0方差为δ2的服从高斯分布的噪声,其长度与Alice和Bob的数据长度相同,然后将其加入到Alice或Bob的数据中;
步骤4:利用纠错码进行编译码。
步骤1的具体步骤如下:
步骤1A:利用连续变量量子密钥分发后处理中的参数估计步骤估计出量子信道的实际信噪比SNRreal,并计算对应的信道容量
Figure GDA0002903090800000041
步骤1B:根据步骤1A得到的信道容量,以及信道容量,校验矩阵码率和协调效率之间的关系R=βC,选择一个低于但是最接近该实际信道容量的最优码率Ropt的校验矩阵。
步骤2的具体步骤如下:
步骤2A:根据上一步计算出的最优码率Ropt,计算出该最优码率的校验矩阵对应的最优信道容量Copt=Ropt/β,其中Copt≤Creal,Creal为实际信道容量;
步骤2B:根据最优信道容量Copt计算出对应的最佳信噪比
Figure GDA0002903090800000042
步骤2C:根据实际信噪比SNRreal和最优信噪比SNRopt计算需要加入的噪声的方差δ2
步骤3的具体步骤如下:
步骤3A:利用真随机数发生器产生均值为0的方差为δ2的服从高斯分布的随机数,其长度与Alice和Bob的原始数据等长;
步骤3B:将步骤3A产生的高斯随机数加入到Alice或者Bob的原始数据中。
与现有技术相比,本发明具有以下有益效果:
在CV-QKD***中,量子信道的信噪比是实时变化的。而CV-QKD后处理数据协调的纠错性能和量子信道的信噪比有着密切的关系。如果信噪比实时变化,那么纠错码的码率也要随之变化,否则协调效率将会降低,从而导致***安全码率的降低。然而实际上只有有限个纠错码的校验矩阵,无法满足所有的情况。本发明的方法可以灵活地调整经过量子信道传输的数据的信噪比,以适应对应码率的校验矩阵的最佳信噪比工作点,提升数据协调的协调效率,从而提高CV-QKD***的安全码率。
附图说明
图1为本发明所用方法的流程图
具体实施方式:
下面结合说明书附图详细说明本发明所使用方法的具体实施方式。
假设x为Alice端原始数据,y为Bob端原始数据,z为量子信道的噪声。满足如下关系式:
y=x+z (1)
其中x~N(0,VA),z~N(0,σ2),y~N(0,VA2)。
利用CV-QKD后处理中的参数估计步骤估计出量子信道的实际信噪比:
Figure GDA0002903090800000051
然后计算出量子信道的实际信道容量:
Figure GDA0002903090800000052
接下来根据信道容量,校验矩阵码率和协调效率之间的关系,选择一个最佳信噪比工作点低于且最接近实际信噪比的码率Ropt的校验矩阵。三者之间的关系为:
Figure GDA0002903090800000061
其中β为协调效率,R为校验矩阵码率,C为信道容量。
通过(4)式和选择的最佳校验矩阵码率Ropt计算出该校验矩阵对应的可纠错的最佳信道容量Copt=Ropt/β。然后计算得到对应的最佳信噪比
Figure GDA0002903090800000062
本专利改变信噪比的方法是通过向原始数据中加入噪声实现的。既可以向Alice端的原始数据中加入噪声,也可以向Bob端的原始数据中加入噪声,还可以同时向Alice和Bob两端加入噪声。这几种方法都是等效的,为了简单起见,我们假设向Bob端加入噪声。此时信道模型变为:
y=x+z+z′ (5)
其中z′即为加入的噪声,z′~N(0,δ2)。此时信噪比变为:
Figure GDA0002903090800000063
通过(6)式计算出需要加入的噪声的方差:
Figure GDA0002903090800000064
然后产生服从z′~N(0,δ2)分布的随机数,长度与Alice和Bob的原始数据相同,并将其加入到Bob的原始数据中。
最后Alice和Bob利用该校验矩阵进行编译码。
通过上述实例,详细说明了本发明如何在时变信道下灵活的根据信道特性调整信噪比的过程。解决了在信道特性变化快且校验矩阵个数有限的情况下,无法保证良好的纠错性能这一困难。本发明采用的方法可以提高数据协调的协调效率,从而提升CV-QKD***的安全码率。
本发明并不局限于上述实例,凡是在权利要求范围内做出的任何形式的变形或者修改,均属于本发明的保护范围。

Claims (4)

1.一种用于连续变量量子密钥分发***中的信噪比自适应数据协调方法,包括如下步骤:
步骤1:利用连续变量量子密钥分发后处理中的参数估计步骤估计出量子信道的实际信噪比SNRreal,根据此信噪比以及公式R=βC,选择最优码率Ropt的校验矩阵,其中R表示校验矩阵码率,β表示协调效率,C表示信道容量;
步骤2:根据最优码率Ropt校验矩阵的最佳信噪比SNRopt和量子信道的实际信噪比SNRreal,SNRopt计算方法为
Figure FDA0002903090790000011
其中Copt=Ropt/β,然后计算需要加入的噪声的方差δ2
步骤3:利用真随机数发生器产生均值为0方差为δ2的服从高斯分布的噪声,其长度与Alice和Bob的数据长度相同,然后将其加入到Alice或Bob的数据中;
步骤4:利用纠错码进行编译码。
2.根据权利要求1所述的一种用于连续变量量子密钥分发***中的信噪比自适应数据协调方法,步骤1的具体步骤如下:
步骤1A:利用连续变量量子密钥分发后处理中的参数估计步骤估计出量子信道的实际信噪比SNRreal,并计算对应的信道容量
Figure FDA0002903090790000012
步骤1B:根据步骤1A得到的信道容量,以及信道容量,校验矩阵码率和协调效率之间的关系R=βC,选择一个低于但是最接近该实际信道容量的最优码率Ropt的校验矩阵。
3.根据权利要求1所述的一种用于连续变量量子密钥分发***中的信噪比自适应数据协调方法,步骤2的具体步骤如下:
步骤2A:根据上一步计算出的最优码率Ropt,计算出该最优码率的校验矩阵对应的最优信道容量Copt=Ropt/β,其中Copt≤Creal,Creal为实际信道容量;
步骤2B:根据最优信道容量Copt计算出对应的最佳信噪比
Figure FDA0002903090790000021
步骤2C:根据实际信噪比SNRreal和最优信噪比SNRopt计算需要加入的噪声的方差δ2
4.根据权利要求1所述的一种用于连续变量量子密钥分发***中的信噪比自适应数据协调方法,步骤3的具体步骤如下:
步骤3A:利用真随机数发生器产生均值为0的方差为δ2的服从高斯分布的随机数,其长度与Alice和Bob的原始数据等长;
步骤3B:将步骤3A产生的高斯随机数加入到Alice或者Bob的原始数据中。
CN201710033983.2A 2017-01-18 2017-01-18 一种用于连续变量量子密钥分发***中的信噪比自适应数据协调方法 Active CN106789035B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710033983.2A CN106789035B (zh) 2017-01-18 2017-01-18 一种用于连续变量量子密钥分发***中的信噪比自适应数据协调方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710033983.2A CN106789035B (zh) 2017-01-18 2017-01-18 一种用于连续变量量子密钥分发***中的信噪比自适应数据协调方法

Publications (2)

Publication Number Publication Date
CN106789035A CN106789035A (zh) 2017-05-31
CN106789035B true CN106789035B (zh) 2021-04-27

Family

ID=58947266

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710033983.2A Active CN106789035B (zh) 2017-01-18 2017-01-18 一种用于连续变量量子密钥分发***中的信噪比自适应数据协调方法

Country Status (1)

Country Link
CN (1) CN106789035B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107302430A (zh) * 2017-07-06 2017-10-27 上海交通大学 一种连续变量量子密钥分发***高斯调制实现方法及装置
CN108173650B (zh) * 2018-01-26 2020-06-19 北京邮电大学 一种适用于连续变量量子密钥分发的高精度高斯调制方法
CN107979464A (zh) * 2018-01-26 2018-05-01 北京邮电大学 一种连续变量量子密钥分发中信号光调制方差的动态调节方法
CN108199839A (zh) * 2018-02-02 2018-06-22 北京邮电大学 一种用所有数据进行参数估计和密钥提取的方法
CN110635896B (zh) * 2019-08-26 2022-03-15 上海循态量子科技有限公司 连续变量量子密钥分发的盲参数估计方法
CN110808828B (zh) * 2019-09-26 2022-03-18 中国电子科技集团公司第三十研究所 一种用于量子密钥分发的多矩阵自适应译码装置及方法
CN111245521B (zh) * 2019-12-13 2021-06-22 南京邮电大学 一种基于奇偶校验门的逻辑w的纠缠浓缩方法
CN111934857B (zh) * 2020-07-03 2022-03-18 中国电子科技集团公司第三十研究所 一种适用于cv-qkd的最优码率自适应方法与装置
CN113364586B (zh) * 2021-06-17 2022-06-07 中南大学 连续变量量子密钥分发***的数据协调方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150031245A (ko) * 2012-05-23 2015-03-23 유니버시티 오브 리드스 보안 통신
CN104124980B (zh) * 2014-07-16 2018-04-20 上海交通大学 适合连续变量量子密钥分发的高速秘密协商方法

Also Published As

Publication number Publication date
CN106789035A (zh) 2017-05-31

Similar Documents

Publication Publication Date Title
CN106789035B (zh) 一种用于连续变量量子密钥分发***中的信噪比自适应数据协调方法
Jouguet et al. Long-distance continuous-variable quantum key distribution with a Gaussian modulation
CN107645358B (zh) 一种用于连续变量量子密钥分发中的码率自适应数据协调方法
Zhou et al. Continuous-variable quantum key distribution with rateless reconciliation protocol
Liu et al. Decoding by sampling: A randomized lattice algorithm for bounded distance decoding
CN107359987B (zh) 有限维度效应下连续变量量子密钥分发多维协商方法
CN106685656A (zh) 一种基于极化码的连续变量量子密钥分发***中的数据纠错方法
CN108964669B (zh) 基于度分解和交替乘子法的ldpc码二次规划译码方法
CN110233728B (zh) 一种基于喷泉码的连续变量量子密钥分发数据协调方法
CN110086616B (zh) 基于无线信道的前向一次一密保密通信方法
CN107919944A (zh) 用于生成经优化的编码调制的方法和设备
CN112886970A (zh) 一种用于连续变量量子密钥分发的协商方法
CN113364586B (zh) 连续变量量子密钥分发***的数据协调方法
Zhang et al. Coded over-the-air computation for model aggregation in federated learning
An et al. A learning-based end-to-end wireless communication system utilizing a deep neural network channel module
CN102195743B (zh) 动态实时喷泉码编码方案
CN110601699B (zh) 码率动态可变的多元ldpc码实现方法
CN111935041A (zh) 一种下行场景中分层混合调制实现高阶scma***的方法
Balevi et al. Deep learning-based encoder for one-bit quantization
Jiang et al. Low-complexity adaptive reconciliation protocol for continuous-variable quantum key distribution
Thirunavukkarasu et al. An optimum probabilistic shaping based uplink SCMA codebook design using hybrid firefly-bat algorithm
CN114499833B (zh) 一种基于Raptor码的量子密钥分发信息协商方法
Zhou et al. An Adaptive Error Correction Method for QKD Based on Deep Neural Network
Yang et al. Design and analysis of lossy source coding of Gaussian sources with finite-length polar codes
Winter et al. A lattice-reduction aided vector perturbation precoder relying on quantum annealing

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant