王少辉，陈丹伟，王志伟，常素琴

（1.南京邮电大学计算机学院 南京 210003；2.江苏省无线传感网高技术研究重点实验室 南京210003；3.网络与数据安全四川省重点实验室 成都 610054）

1 引言

近年来，云计算越来越受到学术界和产业界的关注。云计算利用互联网平台为用户提供分布式、可靠、高可用、低成本按需付费、强大的计算能力以及无限存储、数据、信息、知识和协作的可能，使人类信息技术达到无时无处不在的可用性和服务能力。作为云计算重要应用业务之一的云存储是从云计算概念衍生和发展起来的一种数据外包存储服务技术，其依靠低成本、易于使用的接口和高可扩展性的商业优势得到了业内的广泛关注。

云存储具备物美价廉的优点，企业通过使用云存储可以降低存储数据的成本，用户不必考虑存储管理、数据备份、容灾的问题，只要在需要的时候访问云存储即可，省去了管理维护的工作量和成本。然而，云存储的安全性、可靠性及服务水平等还存在众多问题亟待解决，所以在使用便利的同时，也引起了用户对安全性的担忧，目前仍未得到广泛认可与使用。数据存放在云存储中，用户最关心的问题之一是数据的完整性。存储服务商可以有效地对用户提供数据完整性验证，并不断提高服务水平，云存储将获得广泛的应用。

用户在物理上已经不再拥有这些外包存储的数据，所以传统的用于数据完整性检测的密码学方法并不能很好地解决云存储中的数据完整性检测问题。……