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) |