An Efficient Searchable Symmetric Encryption Scheme for Smart Grid Data

Table 4

Theoretical comparison with other typical schemes.

Scheme	Update	Index	False-positive	Search complexity
SWP [3]	Easy	No	No	O(2^d⋅N)
Z-IDX [4]	Easy	Direct	Yes	O(2^d)
SSE-1 [6]	Hard	Inverted	No	O(1)
Our scheme	Easy	Direct	No	O(2^d⋅n)