一种云存储中支持外包数据细粒度插入的可验证删除方法

摘要

本发明属于云存储技术领域，公开了一种云存储中支持外包数据细粒度插入的可验证删除方法，包括：步骤一：初始化：生成相关的密钥对和公共参数；步骤二：数据外包：用户将大规模文件F外包给云服务器；步骤三：数据插入：在外包文件中插入新的数据块，并检查数据插入结果；步骤四：数据删除：用户将不再需要的外包数据块永久性删除，而将有用的数据块保留在云服务器中，并验证删除结果。本发明利用基于数量秩的Merkle哈希树(NR‑MHT)设计新的方案，该方案可以在不依赖可信第三方(TTP)的情况下同时实现基于块的外包数据可验证删除和细粒度插入。同时，本发明通过详细的安全性分析和准确的效率评估，证明本发明所提出方案的安全性和实用性。