Abstract: With the application of cloud storage, more and more users choose to store data on multiple cloud servers, but this way of remote storage also brings challenges to user data integrity. Moreover, the Third-Party Auditor（TPA） recently has been pointed out that it might disclosure user data privacy when checking the data integrity for user. In view of the existing problems of remote data security, privacy and high efficiency verification, a batch data integrity verification scheme which supports privacy protection in multi-user and multi-server environment is proposed. The scheme is proved to be safe under the general group model and the random oracle model. Performance analysis and experiment show that the scheme has a lower communication and computation complexity compared with other schemes of protecting privacy in multi-user and multi-server environment.

Key words: cloud storage, batch processing verification, multi-user and multi-server, privacy protection, data integrity checking

摘要： 随着云存储的应用，越来越多的用户选择将数据分散地存储在多个云服务器上，但是这种远程存储方式给用户数据的完整性带来了挑战。同时，代替用户校验数据完整性的第三方审计（TPA）近来也被指出存在泄露用户数据隐私的风险。针对现有的远程数据安全性、隐私性及高效验证的问题，提出一种多用户多服务器环境下支持隐私保护的批处理数据完整性验证方案。方案在一般群模型和随机谕言机模型下是可证明安全的。性能分析和实验表明，与其他在多用户多服务器环境下拓展并保护隐私的方案相比，该方案具有较低的通信复杂度和计算复杂度。

关键词: 云存储, 批处理校验, 多用户多服务器, 隐私保护, 数据完整性验证