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