The embodiment of the invention provides a key agreement method and a device, relating to the field of communication technology. The key negotiation method including dichotomy negotiation and Polar code through negotiation, respectively for the first initial information sequence and second sequences of initial information for error correction to obtain the first information sequence and the second sequence information respectively, the first information sequence and Polar code encoding the sequence modulo two to obtain third information sequences, second sequences and third information sequence information to obtain information fourth modulo two sequences, fourth sequences were extracted from fifth information decoding information sequence, encoding fifth and third sequence information after the information sequence mode two sixth information sequence, random sequence information delete preset length in sixth sequences, seventh sequences on the basis of the seventh and the first information sequence information judge whether successful key negotiation sequence. The invention solves the problem of error diffusion, has the advantages of high error correction capability and better negotiation performance.
【技术实现步骤摘要】
密钥协商方法及装置
本专利技术涉及通信
,具体而言,涉及一种密钥协商方法及装置。
技术介绍
Polar码也被称为极化码,由于它在二进制对称信道上可以达到香农限,且具有编码和译码复杂度低的优点而适用于密钥协商。Polar码的核心是以构造性的方法,基于信道的极化现象极化出信道容量不同的子信道,即通过信道的组合和分离,使一部分信道的信道容量趋近于1,另一部分信道的信道容量趋近于0,且组合信道数N越大,极化现象越明显。选择信道容量高的子信道传输信息位,而信道容量低的传输冻结位(一般冻结位设为0或1)。密钥协商是物理层安全和量子通信中重要的一个环节。在密钥协商之前,合法通信双方已经获得了不完全一致的离散序列,只有通信双方将量化后的序列协商一致,才能用于保密通信。信道编码是密钥协商常用的方法,常常以合法通信双方的一方的初始序列为标准,另一方利用一方发过来的编码信息纠正与其不一致的信息序列的比特。现有的密钥协商方法中,二分法每次查找只能发现奇数个错误且只能纠正一个错误,因此协商效率较低;基于汉明码的Winnow算法,虽然能检测两个错误,但是只能纠正一个错误,当错误率较高时 ...
【技术保护点】
一种密钥协商方法,其特征在于,所述密钥协商方法包括:二分法协商步骤及Polar码协商步骤;所述二分法协商步骤包括:分别对第一初始信息序列和第二初始信息序列进行纠错以分别获取第一信息序列和第二信息序列;所述Polar码协商步骤包括:将所述第一信息序列与Polar码编码后的序列模二加以获取第三信息序列;将所述第二信息序列与所述第三信息序列模二加以获取第四信息序列;将所述第四信息序列进行译码,以提取出第五信息序列;对所述第五信息序列进行编码;将经过编码的所述第五信息序列与所述第三信息序列模二加得到第六信息序列;在所述第六信息序列中随机删除预设长度的序列信息,得到第七信息序列;依据 ...
【技术特征摘要】
1.一种密钥协商方法,其特征在于,所述密钥协商方法包括:二分法协商步骤及Polar码协商步骤;所述二分法协商步骤包括:分别对第一初始信息序列和第二初始信息序列进行纠错以分别获取第一信息序列和第二信息序列;所述Polar码协商步骤包括:将所述第一信息序列与Polar码编码后的序列模二加以获取第三信息序列;将所述第二信息序列与所述第三信息序列模二加以获取第四信息序列;将所述第四信息序列进行译码,以提取出第五信息序列;对所述第五信息序列进行编码;将经过编码的所述第五信息序列与所述第三信息序列模二加得到第六信息序列;在所述第六信息序列中随机删除预设长度的序列信息,得到第七信息序列;依据所述第七信息序列与所述第一信息序列判断密钥协商是否成功。2.如权利要求1所述的密钥协商方法,其特征在于,所述密钥协商方法还包括:依据所述第一信息序列与所述第二信息序列判断二分法协商是否成功;当所述二分法协商成功,则停止所述Polar码协商步骤;当所述二分法协商不成功,则继续所述Polar码协商步骤。3.如权利要求1所述的密钥协商方法,其特征在于,所述译码采用的算法为连续删除算法、置信传播算法或序列连续删除算法。4.如权利要求1所述的密钥协商方法,其特征在于,所述Polar码编码后的序列为PM=MGN,GN为N*N的生成矩阵,M为随机序列。5.如权利要求4所述的密钥协商方法,其特征在于,所述生成矩阵为BN为比特翻转矩阵,为F矩阵的n阶克罗内积,且6.一种密钥协商装置,其特征在于,所述密钥协商装置包括:二分法协商模块及Polar码协商模块;所述二...
【专利技术属性】
技术研发人员:于大鹏,郭福星,辛刚,张水莲,张刚,王坤,
申请(专利权)人:郑州信大先进技术研究院,
类型:发明
国别省市:河南,41
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。