基于Merkle哈希树的范围查询验证技术

• 作者: 刘栋 匡林爱 叶松涛 王雷 赵蒙
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 无线传感器网络 范围查询 完整性验证 Merkle哈希树 签名
• 年，卷（期）: 2017,（z1）
• 页码范围: 118-122
• 页数: 5页
• 分类号: TP393
• 字数: 4297字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2017.S1.023

摘要

由于目前在两层传感器网络中的范围查询验证技术主要基于Merkle哈希树,存在验证对象大、验证过程冗余、安全性低等问题,提出一种新颖的基于Merkle哈希树数据完整性验证方案.该方案采用部分物化的思想优化哈希树模型,首先将叶子节点分为若干组,每组构建一棵子哈希树,这些子哈希树构成第1层子树,并且只对第1层子树的根节点签名;然后按照同样的方法,将第1层子树签名的根节点分为若干组,形成第2层子树.以此类推,直到最后只有一颗哈希树为止;最后,基站通过部分签名的根节点便可验证查询结果的真实性.实验结果表明,该方案可以增强哈希树的抗攻击性,提高查询结果的验证速度,降低各节点计算hash值的复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	匡林爱	湘潭大学信息工程学院	8	41	4.0	6.0
2	赵蒙	湘潭大学信息工程学院	1	4	1.0	1.0
3	王雷	湖南省湘潭大学智能计算与信息处理教育部重点实验室	1	4	1.0	1.0
4	叶松涛	湖南省湘潭大学智能计算与信息处理教育部重点实验室	1	4	1.0	1.0
5	刘栋	湘潭大学信息工程学院	2	6	2.0	2.0