TY - GEN
T1 - Analysis of Forward Private Searchable Encryption and Its Application to Multi-Client Settings
AU - Kim, Hyeongseob
AU - Hahn, Changhee
AU - Hur, Junbeom
N1 - Funding Information:
This work has been supported by the Future Combat System Network Technology Research Center program of Defense Acquisition Program Administration and Agency for Defense Development. (UD160070BD)
Publisher Copyright:
© 2019 IEEE.
PY - 2019/7
Y1 - 2019/7
N2 - Searchable encryption (SE) supports privacy-preserving searches over encrypted data. Recent studies on SE have focused on improving efficiency of the schemes. However, it was shown that most of the previous SE schemes could reveal the client's queries even if they are encrypted, thereby leading to privacy violation. In order to solve the problem, several forward private SE schemes have been proposed in a single client environment. However, the previous forward private SE schemes have never been analyzed in multi-client settings. In this paper, we briefly review the previous forward private SE schemes. Then, we conduct a comparative analysis of them in terms of performance and forward privacy. Our analysis demonstrates the previous forward secure SE schemes highly depend on the file-counter. Lastly, we show that they are not scalable in multi-client settings due to the performance and security issue from the file-counter.
AB - Searchable encryption (SE) supports privacy-preserving searches over encrypted data. Recent studies on SE have focused on improving efficiency of the schemes. However, it was shown that most of the previous SE schemes could reveal the client's queries even if they are encrypted, thereby leading to privacy violation. In order to solve the problem, several forward private SE schemes have been proposed in a single client environment. However, the previous forward private SE schemes have never been analyzed in multi-client settings. In this paper, we briefly review the previous forward private SE schemes. Then, we conduct a comparative analysis of them in terms of performance and forward privacy. Our analysis demonstrates the previous forward secure SE schemes highly depend on the file-counter. Lastly, we show that they are not scalable in multi-client settings due to the performance and security issue from the file-counter.
KW - forward privacy
KW - searchable encryption
UR - http://www.scopus.com/inward/record.url?scp=85071885660&partnerID=8YFLogxK
U2 - 10.1109/ICUFN.2019.8806172
DO - 10.1109/ICUFN.2019.8806172
M3 - Conference contribution
AN - SCOPUS:85071885660
T3 - International Conference on Ubiquitous and Future Networks, ICUFN
SP - 529
EP - 531
BT - ICUFN 2019 - 11th International Conference on Ubiquitous and Future Networks
PB - IEEE Computer Society
T2 - 11th International Conference on Ubiquitous and Future Networks, ICUFN 2019
Y2 - 2 July 2019 through 5 July 2019
ER -