A Scalable Blockchain-Based Integrity Verification Scheme

Table 1

A comparison between our scheme and the state of art. (Comp. indicates computational complexity and Comm. indicates communication complexity; indicates the number of all blocks, and indicates the number of blocks to be audited; – indicates that the scheme does not involve the item.).

(a)

	Wang [8]	Erway [15]	Wang [7]	Hao [21]	Liu [10]	Yue [22]	Our scheme
With help of TPA	Yes	No	Yes	No	No	No	No
Public auditability	Yes	No	Yes	Yes	Yes	Yes	Yes
Privacy protection	No	—	Yes	Yes	Yes	Yes	Yes
Data dynamics	Yes	No	No	Yes	No	Yes	Yes
Support for sampling	Yes	Yes	Yes	No	Yes	Yes	Yes
Blockless	Yes	Yes	Yes	Yes	Yes	No	Yes

(b)

Comm.
CSP comp.
Audit comp.