CN106100835A - 一种用于连续变量量子密钥分发中的高精度参数估计及高后处理数据利用率方法 - Google Patents

一种用于连续变量量子密钥分发中的高精度参数估计及高后处理数据利用率方法 Download PDF

Info

Publication number
CN106100835A
CN106100835A CN201610567208.0A CN201610567208A CN106100835A CN 106100835 A CN106100835 A CN 106100835A CN 201610567208 A CN201610567208 A CN 201610567208A CN 106100835 A CN106100835 A CN 106100835A
Authority
CN
China
Prior art keywords
data
group
parameter estimation
coordination
multidimensional
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.)
Granted
Application number
CN201610567208.0A
Other languages
English (en)
Other versions
CN106100835B (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 CN201610567208.0A priority Critical patent/CN106100835B/zh
Publication of CN106100835A publication Critical patent/CN106100835A/zh
Application granted granted Critical
Publication of CN106100835B publication Critical patent/CN106100835B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • H04L9/0858Details about key distillation or coding, e.g. reconciliation, error correction, privacy amplification, polarisation coding or phase coding

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)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明提供一种用于连续变量量子密钥分发中的高精度参数估计及高后处理数据利用率方法。该方法中第一组数据仅用来进行参数估计,从第二组开始的每一组数据将全部用来进行参数估计和数据协调,并根据数据协调中纠错的结果决定是否进行私钥放大。然后根据本组数据的纠错结果进行参数估计以用于下组数据的纠错。由于全部数据均用于参数估计,参数估计精度得到了有效提高,并且从第二组开始所有数据均用于提取密钥的过程,所以在长码长时后处理数据利用率可以接近100%。因此本发明所采用的方法可以有效提升参数估计精度及后处理数据利用率。

Description

