文献类型：期刊文章

作　　者：李凌[1,2,3] 张蕾[3,4] 杨洋[5] 李京[3]

Li Ling;Zhang Lei;Yang Yang;Li Jing(School of Computer Science&Technology,Southwest University of Science&Technology,Mianyang Sichuan 621010,China;Sichuan Civil-military Integration Institute,Southwest University of Science&Technology,Mianyang Sichuan 621010,China;School of Computer Science&Technology,University of Science&Technology of China,Hefei 230026,China;School of Economics&Management,Zhejiang University of Science&Technology,Hangzhou 310000,China;Sichuan Institute of Computer Sciences,Chengdu 610041,China)

机构地区：[1]西南科技大学计算机科学与技术学院,四川绵阳621010 [2]西南科技大学,四川省军民融合研究院,四川绵阳621010 [3]中国科学技术大学计算机科学与技术学院,合肥230026 [4]浙江科技学院经济与管理学院,杭州310000 [5]四川省计算机研究院,成都610041

出　　处：《计算机应用研究》

年　　份：2018

卷　　号：35

期　　号：3

起止页码：782-787

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSA-PROQEUST、CSCD、CSCD_E2017_2018、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

摘　　要：网络数据共享机制将数据置于远程网络服务商处并通过外部访问接口进行共享,用户无须保存数据副本,网络服务商负责数据的安全保障,因此无副本情况下数据用户对网络服务商处存储数据的查询和安全校验至关重要。分析目前对远程存储数据查询和检验常用的Merkle散列树方法,就其对大规模数据进行检验时存在验证过程冗余、验证辅助数据量大等不足,提出一种基于MB+树的网络共享数据查询和检验方法,帮助数据用户确认位于网络服务商处数据的正确性和完整性。利用MB+树非叶节点包含多出度、叶节点直接映射数据等特性对数据文件进行抽象组织,避免Merkle散列树的节点数和深度随数据文件块的增多而呈线性增长的问题,同时缩短检验过程中的查询认证路径,减少检验所需的辅助认证信息,有效地控制了时间和空间消耗。通过实验分析可知,相较于常用的方法(如Merkle散列树),处理大规模数据时MB+树更易于构建,也能够更加快速地查询和检验数据文件。

关 键 词：数据共享  副本 查询 检验  MB+树  正确性  完整性

分 类 号：TP301]