云存储中基于RMHT的外包数据可验证删除方案

A RMHT-based verifiable deletion scheme over outsourced data in cloud storage environment

云存储中有效外包数据可验证删除机制缺乏,易导致外包数据滥用、用户隐私泄露等问题,通过带Rank的默克尔哈希树(RMHT),提出了一种云存储中基于RMHT的外包数据可验证删除方案。该方案利用安全的加密算法将外包数据加密并分块,以保证外包数据机密性,并将外包数据块存储在RMHT中,从而实现高效的外包数据完整性验证;通过删除RMHT的叶子节点实现外包数据删除,然后利用剩余的外包数据块重构RMHT生成删除证据,并结合数字签名,实现了删除结果的公开可验证性。安全性分析结果表明,该方案无需第三方即可实现外包数据机密性、完整性与可验证删除。仿真结果表明,与现有的外包数据可验证删除方案相比,该方案可降低计算开销。

The lack of effective verifiable deletion mechanism over outsourced data,which will cause the problems of data abuse,user's privacy leakage,and so on.In this paper,a verifiable outsourced data deletion scheme based on Rank-based Merkle Hash tree(RMHT)for cloud storage is proposed.The proposed scheme guarantees data confidentiality through data encryption with secure data encryption scheme,and implements data integrity auditing by storing the data blocks in RMHT.Finally,the proposed scheme achieves data deletion by removing the corresponding leaf nodes,meanwhile,realizes deletion result verification by rebuilding the RMHT with the remaining data blocks.Security proof demonstrates that this proposed scheme is able to simultaneously realize confidentiality,integrity and verifiable deletion over outsourced data without interacting with a third party.And the simulation experimental results show that compared with the previous verifiable deletion schemes over outsourced data,this proposed scheme is able to greatly reduce the computation overhead.