一种用于连续变量量子密钥分发中的高精度参数估计及高后 处理数据利用率方法
技术领域
本发明涉及高数据利用率及高精度参数估计领域,具体涉及到连续变量量子密钥分发中的高数据利用率及高精度参数估计方法。通过对现有连续变量量子密钥分发中参数估计步骤的优化,使得参数估计的精度和后处理的数据利用率都大大提高,在长码长且纠错性能较好时,数据的利用率接近100%。
背景技术
量子密钥分发(Quantum Key Distribution,QKD)是量子信息领域最接近实用的技术之一。根据调制方式的不同分为连续变量量子密钥分发(Continuous VariableQuantum Key Distribution,CV-QKD)和离散变量量子密钥分发(Discrete VariableQuantum Key Distribution,DV-QKD)。CV-QKD在信号的产生、检测等方面具有很大的优势。可以克服DV-QKD在单光子制备以及单光子探测器方面的困难。因此,CV-QKD吸引了越来越多的学者对其进行研究。
在CV-QKD系统中,由于信道存在噪声、损耗以及窃听者的干扰,使得合法通信双方的数据只是具有关联性,存在误码且不安全。因此,需要通过参数估计步骤估计出信道的损耗,噪声以及最终可以获得的安全码率。
参数估计是CV-QKD中非常重要的一个步骤,主要用来估计信道的参数,比如信道传输率,信道过噪声等,最终估计出系统的安全码率。考虑到有限码长的影响,为了能够提取到安全密钥,通常要求参数估计的长度足够长,即使传输距离为0km,长度也要求达到106;当传输距离为50km时,要求长度要达到108。而为了保证参数估计的准确性,传统的参数估计方法一般需要消耗一半的原始密钥,只能用剩下的一半数据进行数据协调。因此这种方法会消耗大量的原始密钥,不仅数据利用率低,而且只用了部分数据进行参数估计,精度也不高。参数估计的数据利用率和精度都会影响到系统的安全码率。因此为了提高系统的安全码率,研究一种高数据利用率和高精度的CV-QKD参数估计方法很有必要。
发明内容
要解决的技术问题
本发明的目的是为了提高CV-QKD系统的安全码率,而提出的一种用于连续变量量子密钥分发中的高精度参数估计及高后处理数据利用率方法。
技术方案
本发明的用于连续变量量子密钥分发中的高精度参数估计及高后处理数据利用率方法
通过以下步骤实现:
步骤1:将合法通信双方的第一组数据全部公开,估计信道传输率T和信道过噪声ξ。然后计算出信噪比SNR。
步骤2:从第二组数据开始,所有数据都用于提取密钥。首先进行数据协调,非协调方发送边信息给协调方,协调方利用上一组数据参数估计的结果以及Bob端发送的边信息进行纠错译码。
其中,数据协调算法采用的是多维协商算法和多边类型LDPC码纠错。
步骤3:如果协调方译码成功,那么双方共享一组完全相同的二进制比特串,协调方可以据此恢复出非协调方多维协商以后的数据。由于多维协商只是一个旋转操作不会改变原始数据的参数。此时协调方既拥有非协调方多维协商以后的数据,还有自己多维协商以后的数据,因此不需要公开任何数据就可以用全部数据进行参数估计。随后通信双方将根据参数估计结果使用本组全部数据进行私钥放大。如果纠错失败,那么协调方将公开这组数据,由非协调方进行参数估计,其结果供下组数据纠错使用,并终止后续私钥放大步骤。
步骤2的具体步骤如下:
步骤2A:从第二组数据开始,所有数据都用于提取密钥。首先进行数据协调,非协调方首先进行多维协商并发送映射关系给协调方,然后协调方接收到映射关系后也进行同样的多维协商。
步骤2B:非协调方利用多维协商后数据和多边类型LDPC码计算校验子并发送给协调方;然后协调方利用上组数据参数估计的结果以及非协调方发送的边信息进行纠错译码。
步骤3的具体步骤如下:
步骤3A:如果协调方译码成功,那么协调方首先恢复出非协调方多维协商以后的数据。然后进行参数估计,估计出信道传输率T和信道过噪声ξ,并计算信噪比SNR和本组数据的安全码率K,然后进行本组数据的私钥放大。
步骤3B:如果协调方译码失败,则公开本组数据,然后进行参数估计,估计出信道传输率T和信道过噪声ξ,并计算信噪比SNR,供下组数据纠错使用,并终止后续私钥放大步骤。
有益效果
为了能够尽可能准确估计信道传输率,过噪声等,从而准确估计CV-QKD系统的安全码率,原始的参数估计方法通常需要消耗大量的原始密钥,一般要消耗一半的原始密钥,甚至更多。因此原始参数估计方法数据利用率很低。另外,即使消耗一半的原始密钥进行参数估计,最终的结果也是不精确的。本发明中的方法使用第一组的全部数据进行参数估计。从第二组数据开始如果纠错成功,协调方首先恢复出非协调方的原始数据,然后利用全部数据进行参数估计;如果纠错失败,公开本组数据进行参数估计。因此不管纠错成功与否,都可以利用全部数据进行参数估计,其估计精度得到了大大的提高。另外本发明中的方法在长码长且纠错性能较好时,数据利用率几乎为100%。
附图说明
图1为本发明所用方法的流程图
具体实施方式
下面结合说明书附图详细说明本发明所使用方法的具体实施方式。
首先将合法通信双方的第一组数据全部公开,估计信道传输率T和信道过噪声ξ。然后计算出信噪比SNR。设合法通信双方的数据分别为x和y,噪声为z,其关系满足:
y=tx+z (1)
其中x~N(0,VA),VA为发送端的调制方差;z~N(0,σ2),σ2=1+Tξ。估计信道传输率T和信道过噪声ξ是为了估计t和噪声方差σ2。因此我们直接估计t和σ2,步骤如下:
t ^ = Σ i = 1 N x i y i Σ i = 1 N x i 2 - - - ( 2 )
σ 2 ^ = 1 N Σ i = 1 N ( y i - t ^ x i ) 2 - - - ( 3 )
将(2)和(3)的估计结果带入(1)式,即可计算出信噪比SNR为:
S N R = TV A 1 + T ξ - - - ( 4 )
然后从第二组数据开始利用全部数据提取密钥。首先进行数据协调,分为两个步骤:多维协商和多边类型LDPC码纠错。纠错时需要用到公式(4)的结果。假设合法通信双方多维协商以后的结果分别为u和v,噪声为w,那么满足:
v=tu+w (5)
多维协商的第一步为归一化,目的是在d维单位球面上进行旋转,不改变原始数据的统计参数。对于下式:
w'=||Y||v-t||X||u (6)
其中||Y||,||X||为归一化参数。由于多维协商仅仅是旋转操作,因此w'和z满足相同的分布。如果译码成功协调方可以恢复出非协调方多维协商以后的数据,因此不需要公开任何数据即可按照下面的方法进行参数估计:
t ^ = Σ i = 1 N u i v i Σ i = 1 N u i 2 - - - ( 7 )
σ 2 ^ = 1 N Σ i = 1 N ( v i | | Y | | - t ^ u i | | X | | ) 2 - - - ( 8 )
然后同理按照公式(4)以及公式(7)、(8)计算出SNR,下一组数据可以根据此SNR进行纠错。除此之外,还可以计算出协方差矩阵,然后根据协方差矩阵计算出本组数据的安全码率,供私钥放大步骤使用。
如果纠错失败,则公开本组数据进行参数估计,不进行后面的私钥放大。
以此类推,直至量子密钥分发完成。
通过上述实例,详细说明了本发明如何获得高数据利用率以及高精度的参数估计方法。本发明可以有效的提高数据的利用率以及参数估计的精度。
本发明并不局限于上述实例,凡是在权利要求范围内做出的任何形式的变形或者修改,均属于本发明的保护范围。

