一种高效的基于分治邻接表的动态完整性审计方案

作     者：符庆晓 陈兰香 李继国 姚志强 FU Qing-Xiao;CHEN Lan-Xiang;LI Ji-Guo;YAO Zhi-Qiang

作者机构：福建师范大学计算机与网络空间安全学院福建省网络安全与密码技术重点实验室福州350117 

基　　金：国家自然科学基金(62072105,62072104,61872090,61972095) 国家自然科学基金海峡联合基金(U1805263) 福建省自然科学基金(2019J01274,2020J01159) 

出 版 物：《密码学报》 (Journal of Cryptologic Research)

年 卷 期：2021年第8卷第4期

页      码：601-615页

摘      要：随着云存储服务的广泛应用,数据的完整性审计成为研究热点,取得了丰硕的研究成果.但是,现有的大部分数据完整性审计方案并不能很好地处理数据动态更新的问题.为了实现高效的动态完整性审计,本文设计一种新的分治邻接表(divide and conquer adjacency table,D\&CAT)数据结构,在基于代数签名的基本审计方案中引入异或同态函数保护审计过程中的数据隐私.分治邻接表结构在外包数据更新操作时,当删除或者插入数据块(i)时,只需要修改对应数据块的链表指针,就可以有效提高外包数据更新操作的效率.实验结果表明,本方案与其它方法相比,可以显著降低数据审计中数据更新的计算开销.

主 题 词：云存储 数据审计 分治邻接表 代数签名 异或同态函数 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 0839[0839] 0714[0714] 0835[0835] 0701[理学-数学类] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13868/j.cnki.jcr.000462

馆 藏 号：203104819...