Skip to main content

Table 3 User tracing complexity comparison

From: Enabling efficient traceable and revocable time-based data sharing in smart city

Scheme Computation cost Storage overhead
Scheme in [47] O(N) \(n|Z_N|\)
Our scheme \(O(1) + {\mathrm{Dec}}\)