CN107645358A - 一种用于连续变量量子密钥分发中的码率自适应数据协调方法 - Google Patents
一种用于连续变量量子密钥分发中的码率自适应数据协调方法 Download PDFInfo
- Publication number
- CN107645358A CN107645358A CN201610582820.5A CN201610582820A CN107645358A CN 107645358 A CN107645358 A CN 107645358A CN 201610582820 A CN201610582820 A CN 201610582820A CN 107645358 A CN107645358 A CN 107645358A
- Authority
- CN
- China
- Prior art keywords
- code
- code check
- check
- punctured
- algorithm
- 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
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明提供一种用于连续变量量子密钥分发中的码率自适应数据协调方法。其实现步骤如下,步骤1:根据参数估计对时变信道信噪比的估计,计算信道容量,再计算出纠错码校验矩阵的码率;步骤2:Alice根据原始校验矩阵码率和步骤1得到的最优校验矩阵码率,采用删余算法和缩短算法分别计算出删余比特数和缩短比特数,然后产生一组随机数标定删余比特和缩短比特的位置并发送给Bob。步骤3:Alice和Bob利用新的校验矩阵进行编译码。实际信道的数据变化很快,而我们无法拥有适用于所有数据的校验矩阵。本发明采用的方法可以随着时变信道信道状态的改变而灵活调整码率,能够适应不同信噪比的信道,因此可以提升协调效率,从而提升系统的安全码率。
Description
技术领域
本发明涉及码率自适应LDPC码领域,具体涉及连续变量量子密钥分发后处理中的码率自适应数据协调方法,尤其适用于时变信道,可以随着信道参数的改变灵活调整LDPC码的码率,提高协调效率,保证纠错性能,从而提升系统的安全码率。
背景技术
信息技术的迅速发展使得人们越来越重视信息安全。随着技术的发展,现有的密码体系受到了严峻的挑战。基于量子力学原理的量子密钥分发(Quantum KeyDistribution,QKD)技术受到了人们的青睐,其绝对安全性保证了信息安全。连续变量量子密钥分发(Continuous Variable Quantum Key Distribution,CV-QKD)相比于离散变量量子密钥分发(Discrete Variable Quantum Key Distribution,DV-QKD)在信号的产生、检测等方面具有很大的优势,而且在短距离情况下可以获得更高的安全码率。因此,CV-QKD吸引了很多的学者对其进行研究。
CV-QKD主要分为两个阶段,量子通信阶段和经典通信阶段。由于量子信道的不完美性,容易受到噪声以及窃听者等的干扰。双方的数据只是具有关联性,是有误码的,因此需要通过经典通信进行纠错。
纠错是CV-QKD中非常重要的一步,相比于DV-QKD,在长距离CV-QKD中量子信号十分微弱,信噪比极低,因此纠错难度极大。低密度奇偶校验码(LDPC码)是目前最逼近Shannon极限的信道纠错码,它是一种线性分组码。其校验矩阵具有稀疏性,即矩阵中非零元素个数远低于零元素个数,这种稀疏性保证了LDPC码是一种低复杂度、高性能的好码。虽然传统LDPC码的性能逼近Shannon极限,但是在信噪比极低的情况下,仍旧很难纠错,因此产生了多边类型LDPC码,其主要特点是拥有多种类型的边,加入了度数为1的变量节点,这种结构非常适合低信噪比译码。
实际系统中由于校验矩阵的个数是有限的,且实验数据变化很快,而我们无法拥有适应于所有实验数据的校验矩阵。目前在实验中只能使用现有与之接近且信噪比低于该组数据的校验矩阵进行纠错,会降低协调效率,从而降低系统的安全码率。因此现有的算法只适合信道基本不变的情况。对于时变信道,通常需要根据信道状态调整码率,即码率自适应,这就要求LDPC码的码率灵活可变。因此为了适应时变信道的CV-QKD,研究一种适合CV-QKD的码率自适应数据协调方法很有必要。
发明内容
(一)要解决的技术问题
本发明的目的是为了解决在时变信道中码率需要灵活可变这一问题,而提出的一种用于连续变量量子密钥分发中的码率自适应数据协调方法,以保证多边类型LDPC码的纠错性能。
(二)技术方案
本发明的一种用于连续变量量子密钥分发中的码率自适应数据协调方法通过以下步骤实现:
步骤1:根据CV-QKD中参数估计步骤对时变信道信噪比SNR的估计,计算信道容量C,然后计算出纠错码LDPC码的最优校验矩阵的码率R;
步骤2:Alice根据原始校验矩阵码率R0和步骤1得到的最优校验矩阵码率R,采用删余算法和缩短算法分别计算出删余比特数p和缩短比特数s。然后产生一组长度为(p+s)的随机数标定删余比特和缩短比特的位置并发送给Bob。
步骤3:Alice和Bob利用新的校验矩阵进行编译码。
步骤1的具体步骤如下:
步骤1A:根据CV-QKD后处理中参数估计对时变信道信噪比SNR的估计结果,计算信道容量
步骤1B:计算LDPC码校验矩阵的最优码率R=C·β,其中β为协调效率。
步骤2的具体步骤如下:
步骤2A:Alice根据原始校验矩阵码率R0和步骤1得到的最优校验矩阵码率R,采用删余算法和缩短算法分别计算出删余比特数p和缩短比特数s。过程如下,假设原始LDPC码为(n,k)码,其码率为R0=k/n,经过删余算法以后变为(n-p,k)码,其码率为R=k/(n-p),再经过缩短算法以后变为(n-s-p,k-s)码,其码率变为R=(k-s)/(n-s-p)。
步骤2B:Alice根据p和s,产生一组长度为(p+s)的随机数标定删余比特和缩短比特的位置并发送给Bob。
(三)有益效果
量子信道并非时不变信道,其信道特性会随着时间改变,是一种时变信道。而CV-QKD后处理中数据协调阶段的纠错步骤需要用到信道的信噪比,如果信噪比(signal-to-noise ratio,SNR)是变化的,那么信道容量也是变化的,而校验矩阵的个数是有限的,我们无法拥有所有实验数据的校验矩阵,因此现有技术在实验中只能使用与之接近且信噪比低于该组数据的校验矩阵进行纠错,从而导致CV-QKD后处理数据协调阶段的一个重要参数协调效率的降低,协调效率对CV-QKD系统的安全码率又有着至关重要的影响。本发明的方法很好的解决了这一问题,使得多边类型LDPC码的码率可以随着时变信道信道状态的改变灵活的进行调整,可以提升协调效率,从而提高系统的安全码率。
附图说明
图1为本发明所用方法的流程图
具体实施方式
下面结合说明书附图详细说明本发明所使用方法的具体实施方式。
首先根据CV-QKD后处理中参数估计对时变信道信噪比SNR的估计,计算信道容量C,然后计算出纠错码LDPC码的最优校验矩阵的码率R。关系如下:
R=C·β
其中β为CV-QKD系统数据协调阶段的协调效率。
然后Alice根据原始校验矩阵码率R0和上一步得到的最优校验矩阵码率R,采用删余算法和缩短算法分别计算出删余比特数p和缩短比特数s。
过程如下,假设原始LDPC码为(n,k)码,其码率为:
经过删余算法以后变为(n-p,k)码,其码率为:
再经过缩短算法以后变为(n-s-p,k-s)码,其码率变为:
然后根据p和s,采用随机删除算法,产生一组长度为(p+s)的随机数标定删余比特和缩短比特的位置并发送给Bob。
最后Alice和Bob利用新的校验矩阵进行纠错。
通过上述实例,详细说明了本发明如何在时变信道下灵活的根据信道特性调制码率的过程。解决了在校验矩阵个数有限且实验数据变化快的情况下,我们无法拥有适用于所有实验数据的校验矩阵这一困难。本发明可以提高协调效率,从而提升系统的安全码率。
本发明并不局限于上述实例,凡是在权利要求范围内做出的任何形式的变形或者修改,均属于本发明的保护范围。
Claims (3)
1.一种用于连续变量量子密钥分发中的码率自适应数据协调方法,包括如下步骤:
步骤1:根据连续变量量子密钥分发中参数估计步骤对时变信道信噪比SNR的估计,计算信道容量C,然后计算出纠错码LDPC码的最优校验矩阵的码率R;
步骤2:Alice根据原始校验矩阵码率R0和步骤1得到的最优校验矩阵码率R,采用删余算法和缩短算法分别计算出删余比特数p和缩短比特数s,然后产生一组长度为(p+s)的随机数标定删余比特和缩短比特的位置并发送给Bob。
步骤3:Alice和Bob利用新的校验矩阵进行编译码。
2.根据权利要求1所述的一种用于连续变量量子密钥分发中的码率自适应数据协调方法,步骤1的具体步骤如下:
步骤1A:根据连续变量量子密钥分发后处理中参数估计对时变信道信噪比SNR的估计结果,计算信道容量
步骤1B:计算LDPC码校验矩阵的最优码率R=C·β,其中β为协调效率。
3.根据权利要求1所述的一种用于连续变量量子密钥分发中的码率自适应数据协调方法,步骤2的具体步骤如下:
步骤2A:Alice根据原始校验矩阵码率R0和步骤1得到的最优校验矩阵码率R,采用删余算法和缩短算法分别计算出删余比特数p和缩短比特数s。过程如下,假设原始LDPC码为(n,k)码,其码率为R0=k/n,经过删余算法以后变为(n-p,k)码,其码率为R=k/(n-p),再经过缩短算法以后变为(n-s-p,k-s)码,其码率变为R=(k-s)/(n-s-p)。
步骤2B:Alice根据p和s,产生一组长度为(p+s)的随机数标定删余比特和缩短比特的位置并发送给Bob。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610582820.5A CN107645358B (zh) | 2016-07-22 | 2016-07-22 | 一种用于连续变量量子密钥分发中的码率自适应数据协调方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610582820.5A CN107645358B (zh) | 2016-07-22 | 2016-07-22 | 一种用于连续变量量子密钥分发中的码率自适应数据协调方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107645358A true CN107645358A (zh) | 2018-01-30 |
CN107645358B CN107645358B (zh) | 2020-07-28 |
Family
ID=61109745
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610582820.5A Active CN107645358B (zh) | 2016-07-22 | 2016-07-22 | 一种用于连续变量量子密钥分发中的码率自适应数据协调方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107645358B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109413442A (zh) * | 2018-10-12 | 2019-03-01 | 南京机器岛智能科技有限公司 | 一种音箱自适应码率调节方法 |
CN110808828A (zh) * | 2019-09-26 | 2020-02-18 | 中国电子科技集团公司第三十研究所 | 一种用于量子密钥分发的多矩阵自适应译码装置及方法 |
WO2020211954A1 (en) * | 2019-04-18 | 2020-10-22 | Huawei Technologies Duesseldorf Gmbh | Device and method for performing information reconciliation in a quantum key distribution system |
CN111934857A (zh) * | 2020-07-03 | 2020-11-13 | 中国电子科技集团公司第三十研究所 | 一种适用于cv-qkd的最优码率自适应方法与装置 |
CN112886970A (zh) * | 2021-01-11 | 2021-06-01 | 哈尔滨工业大学 | 一种用于连续变量量子密钥分发的协商方法 |
CN115051800A (zh) * | 2022-06-24 | 2022-09-13 | 中国电子科技集团公司第三十研究所 | 一种适用于cv-qkd系统的安全码率两级优化装置及方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009107990A2 (en) * | 2008-02-26 | 2009-09-03 | Samsung Electronics Co., Ltd. | Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes |
CN103227645A (zh) * | 2008-03-03 | 2013-07-31 | 三星电子株式会社 | 使用低密度奇偶校验码的通信系统的信道解码设备及方法 |
-
2016
- 2016-07-22 CN CN201610582820.5A patent/CN107645358B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009107990A2 (en) * | 2008-02-26 | 2009-09-03 | Samsung Electronics Co., Ltd. | Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes |
CN103227645A (zh) * | 2008-03-03 | 2013-07-31 | 三星电子株式会社 | 使用低密度奇偶校验码的通信系统的信道解码设备及方法 |
Non-Patent Citations (1)
Title |
---|
王云艳等: "连续变量量子密钥分发多维数据协调算法", 《光学学报》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109413442A (zh) * | 2018-10-12 | 2019-03-01 | 南京机器岛智能科技有限公司 | 一种音箱自适应码率调节方法 |
CN109413442B (zh) * | 2018-10-12 | 2020-10-09 | 南京机器岛智能科技有限公司 | 一种音箱自适应码率调节方法 |
WO2020211954A1 (en) * | 2019-04-18 | 2020-10-22 | Huawei Technologies Duesseldorf Gmbh | Device and method for performing information reconciliation in a quantum key distribution system |
CN110808828A (zh) * | 2019-09-26 | 2020-02-18 | 中国电子科技集团公司第三十研究所 | 一种用于量子密钥分发的多矩阵自适应译码装置及方法 |
CN110808828B (zh) * | 2019-09-26 | 2022-03-18 | 中国电子科技集团公司第三十研究所 | 一种用于量子密钥分发的多矩阵自适应译码装置及方法 |
CN111934857A (zh) * | 2020-07-03 | 2020-11-13 | 中国电子科技集团公司第三十研究所 | 一种适用于cv-qkd的最优码率自适应方法与装置 |
CN111934857B (zh) * | 2020-07-03 | 2022-03-18 | 中国电子科技集团公司第三十研究所 | 一种适用于cv-qkd的最优码率自适应方法与装置 |
CN112886970A (zh) * | 2021-01-11 | 2021-06-01 | 哈尔滨工业大学 | 一种用于连续变量量子密钥分发的协商方法 |
CN112886970B (zh) * | 2021-01-11 | 2022-07-01 | 哈尔滨工业大学 | 一种用于连续变量量子密钥分发的协商方法 |
CN115051800A (zh) * | 2022-06-24 | 2022-09-13 | 中国电子科技集团公司第三十研究所 | 一种适用于cv-qkd系统的安全码率两级优化装置及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107645358B (zh) | 2020-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107645358A (zh) | 一种用于连续变量量子密钥分发中的码率自适应数据协调方法 | |
US10673462B2 (en) | Coding method and coding device | |
CN106789035A (zh) | 一种用于连续变量量子密钥分发系统中的信噪比自适应数据协调方法 | |
CN106161012B (zh) | 一种基于极化码纠错的量子密钥分发后处理系统和方法 | |
CN106685656A (zh) | 一种基于极化码的连续变量量子密钥分发系统中的数据纠错方法 | |
Floor et al. | Zero-delay joint source-channel coding for a bivariate Gaussian on a Gaussian MAC | |
Lai et al. | Entanglement-assisted quantum error-correcting codes with imperfect ebits | |
CN102164025A (zh) | 基于重复编码和信道极化的编码器及其编译码方法 | |
CN107026656A (zh) | 一种基于扰动的CRC辅助中短码长Polar码有效译码方法 | |
CN110233728A (zh) | 一种基于喷泉码的连续变量量子密钥分发数据纠错方法 | |
CN107359987A (zh) | 有限维度效应下连续变量量子密钥分发多维协商方法 | |
CN106992856A (zh) | 基于gpu的大规模连续变量量子密钥分发的数据协调方法 | |
CN110166241A (zh) | 一种适用于连续变量量子密钥分发的宽信噪比变化的数据纠错方法 | |
CN104268077A (zh) | 基于混沌遗传算法的测试用例集约简算法 | |
CN103916216A (zh) | 光通信系统中基于8-qam调制方式的一种qc-ldpc编码调制方法 | |
CN109768857A (zh) | 一种使用改进的译码算法的cvqkd多维协商方法 | |
CN116318185A (zh) | 一种Polar码编译码方法和利用该方法的低频无线通信系统 | |
CN113364586B (zh) | 连续变量量子密钥分发系统的数据协调方法 | |
CN106230589A (zh) | 一种基于低密度奇偶校验码的反向密钥协商方法 | |
CN108650083A (zh) | 一种用于离散调制连续变量量子密钥分发中的slice协商方法 | |
CN105391455A (zh) | 一种归零Turbo码起点及深度盲识别方法 | |
CN109586850A (zh) | 一种用于连续变量量子密钥分发系统中的基于极化码的分层数据协调方法 | |
Li et al. | Stacked denoising autoencoder enhanced Polar codes over Rayleigh fading channels | |
Zhang et al. | On the Utility-Informativeness-Security Trade-off in Discrete Task-Oriented Semantic Communication | |
Zhong et al. | Tuning quantum computing privacy through quantum error correction |
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 |