基于改进索引散列树的动态大数据审核方法

• 作者: 刘颖 王向华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 数据动态性 索引散列树 BLS签名 安全性 计算成本
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 安全技术
• 页码范围: 302-307,333
• 页数: 7页
• 分类号: TP309
• 字数: 5602字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2019.01.053

摘要

为了解决公共审核和数据动态性问题,以及降低计算成本,提出一种改进的索引散列树的数据审核方法.该方法在经典Merkle散列树MHT(Merkle Hash Tree)和BLS签名的基础上,提出一种改进的MHT.增加节点字段,修改MHT树的节点信息,使每个节点信息均包含存储数据块的哈希值和相对索引.通过时间戳字段与MHT的根节点相关联,以提供数据新鲜性.数据分析表明,该方法的不当操作检测概率较高,具有较好的安全性.与其他方法相比,该方法的计算成本较低,服务器和审核者的总体时间复杂度为O(n),验证了对MHT的改进行之有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王向华	天津职业大学电子信息工程学院	18	40	4.0	5.0
2	刘颖	天津科技大学计算机科学与信息工程学院	9	13	3.0	3.0