CN114885327B 一种基于编辑后序列对齐的密钥生成方法 （成都瑾鸿科技有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN114885327B(45)授权公告日2025.07.01

(21)申请号202210410736.0

(22)申请日2022.04.19

(65)同一申请的已公布的文献号申请公布号CN114885327A

(43)申请公布日2022.08.09

(73)专利权人成都瑾鸿科技有限公司

地址610041四川省成都市武侯区天府大

道北段1700号9栋1单元7层732号

(72)发明人杜逸聪刘鸿博

(74)专利代理机构成都诚中致达专利代理有限公司51280

专利代理师曹宇杰

(51)Int.CI.

HO4W12/041(2021.01)

H04B17/30(2015.01)

(56)对比文件

YicongDuetal..SecretKey

GenerationBasedonManipulatedChannel

MeasurementMatching.IEEETRANSACTIONSONMOBILECOMPUTING.2024,全文.

审查员陈燕

权利要求书4页说明书9页附图2页

(54)发明名称

一种基于编辑后序列对齐的密钥生成方法

(57)摘要

CN114885327B一种基于编辑后序列对齐的密钥生成方法，包括步骤：步骤1:信道采样，步骤2:信道测量值的置换与分段及再置换，步骤3:密钥生成，步骤4:信息调解与隐私放大。本发明通过匹配信道测量中的随机编辑后的分段，而不是传统密钥生成方法中的量化过程，实现了生成密钥的低比特不匹配率和高比特生成率；本发明在通过基于编辑后的序列对齐的密钥生成过程中，搜索匹配算法可以实现快速且实用的信道测量值的互易匹配，适合资源受限的物联网设备使用；本发明利用高效的信息协调与隐私放大方案，确保快速且无差错的高熵密钥协议；本发明的搜索匹配算法稳定性强，在具有环境噪音干扰的多种场景下均能够有效实现密钥

CN114885327B

删除的索引

删除的索引插入的索引

(冗余位)

终端B

信道采样

基于熵的置换与分段

基于编辑后的序列对齐的密钥生成

随机分段编辑

基于编辑距离的分段匹配

信息调解

SK=IP1PzP4PiI

插入的索引

(秘密位)

CN114885327B权利要求书1/4页

2

1.一种基于编辑后序列对齐的密钥生成方法，其特征在于，包括步骤：

步骤1:信道采样，终端A与终端B对信道的测量值进行采样，并分别生成终端A与终端B的信道测量值序列；

步骤2:信道测量值的置换与分段及再置换，终端A与终端B分别对步骤1中所得的信道测量值序列分别进行整体置换，终端A与终端B分别对整体置换后的信道测量值序列进行固定长度的分段，并得到终端A与终端B的信道测量值分段序列，且终端A对整体置换后的信道测量值分段序列进行部分再置换，终端A将所得再置换后的信道测量值分段序列发送至终

端B;

步骤3:密钥生成，终端A对步骤2中所得终端A信道测量值分段序列进行编辑，并获得终端A编辑后的信道测量值分段序列，将所述终端A编辑后的信道测量值分段序列发送至终端B,终端B通过编辑距离的分段匹配算法，以对终端B的信道测量值分段序列与终端A编辑后的信道测量值分段序列进行匹配，以使终端B对终端A编辑后的信道测量值分段序列的编辑模式进行判断；

步骤3中，终端B通过编辑距离的分段匹配算法，以对终端B的信道测量值分段序列与终端A编辑后的信道测量值分段序列进行匹配的步骤为：

步骤3.20:设终端A编辑后的信道测量值分段序列PA=[pk?,pk?,…pk]与终端B再置换

后的信道测量值分段序列P=[pi,p,…p]之间的编辑距离为D(PA,P),其中i∈[0,M。],

j∈[0,M],K;表示终端A编辑后的信道序列分段序列PA包含的分段个数，M表示终端A编辑后的信道测量值分段序列PA的长度，M表示终端B两次置换后的信道测量值分段序列PB的长度；

步骤3.21:利用动态规划方法得出DPA,P)的递归式：

其中，i∈[1,M。],j∈[1,M],边界值定义为D(PA,PB)=0,Cin为插入操作的编辑代价且Cins=1,Cde1为删除操作的编辑代价且Cde?=1;

动态规划方法终止于DCPA,P号)=D(P