• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Verification Algorithm for the Duplicate Verification Data with Multiple Verifiers and Multiple Verification Challenges

Vol. 15, No. 2, February 28, 2021
10.3837/tiis.2021.02.010, Download Paper (Free):

Abstract

The cloud storage provides flexible data storage services for data owners to remotely outsource their data, and reduces data storage operations and management costs for data owners. These outsourced data bring data security concerns to the data owner due to malicious deletion or corruption by the cloud service provider. Data integrity verification is an important way to check outsourced data integrity. However, the existing data verification schemes only consider the case that a verifier launches multiple data verification challenges, and neglect the verification overhead of multiple data verification challenges launched by multiple verifiers at a similar time. In this case, the duplicate data in multiple challenges are verified repeatedly so that verification resources are consumed in vain. We propose a duplicate data verification algorithm based on multiple verifiers and multiple challenges to reduce the verification overhead. The algorithm dynamically schedules the multiple verifiers’ challenges based on verification time and the frequent itemsets of duplicate verification data in challenge sets by applying FP-Growth algorithm, and computes the batch proofs of frequent itemsets. Then the challenges are split into two parts, i.e., duplicate data and unique data according to the results of data extraction. Finally, the proofs of duplicate data and unique data are computed and combined to generate a complete proof of every original challenge. Theoretical analysis and experiment evaluation show that the algorithm reduces the verification cost and ensures the correctness of the data integrity verification by flexible batch data verification.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
G. Xu, M. Lai, X. Feng, Q. Huang, X. Luo, L. Li and S. Li, "Verification Algorithm for the Duplicate Verification Data with Multiple Verifiers and Multiple Verification Challenges," KSII Transactions on Internet and Information Systems, vol. 15, no. 2, pp. 558-579, 2021. DOI: 10.3837/tiis.2021.02.010.

[ACM Style]
Guangwei Xu, Miaolin Lai, Xiangyang Feng, Qiubo Huang, Xin Luo, Li Li, and Shan Li. 2021. Verification Algorithm for the Duplicate Verification Data with Multiple Verifiers and Multiple Verification Challenges. KSII Transactions on Internet and Information Systems, 15, 2, (2021), 558-579. DOI: 10.3837/tiis.2021.02.010.