Claims (3)

1.一种用于连续变量量子密钥分发中的高精度参数估计及高后处理数据利用率方法,包括以下步骤:
步骤1:将合法通信双方的第一组数据全部公开,估计信道传输率T和信道过噪声ξ。然后计算出信噪比SNR。
步骤2:从第二组数据开始,所有数据都用于提取密钥。首先进行数据协调,非协调方发送边信息给协调方,协调方利用上一组数据参数估计的结果以及Bob端发送的边信息进行纠错译码。
其中,数据协调算法采用的是多维协商算法和多边类型LDPC码纠错。
步骤3:如果协调方译码成功,那么双方共享一组完全相同的二进制比特串,协调方可以据此恢复出非协调方多维协商以后的数据。由于多维协商只是一个旋转操作不会改变原始数据的参数。此时协调方既拥有非协调方多维协商以后的数据,还有自己多维协商以后的数据,因此不需要公开任何数据就可以用全部数据进行参数估计。随后通信双方将根据参数估计结果使用本组全部数据进行私钥放大。如果纠错失败,那么协调方将公开这组数据,由非协调方进行参数估计,其结果供下组数据纠错使用,并终止后续私钥放大步骤。
2.根据权利要求1所述的一种用于连续变量量子密钥分发中的高精度参数估计及高后处理数据利用率方法,步骤2的具体步骤如下:
步骤2a:从第二组数据开始,所有数据都用于提取密钥。首先进行数据协调,非协调方首先进行多维协商并发送映射关系给协调方,然后协调方接收到映射关系后也进行同样的多维协商。
步骤2b:非协调方利用多维协商后数据和多边类型LDPC码计算校验子并发送给协调方;然后协调方利用上组数据参数估计的结果以及非协调方发送的边信息进行纠错译码。
3.根据权利要求1所述的一种用于连续变量量子密钥分发中的高精度参数估计及高后处理数据利用率方法,步骤3的具体步骤如下:
步骤3a:如果协调方译码成功,那么协调方首先恢复出非协调方多维协商以后的数据。然后进行参数估计,估计出信道传输率T和信道过噪声ξ,并计算信噪比SNR和本组数据的安全码率K,然后进行本组数据的私钥放大。
步骤3b:如果协调方译码失败,则公开本组数据,然后进行参数估计,估计出信道传输率T和信道过噪声ξ,并计算信噪比SNR,供下组数据纠错使用,并终止后续私钥放大步骤。
CN201610567208.0A 2016-07-19 2016-07-19 一种用于连续变量量子密钥分发中的高精度参数估计及高后处理数据利用率方法 Active CN106100835B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610567208.0A CN106100835B (zh) 2016-07-19 2016-07-19 一种用于连续变量量子密钥分发中的高精度参数估计及高后处理数据利用率方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610567208.0A CN106100835B (zh) 2016-07-19 2016-07-19 一种用于连续变量量子密钥分发中的高精度参数估计及高后处理数据利用率方法

