Research Article

Enabling Decentralized and Dynamic Data Integrity Verification for Secure Cloud Storage via T-Merkle Hash Tree Based Blockchain

Table 3

Computational complexity of algorithms.

AlgorithmsComputational costComputational complexity

KeyGen
TagGen(+ +)
ChallGen
ProofGen
Verify

is the total number of blocks in the data file; is the branch number of tree; is the number of challenged blocks; denotes one addition in ; denotes one multiplication in ; denotes one pairing operation; and denotes one hashing operation.