CN114499833B - 一种基于Raptor码的量子密钥分发信息协商方法 - Google Patents
一种基于Raptor码的量子密钥分发信息协商方法 Download PDFInfo
- Publication number
- CN114499833B CN114499833B CN202111512359.3A CN202111512359A CN114499833B CN 114499833 B CN114499833 B CN 114499833B CN 202111512359 A CN202111512359 A CN 202111512359A CN 114499833 B CN114499833 B CN 114499833B
- Authority
- CN
- China
- Prior art keywords
- alice
- sequence
- bob
- decoding
- ldpc
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0852—Quantum cryptography
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明涉及一种基于Raptor码的量子密钥分发信息协商方法。本方法的具体实现步骤如下:接收方Bob产生二进制随机数序列作为原始密钥,并对原始密钥进行LT编码得到码字,转化为球形序列之后通过多维协商算法计算球形序列与原始数据的映射函数,将映射函数及校验子Syn传输至发送方Alice。然后Alice将其原始数据同样进行映射,对映射后的数据先进行LT译码,再进行LDPC译码。本方法基于不用进行LDPC编码的Raptor码,不需要对高码率的LDPC校验矩阵进行高斯消除法得到生成矩阵进行预编码的过程,降低了后处理信息协商的复杂度,实现在低信噪比条件下较高的协商效率。
Description
技术领域
本发明涉及量子通信的技术领域,尤其涉及量子密钥分发信息协商方法的技术领域。
背景技术
随着科技的蓬勃发展,信息安全逐渐引起了人们的高度关注。CV-QKD系统的出现弥补了传统密码学不能够实现无条件安全的密钥分发的缺点,基于海森堡不确定性原理、测量塌缩原理和未知量子态的不可克隆原理这几个主要的量子物理原理,CV-QKD系统理论上能够实现一次一密的密钥分发安全性需求,同时也摆脱了传统加密复杂的数学计算。
由于在量子信道中传输信息会有所损耗,同时噪声、窃听方等等干扰会导致通信双方的原始数据并不一致。在信号制备并发送之后,CV-QKD中后处理的目的就是为了使得合法通信的双方能够得到一致的密钥。信息协商作为后处理过程中的关键一环,主要功能是通过纠错码纠正通信双方不一致的密钥。在实际场景中,CV-QKD的环境可能十分恶劣,信噪比很低,导致纠错码的纠错性能下降,为了解决这一问题,通常采用提高纠错码码长、编译码复杂度等等方法来提升纠错码的性能实现低信噪比条件下的纠错。目前,使用场景最为广泛的纠错码是多边型LDPC码(Multi-edge type LDPC,MET-LDPC),这种LDPC码能够实现较高的协商效率,然而MET-LDPC码不仅需要针对不同的信噪比范围设计出极其复杂的校验矩阵,而且性能会随着信噪比的微小变化而大幅削减。
Raptor码由LDPC码和LT码级联而成,不同于固定码率的纠错码,其无码率的特性来源于同样是喷泉码的LT码,即信息的码率在传输完成之前并不能确定。Raptor码的码字都是根据度分布随机产生的,无需特意设计校验矩阵。
专利号CN 110233728一种基于喷泉码的连续变量量子密钥分发数据协调方法中,对生成的密钥经过了完整的LDPC预编码、LT编码、LT译码和LDPC译码的一系列过程纠正了通信双方不对称的密钥。需要运用高斯消除法对LDPC校验矩阵进行变化,转化成生成矩阵从而完成编码得到最终的码字。而高斯消除法复杂度为O(N3),N为纠错码的码长,即LDPC校验矩阵的列数。在CV-QKD的恶劣环境中,极低信噪比(<-15dB)下纠错码的码长N通常需要达到105-106,导致CV-QKD系统的速度受到一定影响。编码过程的复杂度较高,影响CV-QKD系统的效率。
发明内容
本发明提供了一种基于Raptor码的量子密钥分发信息协商方法,采用了Raptor码与CV-QKD后处理的多维信息协商算法,实现了在低信噪比下拥有较高的协商效率,有助于高速CV-QKD系统的实现;提高CV-QKD系统的效率,降低后处理过程中信息协商的复杂度。
一种基于Raptor码的量子密钥分发信息协商方法,包括如下步骤:
步骤1:在反向协商的前提下,发送方Alice制备量子态,通过量子信道传输给接收方Bob,Bob通过测量得到其原始数据,然后将双方各自的原始数据分组,每d个连续高斯变量组成一个d维向量;
步骤2:Bob端随机产生原始密钥,对原始密钥进行LT编码产生码字,同时随机构造LDPC校验矩阵,计算校验子并通过经典信道发送给Alice;
步骤3:将步骤2产生的码字转化为球形序列,即球形序列的所有元素都位于以0为中心的球面上;
步骤4:在步骤3转换完之后,接收方Bob根据归一化后的原始数据和球形序列计算映射函数,并将映射函数通过经典信道发送给Alice;
步骤5:在Alice接收到步骤4的映射函数后,将自己的归一化序列同样进行映射得到序列,然后对序列先进行LT译码得到对数似然比值,再基于校验子进行LDPC译码,如果译码成功,成功纠错,Alice和Bob就能够得到对称密钥,继续下一轮的信息协商;如果译码失败,重复步骤2-步骤5,Bob继续进行编码生成更多的码字并计算映射函数发送给Alice,直到Alice能够成功译码。
优选的是,本发明步骤1的具体过程为:反向协商的前提下,发送方Alice的原始数据为X, 代表原始数据X的调制方差,量子信道的噪声为Z,/> 代表噪声Z的方差,接收方Bob的原始数据Y表示为Y=X+Z,/>
将各自的原始数据X、Y分组,每d个连续高斯变量组成1个d维向量,将每个d维向量进行归一化得到x、y,x=X/||X||,y=Y/||Y||, 其中d为多维协商的维度,根据合成代数的赫尔维茨定理,d的值仅限于1、2、4、8。
优选的是,本发明步骤2的具体过程为:Bob端随机产生长度为k的二进制随机数mk作为原始密钥,对原始密钥mk进行LT编码产生长度为n的码字cn,同时随机构造LDPC校验矩阵HLDPC,计算校验子Syn=HLDPC*mk并通过经典信道发送给Alice。
优选的是,本发明步骤3的具体过程为:由于二进制序列不能够直接用于多维协商中,将产生的码字进一步转化为球形序列un,即un的所有元素都位于以0为中心的球面上,
优选的是,本发明步骤4的具体过程为:在步骤3转换完之后,Bob根据归一化后的原始数据y和球形序列un计算映射函数M(y,un),满足M(y,un)*y=un,并将映射函数M(y,un)通过经典信道发送给Alice。
优选的是,本发明步骤5的具体过程为:在Alice接收到映射函数之后,将自己的归一化序列x同样进行映射得到序列vn,即vn=M(y,un)*x,然后对序列vn先进行LT译码得到再基于/>和Syn进行LDPC译码得到/>如果译码成功,成功纠错,Alice和Bob就能够得到对称密钥,继续下一轮的信息协商;如果译码失败,重复步骤2-步骤5,Bob继续进行编码生成更多的码字并计算映射函数发送给Alice,直到Alice能够成功译码。
本发明不需要对LDPC校验矩阵HLDPC进行高斯消除法;结合校验子Syn进行LDPC译码。与传统CV-QKD后处理中基于喷泉码的信息协商相比,同样结合无码率纠错码和多维协商,能够在低信噪比条件下达到较高的协商效率,不需要像固定码率的纠错码去刻意构造低码率的校验矩阵,且可以省去将预编码校验矩阵转化成生成矩阵进行预编码的步骤,而是通过校验子辅助的LDPC译码进一步纠正LT译码的结果,减少了后处理信息协商的复杂度。
附图说明
图1是本发明分发信息协商方法的时序图。
图2是本发明分发信息协商方法的具体流程示意图。
具体实施方式
如图1所示,一种基于Raptor码的量子密钥分发信息协商方法,包括如下步骤:
步骤1:在反向协商的前提下,发送方Alice制备量子态,通过量子信道传输给接收方Bob,Bob通过测量得到其原始数据,然后将双方各自的原始数据分组,每d个连续高斯变量组成一个d维向量;
步骤2:Bob端随机产生原始密钥,对原始密钥进行LT编码产生码字,同时随机构造LDPC校验矩阵,计算校验子并通过经典信道发送给Alice;
步骤3:将步骤2产生的码字转化为球形序列,即球形序列的所有元素都位于以0为中心的球面上;
步骤4:在步骤3转换完之后,接收方Bob根据归一化后的原始数据和球形序列计算映射函数,并将映射函数通过经典信道发送给Alice;
步骤5:在Alice接收到步骤4的映射函数后,将自己的归一化序列同样进行映射得到序列,然后对序列先进行LT译码得到对数似然比,再基于校验子进行LDPC译码,如果译码成功,成功纠错,Alice和Bob就能够得到对称密钥,继续下一轮的信息协商;如果译码失败,重复步骤2-步骤5,Bob继续进行编码生成更多的码字并计算映射函数发送给Alice,直到Alice能够成功译码。
如图2所示,本发明的基于Raptor码的量子密钥分发信息协商方法,具体过程为:
反向协商的前提下,发送方Alice的原始数据为X,量子信道的噪声为Z,/>接收方Bob的原始数据Y表示为Y=X+Z,/>将各自的原始数据X、Y分组,每d个连续高斯变量组成1个d维向量,将每个d维向量进行归一化得到x、y,x=X/||X||,y=Y/||Y||,/> 其中d为多维协商的维度,根据合成代数的赫尔维茨定理,d的值仅限于1、2、4、8,通常取d=8时协商性能最好。
Bob端随机产生长度为k的二进制随机数mk作为原始密钥,对原始密钥mk进行LT编码产生长度为n的码字cn,同时随机构造LDPC校验矩阵HLDPC,计算校验子Syn=HLDPC*mk并通过经典信道发送给Alice。
由于二进制序列不能够直接用于多维协商中,将产生的码字进一步转化为球形序列un,即un的所有元素都位于以0为中心的球面上,
在步骤3转换完之后,Bob根据归一化后的原始数据y和球形序列un计算映射函数M(y,un),满足M(y,un)*y=un,并将映射函数M(y,un)通过经典信道发送给Alice。
在Alice接收到映射函数之后,将自己的归一化序列x同样进行映射得到序列vn,即vn=M(y,un)*x,然后对序列vn先进行LT译码得到再基于/>和Syn进行LDPC译码得到如果译码成功,成功纠错,Alice和Bob就能够得到对称密钥,继续下一轮的信息协商;如果译码失败,重复步骤2-步骤5,Bob继续进行编码生成更多的码字并计算映射函数发送给Alice,直到Alice能够成功译码。
现有技术的喷泉码数据协调方案中,由量子随机数发生器产生二进制随机数作为密钥,然后在Bob端对密钥依次进行LDPC编码和LT编码,在Alice端对映射后的数据依次进行LT译码和LDPC译码。而在本发明中抛弃LDPC编码,在Bob端对密钥直接进行LT编码,同时构造LDPC校验矩阵HLDPC结合密钥计算校验子Syn。在Alice端对映射后的数据依次经过LT译码和Syn辅助的LDPC译码,即在原来LDPC和积译码算法的基础上结合校验子Syn完成LDPC译码帮助LT译码进一步纠错。
Claims (6)
1.一种基于Raptor码的量子密钥分发信息协商方法,其特征在于包括如下步骤:
步骤1:在反向协商的前提下,发送方Alice制备量子态,通过量子信道传输给接收方Bob,Bob通过测量得到其原始数据,然后将双方各自的原始数据分组,每d个连续高斯变量组成一个d维向量;
步骤2:Bob端随机产生原始密钥,对原始密钥进行LT编码产生码字,同时随机构造LDPC校验矩阵,计算校验子并通过经典信道发送给Alice;
步骤3:将步骤2产生的码字转化为球形序列,即球形序列的所有元素都位于以0为中心的球面上;
步骤4:在步骤3转换完之后,接收方Bob根据归一化后的原始数据和球形序列计算映射函数,并将映射函数通过经典信道发送给Alice;
步骤5:在Alice接收到步骤4的映射函数后,将自己的归一化序列同样进行映射得到序列,然后对序列先进行LT译码得到对数似然比值,再结合校验子进行LDPC译码,如果译码成功,成功纠错,Alice和Bob就能够得到对称密钥,继续下一轮的信息协商;如果译码失败,重复步骤2-步骤5,Bob继续进行编码生成更多的码字并计算映射函数发送给Alice,直到Alice能够成功译码。
2.根据权利要求1所述的基于Raptor码的量子密钥分发信息协商方法,其特征在于上述步骤1的具体过程为:反向协商的前提下,发送方Alice的原始数据为X, 代表原始数据X的调制方差,量子信道的噪声为Z,/> 代表噪声Z的方差,接收方Bob的原始数据Y表示为Y=X+Z,/>
将各自的原始数据X、Y分组,每d个连续高斯变量组成1个d维向量,将每个d维向量进行归一化得到x、y,x=X/||X||,y=Y/||Y||,其中d为多维协商的维度,根据合成代数的赫尔维茨定理,d的值仅限于1、2、4、8。
3.根据权利要求2所述的基于Raptor码的量子密钥分发信息协商方法,其特征在于上述步骤2的具体过程为:
Bob端随机产生长度为k的二进制随机数mk作为原始密钥,对原始密钥mk进行LT编码产生长度为n的码字cn,同时随机构造LDPC校验矩阵HLDPC,计算校验子Syn=HLDPC*mk并通过经典信道发送给Alice。
4.根据权利要求3所述的基于Raptor码的量子密钥分发信息协商方法,其特征在于上述步骤3的具体过程为:
由于二进制序列不能够直接用于多维协商中,将产生的码字进一步转化为球形序列un,即un的所有元素都位于以0为中心的球面上,
5.根据权利要求4所述的基于Raptor码的量子密钥分发信息协商方法,其特征在于上述步骤4的具体过程为:
在步骤3转换完之后,Bob根据归一化后的原始数据y和球形序列un计算映射函数M(y,un),满足M(y,un)*y=un,并将映射函数M(y,un)通过经典信道发送给Alice。
6.根据权利要求5所述的基于Raptor码的量子密钥分发信息协商方法,其特征在于上述步骤5的具体过程为:
在Alice接收到映射函数之后,将自己的归一化序列x同样进行映射得到序列vn,即vn=M(y,un)*x,然后对序列vn先进行LT译码得到再基于/>和Syn进行LDPC译码得到/>如果译码成功,成功纠错,Alice和Bob就能够得到对称密钥,继续下一轮的信息协商;如果译码失败,重复步骤2-步骤5,Bob继续进行编码生成更多的码字并计算映射函数发送给Alice,直到Alice能够成功译码。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111512359.3A CN114499833B (zh) | 2021-12-07 | 2021-12-07 | 一种基于Raptor码的量子密钥分发信息协商方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111512359.3A CN114499833B (zh) | 2021-12-07 | 2021-12-07 | 一种基于Raptor码的量子密钥分发信息协商方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114499833A CN114499833A (zh) | 2022-05-13 |
CN114499833B true CN114499833B (zh) | 2023-09-15 |
Family
ID=81492605
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111512359.3A Active CN114499833B (zh) | 2021-12-07 | 2021-12-07 | 一种基于Raptor码的量子密钥分发信息协商方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114499833B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106230589A (zh) * | 2016-09-19 | 2016-12-14 | 东华大学 | 一种基于低密度奇偶校验码的反向密钥协商方法 |
CN110166241A (zh) * | 2019-06-28 | 2019-08-23 | 北京邮电大学 | 一种适用于连续变量量子密钥分发的宽信噪比变化的数据纠错方法 |
CN110233728A (zh) * | 2019-06-28 | 2019-09-13 | 北京邮电大学 | 一种基于喷泉码的连续变量量子密钥分发数据纠错方法 |
KR20200067739A (ko) * | 2018-12-04 | 2020-06-12 | 한밭대학교 산학협력단 | 보안 무선 통신을 위한 비밀키 생성 시스템 및 방법 |
WO2020156641A1 (en) * | 2019-01-29 | 2020-08-06 | Huawei Technologies Duesseldorf Gmbh | Device and method for processing data of a quantum key distribution system |
CN112688780A (zh) * | 2021-03-10 | 2021-04-20 | 浙江九州量子信息技术股份有限公司 | 一种基于离散变量的qkd密钥协商方法 |
CN112886970A (zh) * | 2021-01-11 | 2021-06-01 | 哈尔滨工业大学 | 一种用于连续变量量子密钥分发的协商方法 |
-
2021
- 2021-12-07 CN CN202111512359.3A patent/CN114499833B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106230589A (zh) * | 2016-09-19 | 2016-12-14 | 东华大学 | 一种基于低密度奇偶校验码的反向密钥协商方法 |
KR20200067739A (ko) * | 2018-12-04 | 2020-06-12 | 한밭대학교 산학협력단 | 보안 무선 통신을 위한 비밀키 생성 시스템 및 방법 |
WO2020156641A1 (en) * | 2019-01-29 | 2020-08-06 | Huawei Technologies Duesseldorf Gmbh | Device and method for processing data of a quantum key distribution system |
CN110166241A (zh) * | 2019-06-28 | 2019-08-23 | 北京邮电大学 | 一种适用于连续变量量子密钥分发的宽信噪比变化的数据纠错方法 |
CN110233728A (zh) * | 2019-06-28 | 2019-09-13 | 北京邮电大学 | 一种基于喷泉码的连续变量量子密钥分发数据纠错方法 |
CN112886970A (zh) * | 2021-01-11 | 2021-06-01 | 哈尔滨工业大学 | 一种用于连续变量量子密钥分发的协商方法 |
CN112688780A (zh) * | 2021-03-10 | 2021-04-20 | 浙江九州量子信息技术股份有限公司 | 一种基于离散变量的qkd密钥协商方法 |
Non-Patent Citations (1)
Title |
---|
利用LDPC编译码构建无线密钥协商协议的研究;王春丽;吴晓富;朱卫平;信号处理;第33卷(第8期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114499833A (zh) | 2022-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Jouguet et al. | Long-distance continuous-variable quantum key distribution with a Gaussian modulation | |
Zhou et al. | Continuous-variable quantum key distribution with rateless reconciliation protocol | |
Li et al. | A practical construction method for polar codes in AWGN channels | |
Calderbank | The art of signaling: Fifty years of coding theory | |
Pikus et al. | Bit-level probabilistically shaped coded modulation | |
JP5235629B2 (ja) | 無線通信装置の符号化及び変調方法、並びに復号方法 | |
JP2018518126A (ja) | チャネルを介して送信されたシンボルを復号するための方法及び受信器 | |
CN107231158B (zh) | 一种极化码迭代接收机、系统和极化码迭代译码方法 | |
CN106789035B (zh) | 一种用于连续变量量子密钥分发系统中的信噪比自适应数据协调方法 | |
CN110233728B (zh) | 一种基于喷泉码的连续变量量子密钥分发数据协调方法 | |
CN107645358B (zh) | 一种用于连续变量量子密钥分发中的码率自适应数据协调方法 | |
CN114422081B (zh) | 基于crc-scl译码算法的qkd后处理系统及方法 | |
US10355820B2 (en) | Decoding method and apparatus in system using sequentially connected binary codes | |
CN110071801A (zh) | 一种结合bbbss协议与bch码的生成密钥部分调和方法 | |
CN111245571B (zh) | 噪声聚合系统下与编码调制技术相结合的接收机设计方法 | |
Zhao et al. | Multidimensional reconciliation protocol for continuous-variable quantum key agreement with polar coding | |
CN111786681A (zh) | 一种适用于cv-qkd系统数据后处理的级联译码方法 | |
CN108650029B (zh) | 一种适用于量子安全直接通信的纠错编译码方法 | |
CN113364586B (zh) | 连续变量量子密钥分发系统的数据协调方法 | |
Cao et al. | Rate-adaptive polar-coding-based reconciliation for continuous-variable quantum key distribution at low signal-to-noise ratio | |
CN109617655A (zh) | 一种基于随机扰码辅助的极化码无线数据安全传输方法 | |
CN114499833B (zh) | 一种基于Raptor码的量子密钥分发信息协商方法 | |
CN110601699B (zh) | 码率动态可变的多元ldpc码实现方法 | |
CN109586850B (zh) | 一种用于连续变量量子密钥分发系统中的基于极化码的分层数据协调方法 | |
Matsumine et al. | A low-complexity probabilistic amplitude shaping with short linear block codes |
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 |