Research Article

A Scalable Blockchain-Based Integrity Verification Scheme

Table 2

Complexity analysis.
(a)

AlgorithmComputationComplexity

For computes

(b)

PhaseCommunicationComplexity

SetupUser sends , , ,
ChallengeA-SC sends
VerifyCSP sends