一种基于增强型 B 树的高效可扩展云数据存储审计方案
密码学与安全
2024-12-10 v1 数据结构与算法
摘要
在云存储环境中，为验证外包数据的完整性，一个高效、可扩展且可证明安全的动态审计方案非常必要。现有的大多数远程完整性检查工作都集中于静态归档数据，因此无法应用于动态数据更新更为常见的场景。此外，现有的审计方案还存在性能瓶颈和可扩展性问题。为解决这些问题，本文提出了一种利用增强型 B 树的、面向集中式云环境的新型动态审计方案。我们提出的方案在有效解决去中心化系统（即区块链技术）同步和性能挑战的同时，实现了此类系统的不可篡改特性。与其他静态审计方案不同，我们的方案支持动态插入、更新和删除操作。同时，通过利用增强型 B 树，我们的方案在对特定文件进行任何更改后都能保持树的平衡，从而显著提升性能。实验结果表明，在区块修改（如插入、删除、更新）、区块检索和数据验证时间方面，我们的方案均优于传统的基于默克尔哈希树的集中式审计方案和基于区块链的去中心化审计方案。
引用
@article{arxiv.2401.08953,
title = {An Efficient and Scalable Auditing Scheme for Cloud Data Storage using an Enhanced B-tree},
author = {Tariqul Islam and Faisal Haque Bappy and Md Nafis Ul Haque Shifat and Farhan Ahmad and Kamrul Hasan and Tarannum Shaila Zaman},
journal= {arXiv preprint arXiv:2401.08953},
year = {2024}
}