Research Article

Revisiting the Practicality of Search on Encrypted Data: From the Security Broker’s Perspective

Table 3

Comparison between SE schemes and Enc-YUN. PEKS scheme: public-key encryption with keyword search scheme; SEKS scheme: symmetric-key encryption with keyword search scheme. and are the maximum # of keywords and files, is the # of unique keywords included in an updated file (added or deleted),   is the # of incremental keywords in an updated file, is the # of parallel processors, and is the network latency introduced due to the interactions.

CategorySchemesQuery support
Single keywordMultiple keywordsFuzzy searchRanked searchSupport complex data structuresDynamic search Update time

SEKS schemesSWP [18]

PEKS schemesBCO+ [19]
SLN+ [20]

Index-based SEKS schemesGoh [21]
GSW [22]
KIK [23]
XWS [24]
KPR [16]
KP [17]

Index-based PEKS schemesRT [25]
BW [26]

Enc-YUNEnc-YUN