(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210582434.1 (22)申请日 2022.05.26 (71)申请人 北京金橙子科技股份有限公司 地址 100000 北京市丰台区丰台路口139号 319室 (72)发明人 韩良煜　张喜梅　 (74)专利代理 机构 苏州汇诚汇智专利代理事务 所(普通合伙) 32623 专利代理师 张聪 (51)Int.Cl. H04L 9/08(2006.01) H04L 9/32(2006.01) H04L 9/40(2022.01) (54)发明名称 一种基于哈希表索引的密钥查找方法和计 算机可读存 储介质 (57)摘要 本发明公开了一种基于哈希表索引的密钥 查找方法和计算机可读存储介质， 其中查找方法 包括在所述上位机和下位机中分别存储一个相 同的随机 数， 所述随机数的数据长度大于密钥长 度； 将上位机和下位机内的随机数的存储地址， 作为哈希表空间进行索引得到密钥， 每个所述密 钥与所述上位机或下位机约定好的唯一识别码 一一对应， 所述密钥生效。 通过哈希查表方式实 现预置在下位机的存储器中任一密钥的索引和 生效， 实现多组密钥的对称加密， 在一定程度上 兼顾响应 了数据计算时间和保密性两方面需求。 权利要求书1页 说明书5页 附图1页 CN 114745118 A 2022.07.12 CN 114745118 A 1.一种基于哈希表索引的密钥查找方法， 通过哈希查表方式实现预置在下位机的存储 器中任一密钥的索引和生效， 其特征在于： 包括在所述上位机和下位机中分别存储一个相 同的随机数， 所述 随机数的数据长度大于密钥长度； 将上位机和下位机内的随机数 的存储 地址， 作为哈希表空间进行索引得到密钥， 每个所述密钥与所述上位机或下位机约定好的 唯一识别码一 一对应， 所述密钥生效。 2.根据权利要求1所述的基于哈希表索引的密钥查找方法， 其特征在于： 所述将上位机 和下位机内的随机数的存 储地址， 作为哈希 表空间进行索引得到密钥具体包括 所述上位机或下位机将约定好的唯一识别码采用除留取余法， 得到的一个哈希索引 值， 所述哈希索引值作为 随机数的存储地址的第一个读取地址， 从所述第一个读取地址开 始依次读取 预置密钥的密钥长度， 得到所述密钥。 3.根据权利要求1所述的基于哈希表索引的密钥查找方法， 其特征在于： 所述哈希表 空 间小于随机数的存储地址长度， 且所述哈希表空间比随机数的存储空间小至少一个完整的 所述密钥长度。 4.根据权利要求2所述的基于哈希表索引的密钥查找方法， 其特征在于： 所述唯一识别 码采用除留取余法， 得到的一个哈希索引值具体包括， 将所述唯一识别码除以除数P得到一个对应的余数， 所述余数即为哈希索引值， 其中除 数P为小于哈希 表空间的质数。 5.根据权利要求4所述的基于哈希表索引的密钥查找方法， 其特征在于： 所述除数P越 大， 所述余数的重复率越低。 6.根据权利要求1所述的基于哈希表索引的密钥查找方法， 其特征在于： 所述将上位机 和下位机内的随机数 的存储地址， 作为哈希表空间进行索引得到密钥时， 使用字节索引的 方式， 所述哈希表空间以字节为单位进行所述 随机数的存储地址的索引， 任意两组所述密 钥间至少存在1字节数据差异。 7.根据权利要求1所述的基于哈希表索引的密钥查找方法， 其特征在于： 所述将上位机 和下位机内的随机数 的存储地址， 作为哈希表空间进行索引得到密钥时， 使用位索引的方 式， 所述哈希表空间以位为单位进行所述 随机数的存储地址的索引， 任意两组所述密钥间 至少存在1位数据差异。 8.根据权利要求1所述的基于哈希表索引的密钥查找方法， 其特征在于： 所述随机数的 数据长度是密钥长度的10 0倍以上。 9.一种计算机可读存储介质， 其特征在于： 所述计算机可读存储介质上存储有计算机 程序， 所述计算机程序被处理器执行时实现权利要求1 ‑8中任一项所述的一种基于哈希表 索引的密钥查找方法步骤。权　利　要　求　书 1/1 页 2 CN 114745118 A 2一种基于哈希表索引的密钥查找方 法和计算机可 读存储介质 技术领域 [0001]本发明涉及数据加 密和解密处理技术领域， 尤其涉及一种基于哈希表索引的密钥 查找方法和计算机可读存 储介质。 背景技术 [0002]常见的嵌入式产品， 上位机软件和下位机硬件之间， 需要进行频繁 的数据通信和 交互。 一般的通信手段如串口、 USB、 以太网、 无线等方案， 通信介质上的内容是比较容易被 侦测和拦截的。 由于这种 数据泄露风险的存在， 通常会对敏感或者关键数据信息进行加密 传输。 [0003]加密传输主要采用对称加 密和非对称加密两种方式进行， 对称加密加 密算法是公 开的， 靠的是密钥来加密数据， 使用一个密钥加密， 必须使用相同的密钥才解密。 对称加密 计算量较小， 加密和解密的速度比较快， 但密钥的传输容易泄露， 密钥一旦泄露， 则整个加 密方法随即失效， 且一个用户需要对应一个密钥， 服务器管 理密钥比较麻烦。 非对称加密算 法公开的， 但加密和解密使用不同的钥匙， 有一个公钥(pub lic key)和一个私钥(private   key)， 公钥加密只能私钥解密， 私钥加密只能公钥解密。 非对称加密保密性好， 数据传输安 全性高， 但计算耗时较长， 计算量大， 最差的情况下能达到对称加密的1000倍。 嵌入式产品 的运算能力普遍较弱， 大数据量的处理时间将不可接受。 而对称加密的密钥一旦泄露， 则整 个加密方法随即失效。 因此如何处理密钥， 均衡处理时间和加密效果， 成为有待解决的问 题。 发明内容 [0004]为克服上述缺点， 本发明的目的在于提供一种基于哈希表索引的密钥查找方法， 通过哈希查表的方法， 实现多组密钥的对称加密， 在一定程度上兼顾响应了数据计算时间 和保密性两方面需求。 [0005]为了达到以上目的， 本发明采用的技术方案是： 一种基于哈希表索引的密钥查找 方法， 通过哈希查表方式实现预置在下位机存储器中任一密钥的索引和 生效。 包括在所述 上位机和下位机中分别存储一个相同的随机数， 所述 随机数的数据长度大于密钥长度； 将 上位机和下位机内的随机数 的存储地址， 作为哈希表空间进行索引得到密钥， 每个所述密 钥与所述上位机或下位机约定好的唯一识别码一 一对应， 所述密钥生效。 [0006]进一步来说， 所述将上位机和下位机内的随机数的存储地址， 作为哈希表空间进 行索引得到密钥具体包括 [0007]所述上位机或下位机将约定好的唯一识别码采用除留取余法， 得到的一个哈希索 引值， 所述哈希索引值作为 随机数的存储地址的第一个读取地址， 从所述第一个读取地址 开始依次读取 预置密钥的密钥长度， 得到所述密钥。 [0008]进一步来说， 所述 哈希表空间小于随机数的存储地址长度， 且所述哈希表空间比 随机数的存储空间小至少一个完整的所述密钥长度。 以随机数的字节地址作为索引时， 为说　明　书 1/5 页 3 CN 114745118 A 3