CN106230589A - 一种基于低密度奇偶校验码的反向密钥协商方法 - Google Patents
一种基于低密度奇偶校验码的反向密钥协商方法 Download PDFInfo
- Publication number
- CN106230589A CN106230589A CN201610832643.1A CN201610832643A CN106230589A CN 106230589 A CN106230589 A CN 106230589A CN 201610832643 A CN201610832643 A CN 201610832643A CN 106230589 A CN106230589 A CN 106230589A
- Authority
- CN
- China
- Prior art keywords
- information
- key
- ldpc code
- receiving terminal
- transmitting terminal
- 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
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
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
- H04L1/0063—Single parity check
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明涉及一种基于低密度奇偶校验码的反向密钥协商方法,包括以下步骤:量子通信步骤:发送端将数据x通过量子信道发送给接收端,接收端接收到的信息为y=x+e,其中,e为干扰信息;密钥协商步骤:接收端将密钥Ms编码成LDPC码U,然后对LDPC码U进行打孔并映射到球面得到U';接收端基于U'和y形成协商信息M(y,U'),并借助公开信道将协商信息M(y,U')发送给发送端;发送端通过协商信息M(y,U')并结合自身存储的数据x进行译码得到最终从中提取的作为密钥。本发明能够极大提高安全性能。
Description
技术领域
本发明涉及加密技术领域,特别是涉及一种基于低密度奇偶校验码的反向密钥协商方法。
背景技术
随着计算机性能的快速提高和算法的发展,尤其是量子计算机技术的进步,将给当前以计算复杂度为安全性基础的经典加密体系带来严峻的挑战。
量子密钥分发以量子力学基本定理为基础,具备物理绝对安全特性,能有效克服当前加密体系依赖于计算复杂性的不足。近年来,基于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},当d=4时,A4={K11,K43,K31,K23},当d=8时,A8={K111,K443,K431,K423,K311,K213,K234,K232}。
下面以一个具体的实施例进一步说明本发明。
1.对任意8维随机变量X=(X1,…,X8)T,发送端Alice归一化随机变量X得到x=(X1,…,X8)T/||X||=(x1,…,xn)T,Alice通过量子信道把x发送给接收端Bob。由于干扰(假设干扰信息为e)的存在,接收端Bob接收到的信息为y=x+e。
2.接收端Bob采用PEG算法构造一个如图2所示结构的检验矩阵H,然后对密钥Ms进行编码得到LDPC码U。接收端Bob对U进行打孔并映射到球面,得到
3.接收端Bob计算M(y,U'),并通过公开信道发送给发送端Alice。其计算公式如上所述
当d=8时,得到:
4.发送端Alice根据M(y,U')x计算得到v。然后发送端Alice再对v进行译码得到最终Alice从译码结果中提取出的可以作为密钥。
通过以上过程,可以很好地理解本方案的设计思路,并最终能够成功协商出密钥。不难发现,本发明将密钥编码成LDPC码,并进行打孔,如此复杂度低于传统多维协商中的校正子Syndrome的计算。本发明中的密钥协商过程不再需要发送校正子Syndrome,更为简单方便,并且协商过程中的保密信息率(密钥率)s/n低于1,因此更加安全。
Claims (3)
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=[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译码得到最终,发送端从提取出的作为密钥。
3.根据权利要求1所述的基于低密度奇偶校验码的反向密钥协商方法,其特征在于,所述步骤(2)中协商信息M(y,U')的计算方法为:此处,两端数据采取d维协商算法,其中,αi(y,U')=(Aiy|U'),αi(y,U')是U'在正交基Aiy上的坐标,Ai=(K1,…,Ki)为一组正交矩阵,K1为单位矩阵。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610832643.1A CN106230589B (zh) | 2016-09-19 | 2016-09-19 | 一种基于低密度奇偶校验码的反向密钥协商方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610832643.1A CN106230589B (zh) | 2016-09-19 | 2016-09-19 | 一种基于低密度奇偶校验码的反向密钥协商方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106230589A true CN106230589A (zh) | 2016-12-14 |
CN106230589B CN106230589B (zh) | 2019-04-09 |
Family
ID=58075713
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610832643.1A Expired - Fee Related CN106230589B (zh) | 2016-09-19 | 2016-09-19 | 一种基于低密度奇偶校验码的反向密钥协商方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106230589B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108449173A (zh) * | 2018-01-25 | 2018-08-24 | 东华大学 | 一种连续变量量子密钥分发模型中的信息协商方法 |
CN108512654A (zh) * | 2017-02-24 | 2018-09-07 | 北京金泰众和科技有限责任公司 | 一种基于奇偶校验的非确定性协商方法及系统 |
CN109450590A (zh) * | 2018-08-24 | 2019-03-08 | 浙江九州量子信息技术股份有限公司 | 用于qkd的基于准循环ldpc的自适应密钥协商方法 |
CN114499833A (zh) * | 2021-12-07 | 2022-05-13 | 东华大学 | 一种基于Raptor码的量子密钥分发信息协商方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7403623B2 (en) * | 2002-07-05 | 2008-07-22 | Universite Libre De Bruxelles | High-rate quantum key distribution scheme relying on continuously phase and amplitude-modulated coherent light pulses |
CN101540760A (zh) * | 2009-04-23 | 2009-09-23 | 上海交通大学 | 量子密钥协商方法 |
CN104092536A (zh) * | 2014-05-24 | 2014-10-08 | 中国人民解放军信息工程大学 | 便于硬件实现的量子密钥分发中的信息协调方法 |
WO2016031194A1 (ja) * | 2014-08-25 | 2016-03-03 | 日本電気株式会社 | 情報通信システム、情報通信方法および装置 |
-
2016
- 2016-09-19 CN CN201610832643.1A patent/CN106230589B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7403623B2 (en) * | 2002-07-05 | 2008-07-22 | Universite Libre De Bruxelles | High-rate quantum key distribution scheme relying on continuously phase and amplitude-modulated coherent light pulses |
CN101540760A (zh) * | 2009-04-23 | 2009-09-23 | 上海交通大学 | 量子密钥协商方法 |
CN104092536A (zh) * | 2014-05-24 | 2014-10-08 | 中国人民解放军信息工程大学 | 便于硬件实现的量子密钥分发中的信息协调方法 |
WO2016031194A1 (ja) * | 2014-08-25 | 2016-03-03 | 日本電気株式会社 | 情報通信システム、情報通信方法および装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108512654A (zh) * | 2017-02-24 | 2018-09-07 | 北京金泰众和科技有限责任公司 | 一种基于奇偶校验的非确定性协商方法及系统 |
CN108449173A (zh) * | 2018-01-25 | 2018-08-24 | 东华大学 | 一种连续变量量子密钥分发模型中的信息协商方法 |
CN109450590A (zh) * | 2018-08-24 | 2019-03-08 | 浙江九州量子信息技术股份有限公司 | 用于qkd的基于准循环ldpc的自适应密钥协商方法 |
CN114499833A (zh) * | 2021-12-07 | 2022-05-13 | 东华大学 | 一种基于Raptor码的量子密钥分发信息协商方法 |
CN114499833B (zh) * | 2021-12-07 | 2023-09-15 | 东华大学 | 一种基于Raptor码的量子密钥分发信息协商方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106230589B (zh) | 2019-04-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xiong et al. | Color image chaos encryption algorithm combining CRC and nine palace map | |
Gaborit et al. | On the complexity of the rank syndrome decoding problem | |
CN106161012B (zh) | 一种基于极化码纠错的量子密钥分发后处理系统和方法 | |
US8689087B2 (en) | Method and entity for probabilistic symmetrical encryption | |
CN106230589A (zh) | 一种基于低密度奇偶校验码的反向密钥协商方法 | |
Gao et al. | Low‐complexity near‐optimal signal detection for uplink large‐scale MIMO systems | |
Liu et al. | Solving BDD by enumeration: An update | |
CN104506313B (zh) | 一种支持大规模动态变化的量子密钥分发保密增强方法 | |
CN106789035B (zh) | 一种用于连续变量量子密钥分发系统中的信噪比自适应数据协调方法 | |
CN101998390B (zh) | 保证通信安全的方法及设备 | |
CN106100835B (zh) | 一种用于连续变量量子密钥分发中的高精度参数估计及高后处理数据利用率方法 | |
CN110011792A (zh) | 基于极化码的单步量子密钥分发后处理方法、系统、介质和设备 | |
CN104794675B (zh) | 基于切相傅里叶变换的图像隐藏、还原及加密传输方法 | |
CN110213060A (zh) | 一种基于量子行走的无纠缠的量子盲签名方法及系统 | |
CN105447396A (zh) | 基于Arnold变换和复合混沌的分数域图像加密方法 | |
CN108712256A (zh) | 一种基于椭圆曲线子域子码的加密解密算法 | |
CN105516340A (zh) | 一种云存储数据可恢复性验证方法及系统 | |
CN110233728A (zh) | 一种基于喷泉码的连续变量量子密钥分发数据纠错方法 | |
CN103873234A (zh) | 面向无线体域网的生物量子密钥分发方法 | |
CN103825725B (zh) | 一种基于矢量量化的高效随机物理层密钥产生方法 | |
CN105846994A (zh) | 一种物理层隐写方法及系统 | |
CN117240604B (zh) | 基于云计算的数据安全存储和优化节能方法 | |
Stafford et al. | Biased gottesman-kitaev-preskill repetition code | |
CN106408621A (zh) | 一种基于Lyapunov指数的图像压缩加密和解密方法 | |
CN105915340B (zh) | 基于理想格上Gu-Map1多线性映射实例的多接收者匿名签密方法 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190409 Termination date: 20210919 |