SchemeMetric

[6]

[4]

[7]

[3]

[10]

Our scheme

Data dynamics

Yes

Yes

Yes

Yes

Yes

Yes

Public verifiability

No

Yes

Yes

No

Yes

Yes

Comp.cost(S)

O(logn)

O(logn)

O(n)

O(1)

O(logn)

O(1)

Comp.cost(V)

O(logn)

O(logn)

O(n)

O(1)

O(logn)

O(1)

Comm.cost

O(logn)

O(logn)

O(1)

O(1)

O(logn)

O(1)

Storage cost(V)

O(1)

O(1)

O(n)

O(1)

O(1)

O(1)