Query-Biased Preview over Outsourced and Encrypted Data

Table 4

Properties of SSE-2 + SecQBP.

Properties	SSE-2	SSE-2 + SecQBP
Adaptive adversaries	Y	Y
Number of servers	1	1
Server storage	𝑂(𝑛)	𝑂(𝑛)
Server computation	𝑂(1)	𝑂(1)
Number of rounds	2	3
Extracommunication	𝑂(1)	𝑂(log(𝑑/𝑠)+𝑠+𝑑/𝑠)