CN115118417B - 一种极化码在信息协调中的擦除译码配置方法及装置 - Google Patents
一种极化码在信息协调中的擦除译码配置方法及装置 Download PDFInfo
- Publication number
- CN115118417B CN115118417B CN202210731417.XA CN202210731417A CN115118417B CN 115118417 B CN115118417 B CN 115118417B CN 202210731417 A CN202210731417 A CN 202210731417A CN 115118417 B CN115118417 B CN 115118417B
- Authority
- CN
- China
- Prior art keywords
- vector
- communication
- decoding
- frozen
- key
- 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
Images
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
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- 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)
-
- 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
-
- 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/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
-
- 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)
- Theoretical Computer Science (AREA)
- Electromagnetism (AREA)
- Probability & Statistics with Applications (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明公开了一种极化码在信息协调中的擦除译码配置方法及装置。方法包括:通信一方对筛选后密钥进行编码,并根据冻结向量提取出编码后向量的校验比特发送至另一方,通信另一方根据冻结向量和校验比特构造校验向量并编码,将码字与筛选后密钥异或生成译码向量,对译码向量进行译码,通信双方按照分别生成一致的协调后密钥。本发明无需真随机数的参与,且译码过程中的冻结比特为预设固定值,支持极化码现有的高速译码器,从而提升信息协调过程的吞吐率。
Description
技术领域
本发明涉及量子密钥分发技术领域,更具体地说,特别涉及一种极化码在信息协调中的擦除译码配置方法及装置。
背景技术
量子密钥分发可以为通信双方生成信息论安全的密钥,以保证用户间无条件安全的通信。实际的量子密钥分发***中,设备和环境的非完美性会导致通信双方生成的筛选后密钥存在误码。信息协调通过经典信道传输校验信息,将双方存在误码的比特信息协调为一致,从而保证密钥的一致性。现有的信息协调可以应用于多种场景中,例如物理层安全密钥分发、物理不可克隆方程和比特对账等领域。
信息协调中,通信双方传输的校验信息会泄露密钥的信息量,从而导致密钥率降低。基于极化码信息协调方案有潜力逼近香浓极限,以帮助量子密钥分发***达到理论界限。现有的极化码在信息协调的配置方法主要为两种:直接译码配置方法和比特反转译码配置方法。在直接译码配置方法中,通信一方(Alice)将存在误码的密钥编码,并将码字中的冻结比特发送至另一方(Bob);Bob根据接收的冻结比特对筛选后密钥进行直接译码,从而实现错误比特的纠正。然而,直接译码配置方法中,译码过程的冻结比特不是固定值,由Alice端的筛选后密钥确定,无法支持当前极化码的高速译码器。在比特反转译码配置方法中,Alice以真随机数填充信息比特位,以0填充冻结比特位,构造与筛选后密钥等长的向量,将该向量编码后与筛选后密钥异或,并将结果发送至Bob;Bob接收到结果后,将其与筛选后密钥异或,生成译码向量,以冻结比特为0对该译码向量进行译码,实现误码纠错。比特反转译码配置方法能够保证译码过程冻结比特为0,从而支持高速译码器。但该方法要求真随机数的参与,会导致***复杂度提升,且可能会引入安全隐患。
因此,为了满足极化码在信息协调中无需随机数且支持高速译码器的需求,设计极化码在信息协调中的擦除译码配置方法具有重要意义。
发明内容
本发明的目的在于提供一种极化码在信息协调中的擦除译码配置方法及装置,以克服现有技术所存在的缺陷。
为了达到上述目的,本发明采用的技术方案如下:
一种极化码在信息协调中的擦除译码配置方法,包括以下步骤:
S1、通信一方Alice将长度为n的筛选后密钥KS,A进行极化码编码,获得码字向量W,通信一方Alice根据预先共享的信息比特长度为k的冻结向量V提取W中对应的冻结比特WV,通信一方Alice通过经典信道将WV发送至通信另一方Bob;
S2、通信另一方Bob通过经典信道接收冻结比特WV,与预先设定的译码冻结比特值ZV异或得到通信另一方Bob构造一个长度为n的向量Y,并根据冻结向量在校验向量的信息比特填充0,在冻结比特填充/>通信另一方Bob对向量Y进行极化码编码获得校验向量U;
进一步地,还包括将步骤S4替换为:通信一方Alice选择W中的信息比特W\WV作为协调后密钥,通信另一方Bob选择译码结果向量Z中的信息比特Z\ZV作为协调后密钥。
本发明还提供一种根据上述的极化码在信息协调中的擦除译码配置方法的装置,包括:
极化码编码模块,用于通信一方Alice将长度为n的筛选后密钥KS,A进行极化码编码,获得码字向量W,通信一方Alice根据预先共享的信息比特长度为k的冻结向量V提取W中对应的冻结比特WV,通信一方Alice通过经典信道将WV发送至通信另一方Bob;
校验向量生成模块,用于通信另一方Bob通过经典信道接收冻结比特WV,与预先设定的译码冻结比特值ZV异或得到通信另一方Bob构造一个长度为n的向量Y,并根据冻结向量在校验向量的信息比特填充0,在冻结比特填充/>通信另一方Bob对向量Y进行极化码编码获得校验向量U;
校验信息擦除并译码模块,用于通信另一方Bob通过将校验向量U与筛选后密钥KS,B异或后,获得译码向量通信另一方Bob根据冻结向量V和预先设定的译码冻结比特值ZV对译码向量/>进行译码,获得译码结果向量Z;
生成协调后密钥模块,用于通信一方Alice选择密钥KS,A作为协调后密钥,通信另一方Bob将译码结果向量Z进行极化码编码为X,并将作为协调后密钥,或用于通信一方Alice选择W中的信息比特W\WV作为协调后密钥,通信另一方Bob选择译码结果向量Z中的信息比特Z\ZV作为协调后密钥。
与现有技术相比,本发明的优点在于:本发明提供的一种极化码在信息协调中的擦除译码配置方法及装置,采用异或擦除操作,去除通信一方Alice端码字的冻结比特对通信另一方Bob筛选后密钥的影响,使得通信另一方Bob译码时可以采用预选的冻结比特值,无需真随机数的参与即可保证译码时的冻结比特固定;本发明通过擦除操作避免了真随机数的参与,在避免真随机数参与的情况下,依旧可以支持要求冻结比特为固定值的高速译码器,能够降低***复杂度并避免可能的安全隐患。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明极化码在信息协调中的擦除译码配置方法的流程图。
图2是本发明极化码在信息协调中的擦除译码配置装置的原理图。
具体实施方式
下面结合附图对本发明的优选实施例进行详细阐述,以使本发明的优点和特征能更易于被本领域技术人员理解,从而对本发明的保护范围做出更为清楚明确的界定。
参阅图1所示,本实施例公开了一种极化码在信息协调中的擦除译码配置方法,包括以下步骤:
步骤S1、极化码编码。通信一方Alice将长度为n的筛选后密钥KS,A进行极化码编码,获得码字向量W,通信一方Alice根据预先共享的信息比特长度为k的冻结向量V提取W中对应的冻结比特WV,通信一方Alice通过经典信道将WV发送至通信另一方Bob;
步骤S2、通信另一方Bob通过经典信道接收冻结比特WV,与预先设定的译码冻结比特值ZV(例如0)异或得到通信另一方Bob构造一个长度为n的向量Y,并根据冻结向量在校验向量的信息比特填充0,在冻结比特填充/>通信另一方Bob对向量Y进行极化码编码获得校验向量U。
协调后密钥有另一种选择:即将步骤S4替换为:通信一方Alice选择W中的信息比特W\WV作为协调后密钥,通信另一方Bob选择译码结果向量Z中的信息比特Z\ZV作为协调后密钥。
本实施例中,通信另一方Bob通过对接收到的冻结比特WV和预先设定的译码冻结比特值ZV进行编码,并与存在误码的筛选后密钥异或,擦除筛选后密钥中校验信息的影响,与现有技术相比,在无需真随机数参与的情况下,保证在译码过程中冻结比特的值为预先选定值,而非通信一方Alice侧生成的冻结比特。
本实施例中,通信另一方Bob根据预先选定的冻结比特和冻结向量对译码向量进行译码,与现有技术相比,在无需真随机数参与的情况下,可以支持现有的高速译码器,以提升信息协调的吞吐率。
参阅图2所示,本发明还提供一种根据上述的极化码在信息协调中的擦除译码配置方法的装置,包括:极化码编码模块1,用于通信一方Alice将长度为n的筛选后密钥KS,A进行极化码编码,获得码字向量W,通信一方Alice根据预先共享的信息比特长度为k的冻结向量V提取W中对应的冻结比特WV,通信一方Alice通过经典信道将WV发送至通信另一方Bob;校验向量生成模块2,用于通信另一方Bob通过经典信道接收冻结比特WV,与预先设定的译码冻结比特值ZV异或得到通信另一方Bob构造一个长度为n的向量Y,并根据冻结向量在校验向量的信息比特填充0,在冻结比特填充/>通信另一方Bob对向量Y进行极化码编码获得校验向量U;校验信息擦除并译码模块3,用于通信另一方Bob通过将校验向量U与筛选后密钥KS,B异或后,获得译码向量/>通信另一方Bob根据冻结向量V和预先设定的译码冻结比特值ZV对译码向量/>进行译码,获得译码结果向量Z;生成协调后密钥模块4,用于通信一方Alice选择密钥KS,A作为协调后密钥,通信另一方Bob将译码结果向量Z进行极化码编码为X,并将/>作为协调后密钥,或用于通信一方Alice选择W中的信息比特W\WV作为协调后密钥,通信另一方Bob选择译码结果向量Z中的信息比特Z\ZV作为协调后密钥。
本发明采用异或擦除操作,去除通信一方Alice端码字的冻结比特对通信另一方Bob筛选后密钥的影响,使得通信另一方Bob译码时可以采用预选的冻结比特值,与现有技术相比,无需真随机数的参与即可保证译码时的冻结比特固定。
本发明通过擦除操作避免了真随机数的参与,与现有技术相比,在避免真随机数参与的情况下,依旧可以支持要求冻结比特为固定值的高速译码器,能够降低***复杂度并避免可能的安全隐患。
虽然结合附图描述了本发明的实施方式,但是专利所有者可以在所附权利要求的范围之内做出各种变形或修改,只要不超过本发明的权利要求所描述的保护范围,都应当在本发明的保护范围之内。
Claims (3)
1.一种极化码在信息协调中的擦除译码配置方法,其特征在于,包括以下步骤:
S1、通信一方Alice将长度为n的筛选后密钥KS,A进行极化码编码,获得码字向量W,通信一方Alice根据预先共享的信息比特长度为k的冻结向量V提取W中对应的冻结比特WV,通信一方Alice通过经典信道将WV发送至通信另一方Bob;
S2、通信另一方Bob通过经典信道接收冻结比特WV,与预先设定的译码冻结比特值ZV异或得到通信另一方Bob构造一个长度为n的向量Y,并根据冻结向量在校验向量的信息比特填充0,在冻结比特填充/>通信另一方Bob对向量Y进行极化码编码获得校验向量U;
2.根据权利要求1所述的极化码在信息协调中的擦除译码配置方法,其特征在于,还包括将步骤S4替换为:通信一方Alice选择W中的信息比特W\WV作为协调后密钥,通信另一方Bob选择译码结果向量Z中的信息比特Z\ZV作为协调后密钥。
3.一种根据权利要求1或2所述的极化码在信息协调中的擦除译码配置方法的装置,其特征在于,包括:
极化码编码模块,用于通信一方Alice将长度为n的筛选后密钥KS,A进行极化码编码,获得码字向量W,通信一方Alice根据预先共享的信息比特长度为k的冻结向量V提取W中对应的冻结比特WV,通信一方Alice通过经典信道将WV发送至通信另一方Bob;
校验向量生成模块,用于通信另一方Bob通过经典信道接收冻结比特WV,与预先设定的译码冻结比特值ZV异或得到通信另一方Bob构造一个长度为n的向量Y,并根据冻结向量在校验向量的信息比特填充0,在冻结比特填充/>通信另一方Bob对向量Y进行极化码编码获得校验向量U;
校验信息擦除并译码模块,用于通信另一方Bob通过将校验向量U与筛选后密钥KS,B异或后,获得译码向量通信另一方Bob根据冻结向量V和预先设定的译码冻结比特值ZV对译码向量/>进行译码,获得译码结果向量Z;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210731417.XA CN115118417B (zh) | 2022-06-24 | 2022-06-24 | 一种极化码在信息协调中的擦除译码配置方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210731417.XA CN115118417B (zh) | 2022-06-24 | 2022-06-24 | 一种极化码在信息协调中的擦除译码配置方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115118417A CN115118417A (zh) | 2022-09-27 |
CN115118417B true CN115118417B (zh) | 2023-07-04 |
Family
ID=83329639
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210731417.XA Active CN115118417B (zh) | 2022-06-24 | 2022-06-24 | 一种极化码在信息协调中的擦除译码配置方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115118417B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109327226A (zh) * | 2017-08-04 | 2019-02-12 | 华为技术有限公司 | 极化码的编译码方法、装置及设备 |
CN109921904A (zh) * | 2019-04-28 | 2019-06-21 | 哈尔滨工业大学(深圳) | 基于经典-量子极化信道的高效量子密钥分发方法与*** |
CN111200442A (zh) * | 2018-11-20 | 2020-05-26 | 华为技术有限公司 | 编译码方法、编码译码装置以及*** |
CN113746624A (zh) * | 2021-09-04 | 2021-12-03 | 中国人民解放军国防科技大学 | 一种基于模糊提取器协商的物理层安全密钥提取方法 |
CN114422081A (zh) * | 2021-12-28 | 2022-04-29 | 华南师范大学 | 基于crc-scl译码算法的qkd后处理***及方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018145242A1 (en) * | 2017-02-07 | 2018-08-16 | Qualcomm Incorporated | A low complexity puncturing method for low-rate polar codes |
-
2022
- 2022-06-24 CN CN202210731417.XA patent/CN115118417B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109327226A (zh) * | 2017-08-04 | 2019-02-12 | 华为技术有限公司 | 极化码的编译码方法、装置及设备 |
CN111200442A (zh) * | 2018-11-20 | 2020-05-26 | 华为技术有限公司 | 编译码方法、编码译码装置以及*** |
CN109921904A (zh) * | 2019-04-28 | 2019-06-21 | 哈尔滨工业大学(深圳) | 基于经典-量子极化信道的高效量子密钥分发方法与*** |
CN113746624A (zh) * | 2021-09-04 | 2021-12-03 | 中国人民解放军国防科技大学 | 一种基于模糊提取器协商的物理层安全密钥提取方法 |
CN114422081A (zh) * | 2021-12-28 | 2022-04-29 | 华南师范大学 | 基于crc-scl译码算法的qkd后处理***及方法 |
Non-Patent Citations (2)
Title |
---|
Efficient Method for Frozen Bits Encoding and Decoding of Polar Code;Yan-Haw Chen et.al;《2018 2nd International Conference on Data Mining, Communications and Information Technology (DMCIT 2018)》;全文 * |
极化码连续消除译码算法的优化研究;王婷;《中国优秀硕士学位论文全文数据库》;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN115118417A (zh) | 2022-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104468097B (zh) | 一种基于量子密钥分发的安全数据通信实现方法 | |
KR100519839B1 (ko) | 메시지 프레임 암호화 방법 | |
CN107360568B (zh) | 利用喷泉码实现对称加密保障无线数据安全传输的方法 | |
US9203608B2 (en) | System for encrypting data with an error correction code | |
CN103167490B (zh) | 无线密钥分发方法、装置及*** | |
CN109039532A (zh) | 一种基于Raptor码的联合纠错保密方法 | |
CN107231215B (zh) | 一种并行信道下基于极化码的安全传输方法 | |
CN109640095A (zh) | 一种结合量子密钥分发的视频加密*** | |
CN106878012B (zh) | 一种无线信道物理层密钥协商与不一致比特去除方法 | |
CN106789027B (zh) | 一种利用无条件安全传输对密钥进行一致性确认方法及*** | |
CN115118417B (zh) | 一种极化码在信息协调中的擦除译码配置方法及装置 | |
CN109617655A (zh) | 一种基于随机扰码辅助的极化码无线数据安全传输方法 | |
Cohen et al. | AES as error correction: Cryptosystems for reliable communication | |
US20150365107A1 (en) | Data transmission method and apparatus | |
EP1053598B1 (en) | Precoding technique to lower the bit error rate (ber) of punctured convolutional codes | |
CN116566597A (zh) | 基于比特币地址混淆密文的可控安全等级隐蔽通信方法 | |
CN110266321A (zh) | 一种新的基于极化码的通信方法及*** | |
CN103944678B (zh) | 一种带反馈的具有不等差错保护能力的喷泉码的编码方法 | |
CN108631944A (zh) | 一种基于鲁棒孤子分布的信道极化安全编码方法 | |
CN112564715B (zh) | 连续变量量子密钥分发自适应协调方法 | |
CN111865575A (zh) | 一种基于概率整形的信道加密方法和*** | |
JP4928185B2 (ja) | デジタル移動体通信方式 | |
KR101316605B1 (ko) | N―box를 이용한 암호 알고리즘의 일회용 패스워드(otp) 생성방법. | |
CN113726479B (zh) | Fec编码模块、方法以及fec解码模块、方法 | |
KR20140039113A (ko) | 보완적인 저밀도 역 코드를 이용한 부호화/복호화 방법 및 장치 |
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 |