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