一种基于Merkle-Tree的云存储数据持有性检查方案∗

孟浩华 曹波 袁慧 董亮

（国网湖北省电力公司信息通信公司武汉430077）

一种基于Merkle-Tree的云存储数据持有性检查方案∗

孟浩华 曹波 袁慧 董亮

（国网湖北省电力公司信息通信公司武汉430077）

随着用户使用云存储备份个人数据的流行，数据的完整性成为一个研究热点。数据持久性证明是解决这一问题的方法之一。但是有关数据持有性证明的验证机制大都带来较大的计算开销和通信开销。分析数据持有性证明存在的问题，提出基于Merkle-Tree的数据持有性验证机制。仿真实验结果表明，论文协议实现数据持有性的同时保证了较低的计算和通信开销。

云存储；数据持有性；Merkle-Tree；Merkle Hash Tree

Class NumberTP333

1 引言

云存储是一种新的网络存储技术，是在云计算概念上发展出来新概念。有了云存储技术，使用者可以在任何时间、任何地方、透过任何可连网的装置连接到云上方便地存取数据、但用户享受海量的云存储空间的同时，也出现了的一些云存储数据的安全性和完整性问题［1］。数据的机密性通常通过数据加密机制、匿名机制等保证。当用户将私有数据上传到云端后，可能没有在本地保存数据副本，此时云端数据的完整性则变得尤为重要［2］。而以下三种行为会导致云端数据持久性的破坏：1）云端用户数据丢失，主要是云存储系统的硬件故障或者软件系统故障引起的；2）云端用户数据被损坏，比如恶意用户故意破坏；3）云端用户数据被删除，比如云服务提供商出于自身利益擅自删除云端用户数据。……