Cloud storage services allow users to outsource their data to remote cloud servers to relieve from the burden of local data storage and maintenance. Despite the benefits, data outsourcing has also made the data integrity protection in cloud storage a very challenging issue. Plenty of public auditing schemes have been proposed, which allow a third-party auditor to check the data integrity on behalf of users. However, most of these schemes are constructed on homomorphic authenticators, which require strong computation capability on the user side and incur high storage overhead. In this paper, a novel public data integrity auditing scheme is proposed from indistinguishability obfuscation. In our scheme, each user processes the entire data to be outsourced by using only symmetric key primitives, and the server only needs to store the outsourced data. In comparison with existing works, the proposed scheme frees users from the heavy burden on calculating the authenticators and reduces the storage overhead significantly. Moreover, we show the security of the proposed scheme with rigorous proofs. Finally, the performance analysis and comparison with existing works demonstrate the proposed scheme achieves better performance in terms of data processing cost on the user side and storage overhead.

云存储服务允许用户将其数据外包给远程云服务器，以减轻本地数据存储和维护的负担。尽管有这些好处，数据外包也使云存储中的数据完整性保护成为一个非常具有挑战性的问题。已经提出了许多公共审计方案，该方案允许第三方审计员代表用户检查数据的完整性。然而，这些方案中的大多数都是基于同构认证器构造的，这要求用户侧具有强大的计算能力，并且会导致高存储开销。本文从可混淆性的角度提出了一种新颖的公共数据完整性审计方案。在我们的方案中，每个用户仅使用对称密钥原语来处理要外包的整个数据，而服务器只需要存储外包的数据。与现有工作相比，该方案使用户免于计算认证码的繁重负担，并大大减少了存储开销。此外，我们用严格的证据证明了该方案的安全性。最后，性能分析和与现有工作的比较表明，该方案在用户侧的数据处理成本和存储开销方面取得了更好的性能。