Publications (2)

Publication Number Publication Date
CN106100835A true CN106100835A (zh) 2016-11-09
CN106100835B CN106100835B (zh) 2019-01-22

Family

ID=57221141

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610567208.0A Active CN106100835B (zh) 2016-07-19 2016-07-19 一种用于连续变量量子密钥分发中的高精度参数估计及高后处理数据利用率方法

Country Status (1)

Country Link
CN (1) CN106100835B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107359987A (zh) * 2017-07-07 2017-11-17 上海交通大学 有限维度效应下连续变量量子密钥分发多维协商方法
CN108199839A (zh) * 2018-02-02 2018-06-22 北京邮电大学 一种用所有数据进行参数估计和密钥提取的方法
CN108259137A (zh) * 2018-01-26 2018-07-06 北京邮电大学 一种用于连续变量量子密钥分发系统中的快速错误校验方法
CN108306733A (zh) * 2018-05-04 2018-07-20 北京邮电大学 一种用于离散调制连续变量量子密钥分发中的后处理方法
CN108599949A (zh) * 2018-08-06 2018-09-28 山西大学 一种安全密钥速率计算方法及系统
CN108900300A (zh) * 2018-06-20 2018-11-27 北京邮电大学 一种用于连续变量量子密钥分发中的高效错误校验与私钥放大方法
CN109639422A (zh) * 2019-01-23 2019-04-16 哈尔滨工业大学 一种面向离散型量子密钥分发系统的误码协商方法及装置
CN112886970A (zh) * 2021-01-11 2021-06-01 哈尔滨工业大学 一种用于连续变量量子密钥分发的协商方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1681265A (zh) * 2004-04-05 2005-10-12 索尼爱立信移动通信日本株式会社 信道质量估计方法和信道质量估计装置
CN105024809A (zh) * 2015-07-22 2015-11-04 上海交通大学 基于高斯调制相干态的长距离连续变量量子密钥分发方法
CN105515767A (zh) * 2015-12-31 2016-04-20 华南师范大学 基于dps的多用户qkd网络系统及其密钥分发方法
US20160149700A1 (en) * 2014-10-30 2016-05-26 Alibaba Group Holding Limited Method, apparatus, and system for quantum key distribution, privacy amplification, and data transmission

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1681265A (zh) * 2004-04-05 2005-10-12 索尼爱立信移动通信日本株式会社 信道质量估计方法和信道质量估计装置
US20160149700A1 (en) * 2014-10-30 2016-05-26 Alibaba Group Holding Limited Method, apparatus, and system for quantum key distribution, privacy amplification, and data transmission
CN105024809A (zh) * 2015-07-22 2015-11-04 上海交通大学 基于高斯调制相干态的长距离连续变量量子密钥分发方法
CN105515767A (zh) * 2015-12-31 2016-04-20 华南师范大学 基于dps的多用户qkd网络系统及其密钥分发方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
万旭等: "《量子密钥分发系统中高精度同步方案设计》", 《量子电子学报》 *

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107359987A (zh) * 2017-07-07 2017-11-17 上海交通大学 有限维度效应下连续变量量子密钥分发多维协商方法
CN107359987B (zh) * 2017-07-07 2020-11-24 上海交通大学 有限维度效应下连续变量量子密钥分发多维协商方法
CN108259137A (zh) * 2018-01-26 2018-07-06 北京邮电大学 一种用于连续变量量子密钥分发系统中的快速错误校验方法
CN108199839A (zh) * 2018-02-02 2018-06-22 北京邮电大学 一种用所有数据进行参数估计和密钥提取的方法
CN108306733A (zh) * 2018-05-04 2018-07-20 北京邮电大学 一种用于离散调制连续变量量子密钥分发中的后处理方法
CN108900300A (zh) * 2018-06-20 2018-11-27 北京邮电大学 一种用于连续变量量子密钥分发中的高效错误校验与私钥放大方法
CN108599949A (zh) * 2018-08-06 2018-09-28 山西大学 一种安全密钥速率计算方法及系统
CN108599949B (zh) * 2018-08-06 2020-06-12 山西大学 一种安全密钥速率计算方法及系统
CN109639422A (zh) * 2019-01-23 2019-04-16 哈尔滨工业大学 一种面向离散型量子密钥分发系统的误码协商方法及装置
CN109639422B (zh) * 2019-01-23 2021-04-20 哈尔滨工业大学 一种面向离散型量子密钥分发系统的误码协商方法及装置
CN112886970A (zh) * 2021-01-11 2021-06-01 哈尔滨工业大学 一种用于连续变量量子密钥分发的协商方法
CN112886970B (zh) * 2021-01-11 2022-07-01 哈尔滨工业大学 一种用于连续变量量子密钥分发的协商方法

