[发明专利]一种基于位置相似性的智能终端网络的密钥分配方法

摘要

本发明公开了基于位置相似性的智能终端网络的密钥分配方法，该方法包括：基于本地采集到的GPS信息中的经纬度生成特征向量，并利用随机产生用于生成密钥K的v+1个系数建立v阶多项式；根据所述特征向量及v阶多项式，并结合所述GPS信息构建合法点向量，获得对应的合法点；在每一合法点的四周随机增加M个冗余点，并根据冗余点的经纬度生成对应的特征向量，获得对应的冗余点集合；将每一合法点与其对应的冗余点进行随机排列构建一子金库，组合所有子金库完成金库的构建；并将所述金库发送至接收端，由所述接收端对所述金库进行解锁获得对应的密钥。通过采用本发明公开的方法有效的保证了智能终端的通信安全。

主权项

一种基于位置相似性的密钥分配方法，该方法应用于包括智能终端的网络，其特征在于，该方法包括：基于本地采集到的GPS信息中的经纬度生成特征向量，并利用随机产生用于生成密钥K的v+1个系数建立v阶多项式，其中v为正整数；根据所述特征向量及v阶多项式，并结合所述GPS信息构建合法点向量，获得对应的合法点；在每一合法点的四周随机增加M个冗余点，并根据冗余点的经纬度生成对应的特征向量，获得对应的冗余点集合，其中M为正整数；将每一合法点与其对应的冗余点进行随机排列构建一子金库，组合所有子金库完成金库的构建；并将所述金库发送至接收端，由所述接收端对所述金库进行解锁获得对应的密钥 ；其中，基于本地采集到的GPS信息中的经纬度生成特征向量，并利用随机产生用于生成密钥K的v+1个系数建立v阶多项式包括：本地采集到的GPS信息表示为：i＝1…N，N为所采集数据的总数；其中，与分别表示在ti时刻的经纬度；根据所述ti时刻的经纬度小数点后的第A位及第A+1位数据计算特征向量；产生的v+1个系数表示为：c0,c1,…,cv；将所述v+1个系数组合得到密钥K：K＝cv|cv‑1|…|c0；建立的v阶多项式表示为：p(x)＝cvxv+cv‑1xv‑1+…c0；所述根据所述特征向量及v阶多项式，并结合所述GPS信息构建合法点向量，获得对应的合法点包括：根据所述特征向量及v阶多项式，计算出结合所述GPS信息构建合法点向量，表示为：其中，每一个均为一合法点；所述在每一合法点的四周随机增加M个冗余点，并根据冗余点的经纬度生成对应的特征向量，获得对应的冗余点集合包括：从一合法点si中提取出以所述中的经纬度为中心画一个半径r≥2dSR的保护圆，其中，dSR表示发送端本地与接收端之间的最大距离；在所述保护圆外随机添加M个 冗余点，表示为：j＝1…M；其中，每一冗余点表示为从所述冗余点中提取出特征向量，表示为其中，获得合法点si对应的冗余点集合，表示为：其中，为加入的随机数，满足所述由所述接收端对所述金库进行解锁获得对应的密钥包括：所述接收端从所述金库中提取公共特征向量；所述接收端根据所述公共特征向量进行v阶多项式的重建，并利用重建的v阶多项式对应的v+1个系数组合成密钥Kl与所述密钥K做比较；若一致，则通过验证并停止多项式的重建；所述接收端向发送端发送包含密钥Kl的认证消息，所述发送端接收到该认证消息后进行验证，在验证通过后发送确认消息至所述接收端。