基于更新树的动态云数据审计方案

摘要：

由于云服务器是半可信的，为了保证云数据的完整性和正确性，用户需要定期对云中数据进行审计，同时云服务器也要支持用户对云数据进行动态操作。文章提出了一个新的更新树结构用于实现动态的数据完整性审计。方案中的更新树存有数据块的版本号、序号范围、偏移量，序号范围的设置使得更新树具有一个节点存储多个数据块的属性。相同版本号和偏移量的连续序号具保存在一个更新树节点中，这样大大减少了存储空间和访问时间。在动态审计过程中，系统可以根据序号和偏移量来对签名时的数据块号进行验证。对云中大量连续数据块进行修改时，更新树只需更新一次含有相应数据块序号范围的更新树节点，更新树不平衡时可根据二叉平衡树的原理进行调整。更新树节点存放的是一定范围的数据块属性，使得更新树的大小不与文件数据块个数成正比，而与用户对文件更新次数相关，从而方案对动态云数据的审计性能不会根据文件大小的增长而变低。最后通过安全性分析和性能分析可以看出，文中方案是一个高效安全的动态云数据审计方案。

关键词：云存储安全、动态云数据审计、更新树

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金[61472064]；国家高科技研究发展计划国家863计划2015AA016007

在线出版日期：2016-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1-7