An efficient auditing scheme with a novel structure for multiple replicas

【Author】 Tian, Junfeng; Song, Qianqian

【Source】JOURNAL OF SUPERCOMPUTING

【影响因子】2.557

【Abstract】The rapid development of cloud storage encourages more and more users to store data onto the cloud. To improve the availability of data services, users usually use multiple replicas technology to store data. Therefore, the integrity verification and dynamic updates of multiple replicas are very critical for users. In this paper, we design an efficient auditing scheme for a novel structure of multiple replicas. The scheme introduces blockchain technology to generate random and undeniable challenge messages, users only need to perform batch verification on auditing results from the third-party auditor (TPA) to confirm the integrity of multiple replicas of data in the cloud, which prevents malicious TPA from forging auditing results. Besides, sharing a dynamic structure of multiple replicas files reduces storage overhead, the average performance of dynamic updates is O(1). This scheme allows batch verification of any number of replicas of multiple users, which improves auditing efficiency significantly. Moreover, when batch auditing fails, damaged data files can be found by using the recursive performance of the Lucas sequence. Security analysis presents that the security of this scheme is trustworthy. Theoretical analysis and experimental results show that our design can achieve efficient dynamic updates and batch auditing.

【Keywords】Multiple replicas; Blockchain technology; Dynamic updates; Batch auditing

【发表时间】

【收录时间】2022-06-26

【文献类型】理论性文章

【主题类别】

区块链应用-实体经济-其他