CN106685656A - 一种基于极化码的连续变量量子密钥分发***中的数据纠错方法 - Google Patents
一种基于极化码的连续变量量子密钥分发***中的数据纠错方法 Download PDFInfo
- Publication number
- CN106685656A CN106685656A CN201710033767.8A CN201710033767A CN106685656A CN 106685656 A CN106685656 A CN 106685656A CN 201710033767 A CN201710033767 A CN 201710033767A CN 106685656 A CN106685656 A CN 106685656A
- Authority
- CN
- China
- Prior art keywords
- code
- polarization code
- quantum key
- alice
- bit
- 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.)
- Pending
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/0852—Quantum cryptography
- H04L9/0858—Details about key distillation or coding, e.g. reconciliation, error correction, privacy amplification, polarisation coding or phase coding
-
- 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/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
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
本发明涉及一种基于极化码的连续变量量子密钥分发***中的数据纠错方法。具体步骤如下,步骤1:根据参数估计估计出的信噪比选择对应码率的极化码作为纠错码;步骤2:接收端通过极化码的生成矩阵对原始数据进行编码;步骤3:发送端通过连续消除算法完成纠错过程。本发明采用极化码作为纠错码,利用连续消除译码算法,极大程度地降低了连续变量量子密钥分发***纠错过程的编解码复杂度,可以用于提高连续变量量子密钥分发***中的译码速率。
Description
技术领域
本发明涉及连续变量量子密钥分发***中的纠错领域,尤其涉及一种基于极化码的连续变量量子密钥分发***中的数据纠错方法。
背景技术
量子密钥分发是量子信息科学中最接近实用化的研究方向之一,它能实现合法的通信双方在绝对安全的条件下实行远距离通信。量子密钥分发可以分为离散变量量子密钥分发和连续变量量子密钥分发两类。在连续变量量子密钥分发***中,信息承载在连续变量上,合法的通信双方通过数据筛选后得到的也是连续变量。目前连续变量量子密钥分发的协商算法主要有三种:符号协商算法、Slice协商算法和多维协商算法。连续变量量子密钥分发后处理中的纠错有三个原则:
①通过一系列的措施避免及减少窃听者所能窃听到的信息以保证通信安全。
②尽可能保留更多有用的原始数据以保证通信的可靠性。
②提高计算和通信效率、加快协调速度以提高其实时性。
2009年,由E.Arikan提出的极化码是第一种有确定构造方式的,被证明可以在二进制离散无记忆信道下达到香农极限的纠错码,而且其编解码复杂度低。极化码的提出基于信道极化的现象,当极化码的码长N逐渐增大时,其误码率可以无限趋近于0。在连续变量量子密钥分发后处理中,采用高效的协商算法,结合极化码作为纠错码来进行纠错,可以用于提高连续变量量子密钥分发***的纠错速率。
发明内容
(一)要解决的技术问题
本发明的目的在于提供一种连续变量量子密钥分发***中的数据纠错方法。
(二)技术方案
为达到上述发明目的,本发明提供一种基于极化码的连续变量量子密钥分发***中的数据纠错方法,包括如下步骤:
步骤1:Alice和Bob根据参数估计估计出的SNR选择对应码率的极化码作为纠错码;
步骤2:Bob根据极化码的生成矩阵完成编码过程并将校验信息发送给Alice;
步骤3:Alice根据校验信息结合自己拥有的数据采用极化码译码算法完成译码过程;
其中步骤1的具体步骤如下,
步骤1A:双方根据参数估计估计出的SNR选择对应码率的极化码作为纠错码,其中纠错前Alice和Bob对应的数据为经过连续变量量子密钥协商算法处理之后的数据,分别记为y和x;
步骤1B:极化码的码长与Alice和Bob进行一次译码的数据长度相等,记为N;
接着步骤2的具体步骤如下,
步骤2A:Bob根据公式u=xG对消息矢量x进行编码得到u,其中G是已知的极化码的生成矩阵,且G是自身的逆(满足xGG=x),G可以由参数构造,其中N和K分别表示码长和信息比特长度,A为K个信息比特位置的集合,为冻结比特的值;
步骤2B:信息位K的选择如下:首先对信道容量值进行排序比较,然后选择信道容量中较大的K个比特作为信息比特,剩下的N-K位作为冻结比特,并记下各自对应的位置。
步骤2C:Bob通过经典信道将N-K位冻结比特的值发送给Alice;
最后步骤3的具体步骤如下,
步骤3A:Alice根据已知的冻结比特的位置和接收到的冻结比特的值,通过连续消除译码算法,将y译码得到u的估计值
步骤3B:Alice通过反编码得到x的估计值
步骤3C:双方通过hash校验来验证译码结果是否正确,若正确则保留译码结果,若错误则舍弃此组数据。
(三)有益效果
本发明采用了极化码作为纠错码的技术方案,针对连续变量量子密钥分发***纠错速率慢的问题,采用基于极化码的纠错方法,相比于传统的纠错码如LDPC码,极化码用连续消除算法作为译码算法时不需要进行多次迭代,纠错过程的编译码复杂度低,且在无限码长情况下性能能达到香农限,可以用于提升连续变量量子密钥分发***中的译码速率。
附图说明
图1为连续变量量子密钥分发***中进行极化码纠错的流程图。
具体实施方式
本实例提供一种基于极化码的连续变量量子密钥分发***中的数据纠错方法,包括如下过程:
步骤1:Alice和Bob根据参数估计估计出的SNR选择对应码率的极化码作为纠错码,具体过程为:首先双方根据参数估计估计出的SNR选择对应码率的极化码作为纠错码,其中纠错前Alice和Bob对应的数据为经过连续变量量子密钥协商算法处理之后的数据,分别记为y和x;其次极化码的码长与Alice和Bob进行一次译码的数据长度相等,记为N;
步骤2:Bob根据极化码的生成矩阵完成编码过程并将校验信息发送给Alice,具体过程如下:Bob根据公式u=xG对消息矢量x进行编码得到u,其中G是已知的极化码的生成矩阵,且G是自身的逆(满足xGG=x),G可以由参数构造,其中N和K分别表示码长和信息比特长度,A为K个信息比特位置的集合,为冻结比特的值;信息位K的选择如下:首先对信道容量值进行排序比较,然后选择信道容量中较大的K个比特作为信息比特,剩下的N-K位作为冻结比特,并记下各自对应的位置;最后Bob通过经典信道将N-K位冻结比特的值发送给Alice;
步骤3:Alice根据校验信息结合自己拥有的数据采用极化码译码算法完成译码过程;接下来详述译码过程,首先Alice根据已知的冻结比特的位置和接收到的冻结比特的值,通过连续消除译码算法,将y译码得到u的估计值其中连续消除译码算法的公式如下:
通过设置以避免在冻结比特部分的错误,i的顺序从1到N,是一个决策函数,定义为
其中为似然比,计算方法为:W为后验概率。
然后Alice通过反编码得到x的估计值
最后双方通过hash校验来验证译码结果是否正确,若正确则保留译码结果,若错误则舍弃此组数据。
整个连续变量量子密钥分发***中进行极化码纠错的流程如图1所示。
本发明并不局限于上述实例,凡是在权利要求范围内做出的任何形式的变形或者修改,均属于本发明的保护范围。
Claims (4)
1.一种基于极化码的连续变量量子密钥分发***中的数据纠错方法,包括如下步骤:
步骤1:发送端(Alice)和接收端(Bob)根据参数估计估计出的信噪比(SNR)选择对应码率的极化码作为纠错码;
步骤2:Bob根据极化码的生成矩阵完成编码过程并将校验信息发送给Alice;
步骤3:Alice根据校验信息结合自己拥有的数据采用极化码译码算法完成译码过程。
2.根据权利要求1所述的在连续变量量子密钥分发后处理中进行极化码纠错的方法,步骤1的具体步骤如下:
步骤1A:双方根据参数估计估计出的SNR选择对应码率的极化码作为纠错码,其中纠错前Alice和Bob对应的数据为经过连续变量量子密钥协商算法处理之后的数据,分别记为y和x;
步骤1B:极化码的码长与Alice和Bob进行一次译码的数据长度相等,记为N。
3.根据权利要求1所述的在连续变量量子密钥分发后处理中进行极化码纠错的方法,步骤2的具体步骤如下,
步骤2A:Bob根据公式u=xG对消息矢量x进行编码得到u,其中G是已知的极化码的生成矩阵,且G是自身的逆(满足xGG=x),G可以由参数构造,其中N和K分别表示码长和信息比特长度,A为K个信息比特位置的集合,为冻结比特的值;
步骤2B:信息位K的选择如下:首先对信道容量值进行排序比较,然后选择信道容量中较大的K个比特作为信息比特,剩下的N-K位作为冻结比特,并记下各自对应的位置。
步骤2C:Bob通过经典信道将N-K位冻结比特的值发送给Alice。
4.根据权利要求1所述的在连续变量量子密钥分发后处理中进行极化码纠错的方法,步骤3的具体步骤如下
步骤3A:Alice根据已知的冻结比特的位置和接收到的冻结比特的值,通过连续消除译码算法,将y译码得到u的估计值
步骤3B:Alice通过反编码得到x的估计值
步骤3C:双方通过hash校验来验证译码结果是否正确,若正确则保留译码结果,若错误则舍弃此组数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710033767.8A CN106685656A (zh) | 2017-01-18 | 2017-01-18 | 一种基于极化码的连续变量量子密钥分发***中的数据纠错方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710033767.8A CN106685656A (zh) | 2017-01-18 | 2017-01-18 | 一种基于极化码的连续变量量子密钥分发***中的数据纠错方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106685656A true CN106685656A (zh) | 2017-05-17 |
Family
ID=58859610
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710033767.8A Pending CN106685656A (zh) | 2017-01-18 | 2017-01-18 | 一种基于极化码的连续变量量子密钥分发***中的数据纠错方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106685656A (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107332570A (zh) * | 2017-06-06 | 2017-11-07 | 北京理工大学 | 分段级联Hash序列的极化码编码方法 |
CN107359987A (zh) * | 2017-07-07 | 2017-11-17 | 上海交通大学 | 有限维度效应下连续变量量子密钥分发多维协商方法 |
CN108063649A (zh) * | 2017-12-14 | 2018-05-22 | 东南大学 | 一种低时延低复杂度的极化码译码方法 |
CN108365953A (zh) * | 2018-02-06 | 2018-08-03 | 中南大学 | 基于深度神经网络的自适应差分相移量子密钥分发***及其实现方法 |
CN108449173A (zh) * | 2018-01-25 | 2018-08-24 | 东华大学 | 一种连续变量量子密钥分发模型中的信息协商方法 |
CN108712232A (zh) * | 2018-05-04 | 2018-10-26 | 北京邮电大学 | 一种用于连续变量量子密钥分发***中的多码字并行译码方法 |
CN108933643A (zh) * | 2017-05-24 | 2018-12-04 | 华为技术有限公司 | 编译码方法及装置 |
CN108988873A (zh) * | 2017-05-31 | 2018-12-11 | 华为技术有限公司 | 一种Polar码处理方法、译码器和终端 |
CN109428711A (zh) * | 2017-08-23 | 2019-03-05 | 科大国盾量子技术股份有限公司 | 用于量子密钥分发***的初始密钥纠错模块及方法 |
CN109842486A (zh) * | 2017-11-27 | 2019-06-04 | 全球能源互联网研究院有限公司 | 一种四态调制连续变量量子密钥分发数据协调方法及*** |
CN109921904A (zh) * | 2019-04-28 | 2019-06-21 | 哈尔滨工业大学(深圳) | 基于经典-量子极化信道的高效量子密钥分发方法与*** |
CN110011792A (zh) * | 2019-03-06 | 2019-07-12 | 暨南大学 | 基于极化码的单步量子密钥分发后处理方法、***、介质和设备 |
CN111641473A (zh) * | 2019-03-01 | 2020-09-08 | 北京大学 | 一种新型缩短极化码方法和通信方法及*** |
CN111756384A (zh) * | 2019-03-28 | 2020-10-09 | 华为技术有限公司 | 译码方法、装置及设备 |
CN109586850B (zh) * | 2019-01-24 | 2021-04-27 | 北京邮电大学 | 一种用于连续变量量子密钥分发***中的基于极化码的分层数据协调方法 |
CN114422081A (zh) * | 2021-12-28 | 2022-04-29 | 华南师范大学 | 基于crc-scl译码算法的qkd后处理***及方法 |
CN117134912A (zh) * | 2023-10-26 | 2023-11-28 | 中国科学技术大学 | 量子密钥分发*** |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106161012A (zh) * | 2016-08-26 | 2016-11-23 | 暨南大学 | 一种基于极化码纠错的量子密钥分发后处理***和方法 |
-
2017
- 2017-01-18 CN CN201710033767.8A patent/CN106685656A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106161012A (zh) * | 2016-08-26 | 2016-11-23 | 暨南大学 | 一种基于极化码纠错的量子密钥分发后处理***和方法 |
Non-Patent Citations (2)
Title |
---|
QUYEN DINH XUAN ET AL.: "Use of discrete modulation and a continuous wave local oscillator in a 24 km continuous variable quantum key distribution system", 《2010 CONFERENCE ON OPTICAL FIBER COMMUNICATION (OFC/NFOEC), COLLOCATED NATIONAL FIBER OPTIC ENGINEERS CONFERENCE》 * |
肖红: "连续变量量子密钥分发数据协商的研究", 《南京邮电大学专业学位硕士研究生学位论文》 * |
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108933643A (zh) * | 2017-05-24 | 2018-12-04 | 华为技术有限公司 | 编译码方法及装置 |
US11309993B2 (en) | 2017-05-24 | 2022-04-19 | Huawei Technologies Co., Ltd. | Coding and decoding method and apparatus |
CN108933643B (zh) * | 2017-05-24 | 2021-06-15 | 华为技术有限公司 | 编译码方法及装置 |
CN108988873A (zh) * | 2017-05-31 | 2018-12-11 | 华为技术有限公司 | 一种Polar码处理方法、译码器和终端 |
CN107332570B (zh) * | 2017-06-06 | 2020-12-04 | 北京理工大学 | 分段级联Hash序列的极化码编码方法 |
CN107332570A (zh) * | 2017-06-06 | 2017-11-07 | 北京理工大学 | 分段级联Hash序列的极化码编码方法 |
CN107359987A (zh) * | 2017-07-07 | 2017-11-17 | 上海交通大学 | 有限维度效应下连续变量量子密钥分发多维协商方法 |
CN107359987B (zh) * | 2017-07-07 | 2020-11-24 | 上海交通大学 | 有限维度效应下连续变量量子密钥分发多维协商方法 |
CN109428711B (zh) * | 2017-08-23 | 2022-04-29 | 科大国盾量子技术股份有限公司 | 用于量子密钥分发***的初始密钥纠错模块及方法 |
CN109428711A (zh) * | 2017-08-23 | 2019-03-05 | 科大国盾量子技术股份有限公司 | 用于量子密钥分发***的初始密钥纠错模块及方法 |
CN109842486A (zh) * | 2017-11-27 | 2019-06-04 | 全球能源互联网研究院有限公司 | 一种四态调制连续变量量子密钥分发数据协调方法及*** |
CN108063649B (zh) * | 2017-12-14 | 2020-10-02 | 东南大学 | 一种低时延低复杂度的极化码译码方法 |
CN108063649A (zh) * | 2017-12-14 | 2018-05-22 | 东南大学 | 一种低时延低复杂度的极化码译码方法 |
CN108449173A (zh) * | 2018-01-25 | 2018-08-24 | 东华大学 | 一种连续变量量子密钥分发模型中的信息协商方法 |
CN108365953B (zh) * | 2018-02-06 | 2020-06-23 | 中南大学 | 基于深度神经网络的自适应差分相移量子密钥分发***及其实现方法 |
CN108365953A (zh) * | 2018-02-06 | 2018-08-03 | 中南大学 | 基于深度神经网络的自适应差分相移量子密钥分发***及其实现方法 |
CN108712232A (zh) * | 2018-05-04 | 2018-10-26 | 北京邮电大学 | 一种用于连续变量量子密钥分发***中的多码字并行译码方法 |
CN109586850B (zh) * | 2019-01-24 | 2021-04-27 | 北京邮电大学 | 一种用于连续变量量子密钥分发***中的基于极化码的分层数据协调方法 |
CN111641473A (zh) * | 2019-03-01 | 2020-09-08 | 北京大学 | 一种新型缩短极化码方法和通信方法及*** |
CN111641473B (zh) * | 2019-03-01 | 2022-10-14 | 北京大学 | 一种缩短极化码方法和通信方法及*** |
CN110011792A (zh) * | 2019-03-06 | 2019-07-12 | 暨南大学 | 基于极化码的单步量子密钥分发后处理方法、***、介质和设备 |
CN110011792B (zh) * | 2019-03-06 | 2021-10-26 | 暨南大学 | 基于极化码的单步量子密钥分发后处理方法、***、介质和设备 |
CN111756384A (zh) * | 2019-03-28 | 2020-10-09 | 华为技术有限公司 | 译码方法、装置及设备 |
CN111756384B (zh) * | 2019-03-28 | 2022-08-26 | 华为技术有限公司 | 译码方法、装置及设备 |
CN109921904A (zh) * | 2019-04-28 | 2019-06-21 | 哈尔滨工业大学(深圳) | 基于经典-量子极化信道的高效量子密钥分发方法与*** |
CN109921904B (zh) * | 2019-04-28 | 2021-03-16 | 哈尔滨工业大学(深圳) | 基于经典-量子极化信道的高效量子密钥分发方法 |
WO2020220946A1 (zh) * | 2019-04-28 | 2020-11-05 | 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院) | 基于经典-量子极化信道的高效量子密钥分发方法与*** |
CN114422081A (zh) * | 2021-12-28 | 2022-04-29 | 华南师范大学 | 基于crc-scl译码算法的qkd后处理***及方法 |
CN114422081B (zh) * | 2021-12-28 | 2023-08-22 | 华南师范大学 | 基于crc-scl译码算法的qkd后处理***及方法 |
CN117134912A (zh) * | 2023-10-26 | 2023-11-28 | 中国科学技术大学 | 量子密钥分发*** |
CN117134912B (zh) * | 2023-10-26 | 2024-02-23 | 中国科学技术大学 | 量子密钥分发*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106685656A (zh) | 一种基于极化码的连续变量量子密钥分发***中的数据纠错方法 | |
CN101488819B (zh) | 一种低密度奇偶校验码编码调制方法及装置 | |
CN107026656B (zh) | 一种基于扰动的CRC辅助中短码长Polar码有效译码方法 | |
JP2018518126A (ja) | チャネルを介して送信されたシンボルを復号するための方法及び受信器 | |
CN107517095A (zh) | 一种非均匀分段校验的极化码编译码方法 | |
CN106789035B (zh) | 一种用于连续变量量子密钥分发***中的信噪比自适应数据协调方法 | |
CN107231158B (zh) | 一种极化码迭代接收机、***和极化码迭代译码方法 | |
CN106685434B (zh) | 一种部分极化的polar码的构造方法 | |
CN110071779B (zh) | 一种低复杂度的极化码多级编码调制方法 | |
CN103929210B (zh) | 一种基于遗传算法与神经网络的硬判决译码方法 | |
CN110808828B (zh) | 一种用于量子密钥分发的多矩阵自适应译码装置及方法 | |
CN107332571B (zh) | 一种Polar码构造方法及装置 | |
CN109768846B (zh) | 基于二核三核混合极化码的凿孔方法、***、装置及介质 | |
CN107919944A (zh) | 用于生成经优化的编码调制的方法和设备 | |
CN107659318B (zh) | 一种自适应的极化码译码方法 | |
CN110233698A (zh) | 极化码的编码及译码方法、发送设备、接收设备、介质 | |
CN112332985A (zh) | 一种基于LDPC-Polar联合编码的量子密钥分发数据协商方法和*** | |
CN107769894A (zh) | 极化码编码的mimo***的联合检测译码方法 | |
CN108650029B (zh) | 一种适用于量子安全直接通信的纠错编译码方法 | |
CN109617655A (zh) | 一种基于随机扰码辅助的极化码无线数据安全传输方法 | |
CN113067676A (zh) | 极化码高阶调制***中一种新颖的比特映射方法 | |
CN108259128A (zh) | 一种基于非随机生成矩阵的***Raptor码的构造方法 | |
CN107070586A (zh) | 一种基于低密度格码的中继协作编码方法及*** | |
CN108880748B (zh) | 基于拉丁方阵的无速率Spinal码的编译码方法 | |
CN116015538A (zh) | 一种基于Polar码的非正交多址接入通信方法 |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170517 |
|
WD01 | Invention patent application deemed withdrawn after publication |