一种基于低密度奇偶校验码的反向密钥协商方法技术

本发明专利技术涉及一种基于低密度奇偶校验码的反向密钥协商方法，包括以下步骤：量子通信步骤：发送端将数据x通过量子信道发送给接收端,接收端接收到的信息为y＝x+e，其中，e为干扰信息；密钥协商步骤：接收端将密钥Ms编码成LDPC码U，然后对LDPC码U进行打孔并映射到球面得到U'；接收端基于U'和y形成协商信息M(y,U')，并借助公开信道将协商信息M(y,U')发送给发送端；发送端通过协商信息M(y,U')并结合自身存储的数据x进行译码得到最终从中提取的作为密钥。本发明专利技术能够极大提高安全性能。

Reverse key negotiation method based on low density parity check code

The invention relates to a reverse key negotiation method based on low density parity check code, which comprises the following steps: quantum communication steps: sending x data to the receiving end through the quantum channel transmission, y = x+e, for the receiver to receive the information, e interference information; key negotiation steps: receiving end key Ms encoding into LDPC code and LDPC code of U, U and U'are mapped to the spherical punch; receiving end to U' and y to form M (y, U', information consultation), and with the public channel will consult information M (y, U') sent to the sending end; the sender through negotiation information (y, M U') combined with its data stored in X decoding to obtain the final extract as the key. The invention can greatly improve the safety performance.

【技术实现步骤摘要】

本专利技术涉及加密
，特别是涉及一种基于低密度奇偶校验码的反向密钥协商方法。
技术介绍
随着计算机性能的快速提高和算法的发展，尤其是量子计算机技术的进步，将给当前以计算复杂度为安全性基础的经典加密体系带来严峻的挑战。量子密钥分发以量子力学基本定理为基础，具备物理绝对安全特性，能有效克服当前加密体系依赖于计算复杂性的不足。近年来，基于LDPC码的量子信息协商逐渐成为量子密钥分发处理的一项前沿技术，受到国内外研究机构的广泛重视。
技术实现思路
本专利技术所要解决的技术问题是提供一种基于低密度奇偶校验码的反向密钥协商方法，能够极大提高安全性能。本专利技术解决其技术问题所采用的技术方案是：提供一种基于低密度奇偶校验码的反向密钥协商方法，包括以下步骤：(1)量子通信步骤：发送端将数据x通过量子信道发送给接收端,接收端接收到的信息为y＝x+e，其中，e为干扰信息；(2)密钥协商步骤：接收端将密钥Ms编码成LDPC码U，然后对LDPC码U进行打孔并映射到球面得到U'；接收端基于U'和y形成协商信息M(y,U')，并借助公开信道将协商信息M(y,U')发送给发送端；发送端通过协商信息M(y,U')并结合自身存储的数据x进行译码得到最终从中提取的作为密钥。所述步骤(2)包括以下子步骤：(21)根据LDPC码长度n和LDPC码率R，选择(n+s)列和(n(1-R)+s)行的LDPC码的校验矩阵H，其中，s为保密信息长度；(22)在密钥Ms中随机选取r＝k-s比特向量Mr＝[ms+1ms+2…mk]组成LDPC码的信息M＝[Ms,Mr]，其中，k表示LDPC码中包含信息的长度；通过对M进行编码，接收端产生二进制LDPC码U＝[Ms,Mr,P]，然后对LDPC码U进行打孔得到U'＝[Mr，P]；(23)接收端基于U'和y生成协商信息M(y,U')，使得M(y,U')y＝U'，通过公开信道将M(y,U')发送给发送端；(24)发送端根据M(y,U')x计算得到v,则v＝U'+Me，发送端对v进行LDPC译码得到最终，发送端从提取出的作为密钥。所述步骤(2)中协商信息M(y,U')的计算方法为：此处，两端数据采取d维协商算法，其中，αi(y,U')＝(Aiy|U')，αi(y,U')是U'在正交基Aiy上的坐标，Ai＝(K1，…，Ki)为一组正交矩阵，K1为单位矩阵。有益效果由于采用了上述的技术方案，本专利技术与现有技术相比，具有以下的优点和积极效果：本专利技术将密钥编码成LDPC码，并进行打孔，如此复杂度低于传统多维协商中的校正子Syndrome的计算。本专利技术中的密钥协商过程不再需要发送校正子Syndrome，更为简单方便，并且协商过程中的保密信息率(密钥率)s/n低于1，因此更加安全。附图说明图1是本专利技术的流程图；图2是校验矩阵H的结构图。具体实施方式下面结合具体实施例，进一步阐述本专利技术。应理解，这些实施例仅用于说明本专利技术而不用于限制本专利技术的范围。此外应理解，在阅读了本专利技术讲授的内容之后，本领域技术人员可以对本专利技术作各种改动或修改，这些等价形式同样落于本申请所附权利要求书所限定的范围。本专利技术的实施方式涉及一种基于低密度奇偶校验码的反向密钥协商方法，如图1所示，包括以下步骤：(1)量子通信步骤：发送端将数据x通过量子信道发送给接收端,接收端接收到的信息为y＝x+e，其中，e为干扰信息；(2)密钥协商步骤：接收端将密钥Ms编码成LDPC码U，然后对LDPC码U进行打孔并映射到球面得到U'；接收端基于U'和y形成协商信息M(y,U')，并借助公开信道将协商信息M(y,U')发送给发送端；发送端通过协商信息M(y,U')并结合自身存储的数据x进行译码得到最终从中提取的作为密钥。其中，步骤(2)包括以下子步骤：(21)根据LDPC码长度n和LDPC码率R，选择(n+s)列和(n(1-R)+s)行的LDPC码的校验矩阵H，结构如图2所示，其中，s为保密信息长度。(22)在密钥Ms中随机选取r＝k-s比特向量Mr＝[ms+1ms+2…mk]组成LDPC码的信息M＝[Ms,Mr]，其中，k表示LDPC码中包含信息的长度；通过对M进行编码，接收端产生二进制LDPC码U＝[Ms,Mr,P]，然后对LDPC码U进行打孔得到U'＝[Mr，P]。(23)接收端基于U'和y生成协商信息M(y,U')，使得M(y,U')y＝U'，通过公开信道将M(y,U')发送给发送端。(24)发送端根据M(y,U')x计算得到v,则v＝U'+Me，发送端对v进行LDPC译码得到最终，发送端从提取出的作为密钥。协商信息M(y,U')的计算方法为：此处，两端数据采取d维协商算法，其中，αi(y,U')＝(Aiy|U')，αi(y,U')是U'在正交基Aiy上的坐标，Ai＝(K1，…，Ki)为一组正交矩阵，K1为单位矩阵。有2×2矩阵分别为以及张量积就可以计算出Ai。例如当d＝2时，A2＝{K1，K3本文档来自技高网...

【技术保护点】
一种基于低密度奇偶校验码的反向密钥协商方法，其特征在于，包括以下步骤：(1)量子通信步骤：发送端将数据x通过量子信道发送给接收端,接收端接收到的信息为y＝x+e，其中，e为干扰信息；(2)密钥协商步骤：接收端将密钥Ms编码成LDPC码U，然后对LDPC码U进行打孔并映射到球面得到U'；接收端基于U'和y形成协商信息M(y,U')，并借助公开信道将协商信息M(y,U')发送给发送端；发送端通过协商信息M(y,U')并结合自身存储的数据x进行译码得到最终从中提取的作为密钥。

【技术特征摘要】
1.一种基于低密度奇偶校验码的反向密钥协商方法，其特征在于，包括以下步骤：(1)量子通信步骤：发送端将数据x通过量子信道发送给接收端,接收端接收到的信息为y＝x+e，其中，e为干扰信息；(2)密钥协商步骤：接收端将密钥Ms编码成LDPC码U，然后对LDPC码U进行打孔并映射到球面得到U'；接收端基于U'和y形成协商信息M(y,U')，并借助公开信道将协商信息M(y,U')发送给发送端；发送端通过协商信息M(y,U')并结合自身存储的数据x进行译码得到最终从中提取的作为密钥。2.根据权利要求1所述的基于低密度奇偶校验码的反向密钥协商方法，其特征在于，所述步骤(2)包括以下子步骤：(21)根据LDPC码长度n和LDPC码率R，选择(n+s)列和(n(1-R)+s)行的LDPC码的校验矩阵H，其中，s为保密信息长度；(22)在密钥Ms中随机选取r＝k-s比特向量Mr＝[...

【专利技术属性】
技术研发人员：蒋学芹，李福生，曾贵华，
申请(专利权)人：东华大学，
类型：发明
国别省市：上海;31