| scheme | search time | index size | security | dynamism | | Song, et al.[2] | O(n/p) | N/A | CPA | static | | Goh[3] | O(n/p) | O(n) | IND1-CKA | dynamic | | Curtmola, et al.[1](SSE-1) | O(r) | O(m+n) | CKA1 | static | | Curtmola, et al.[1](SSE-2) | O(r) | O(mn) | CKA2 | static | | Van Liesdonk, et al.[5] | O(r) | O(mn) | CKA2 | dynamic | | Kamara, et al.[6] | O(r) | O(m+n) | CKA2 | dynamic | | Kamara, et al.[7] | O((r/p)logn) | O(mn) | CKA2 | dynamic |
|