Also Published As

Publication number Publication date
CN106100835B (zh) 2019-01-22

Similar Documents

Publication Publication Date Title
CN106100835A (zh) 一种用于连续变量量子密钥分发中的高精度参数估计及高后处理数据利用率方法
CN102281536B (zh) 从联合随机性中产生密钥的方法和无线发射/接收单元
CN106789035B (zh) 一种用于连续变量量子密钥分发系统中的信噪比自适应数据协调方法
CN103701751B (zh) 一种信道估计辅助的缩小搜索范围高阶qam解映射方法
CN108566257A (zh) 一种基于反向传播神经网络的信号恢复方法
CN103746722A (zh) 一种跳频信号跳周期和起跳时间估计方法
CN103501221B (zh) 一种用于量子通信的误码协商算法的评估方法
CN103916357A (zh) 基于导频联合编码辅助的soqpsk载波同步方法
CN106230552B (zh) 星地链路中结合人工加扰和ldpc安全编码的信息传输方法
CN106130688A (zh) 一种低复杂度的稀疏码多址接入检测方法
CN105634568A (zh) 一种基于大规模mimo系统信号检测的llr计算方法
CN106899376A (zh) 物理层网络编码连续相位调制信号的非相干检测方法
CN105959104B (zh) 基于汉明距离分布的隐写分析方法
CN107645376A (zh) 一种用于连续变量量子密钥分发中的长码私钥放大方法
CN110365414B (zh) 一种适合于对数正态湍流信道的增强型光空间调制方法
CN103701752A (zh) 一种g.hn标准中十字星座qam低复杂度解映射算法
CN103825725B (zh) 一种基于矢量量化的高效随机物理层密钥产生方法
CN105978684B (zh) 基于公开有限反馈和动态矩阵编码的安全通信系统与方法
CN101404564A (zh) 8psk格雷映射的一种软解调方法
CN108199839A (zh) 一种用所有数据进行参数估计和密钥提取的方法
CN102868653B (zh) 一种基于双谱和稀疏矩阵的数字调制信号分类方法
CN110381003A (zh) Scma-ofdm系统中的针对峰均比抑制的多用户信号检测方法
CN104753842B (zh) 基于峰值位置判别的信号调制方式识别方法
CN102045129B (zh) 一种低复杂度的多符号差分酉空时检测算法
CN110034808B (zh) 一种面向铁路通信天线分组的增强型空间调制传输方法

Legal Events

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