CN106230589B - 一种基于低密度奇偶校验码的反向密钥协商方法 - Google Patents

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

Info

Publication number
CN106230589B
CN106230589B CN201610832643.1A CN201610832643A CN106230589B CN 106230589 B CN106230589 B CN 106230589B CN 201610832643 A CN201610832643 A CN 201610832643A CN 106230589 B CN106230589 B CN 106230589B
Authority
CN
China
Prior art keywords
information
key
ldpc code
transmitting terminal
receiving end
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.)
Expired - Fee Related
Application number
CN201610832643.1A
Other languages
English (en)
Other versions
CN106230589A (zh
Inventor
蒋学芹
李福生
曾贵华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Donghua University
Original Assignee
Donghua University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Donghua University filed Critical Donghua University
Priority to CN201610832643.1A priority Critical patent/CN106230589B/zh
Publication of CN106230589A publication Critical patent/CN106230589A/zh
Application granted granted Critical
Publication of CN106230589B publication Critical patent/CN106230589B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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为单位矩阵。
CN201610832643.1A 2016-09-19 2016-09-19 一种基于低密度奇偶校验码的反向密钥协商方法 Expired - Fee Related CN106230589B (zh)

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 CN106230589A (zh) 2016-12-14
CN106230589B true 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)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108512654B (zh) * 2017-02-24 2022-08-30 北京金泰众和科技有限责任公司 一种基于奇偶校验的非确定性协商方法及系统
CN108449173B (zh) * 2018-01-25 2021-03-19 东华大学 一种连续变量量子密钥分发模型中的信息协商方法
CN109450590A (zh) * 2018-08-24 2019-03-08 浙江九州量子信息技术股份有限公司 用于qkd的基于准循环ldpc的自适应密钥协商方法
CN114499833B (zh) * 2021-12-07 2023-09-15 东华大学 一种基于Raptor码的量子密钥分发信息协商方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
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
CN101540760B (zh) * 2009-04-23 2012-07-18 上海交通大学 量子密钥协商方法
CN104092536B (zh) * 2014-05-24 2018-02-16 中国人民解放军信息工程大学 便于硬件实现的量子密钥分发中的信息协调方法
EP3188404B1 (en) * 2014-08-25 2020-10-07 Nec Corporation Information communication system, information communication method, and device

Also Published As

Publication number Publication date
CN106230589A (zh) 2016-12-14

Similar Documents

Publication Publication Date Title
CN106230589B (zh) 一种基于低密度奇偶校验码的反向密钥协商方法
Xiong et al. Color image chaos encryption algorithm combining CRC and nine palace map
Ulutas et al. Invertible secret image sharing for gray level and dithered cover images
Zhang et al. Chaos-based image encryption: Review, application, and challenges
CN110213060A (zh) 一种基于量子行走的无纠缠的量子盲签名方法及系统
CN110233728A (zh) 一种基于喷泉码的连续变量量子密钥分发数据纠错方法
Zhang et al. Quantum secret sharing based on quantum error-correcting codes
CN105846954B (zh) 增强安全性的lt码编译码方法
Huang et al. Multi-user quantum key distribution with collective eavesdropping detection over collective-noise channels
Huang et al. Efficient (k, n)-threshold secret sharing method with cheater prevention for QR code application
CN109412791B (zh) 密钥信息处理方法、装置、电子设备及计算机可读介质
CN113300840B (zh) 一种联合汉明码的数据随机加密通信方法
KR20160120062A (ko) 양자 메시지에 대한 양자 서명 장치
CN111737713B (zh) 基于可视密码的二维码秘密共享方法
Boesten et al. Asymptotic fingerprinting capacity in the combined digit model
CN114362945B (zh) 一种基于纠缠交换的量子秘密共享方法
CN105049200B (zh) 量子密钥分发系统的数据后处理方法
Yu et al. A Novel Three‐Layer QR Code Based on Secret Sharing Scheme and Liner Code
Xu et al. A novel quantum covert channel protocol based on any quantum secure direct communication scheme
CN116582314A (zh) 一种最优隐藏的双重保护文本方法
CN108449173A (zh) 一种连续变量量子密钥分发模型中的信息协商方法
Arjona et al. Post-quantum biometric authentication based on homomorphic encryption and classic McEliece
Quan et al. Transparent coded blockchain
Wen et al. An information hiding scheme using magic squares
You et al. A key sharing fuzzy vault scheme

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