Analysis of Forward Private Searchable Encryption and Its Application to Multi-Client Settings

Hyeongseob Kim, Changhee Hahn, Junbeom Hur

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationICUFN 2019 - 11th International Conference on Ubiquitous and Future Networks
PublisherIEEE Computer Society
Pages529-531
Number of pages3
ISBN (Electronic)9781728113395
DOIs
Publication statusPublished - 2019 Jul 1
Event11th International Conference on Ubiquitous and Future Networks, ICUFN 2019 - Zagreb, Croatia
Duration: 2019 Jul 22019 Jul 5

Publication series

NameInternational Conference on Ubiquitous and Future Networks, ICUFN
Volume2019-July
ISSN (Print)2165-8528
ISSN (Electronic)2165-8536

Conference

Conference11th International Conference on Ubiquitous and Future Networks, ICUFN 2019
CountryCroatia
CityZagreb
Period19/7/219/7/5

Fingerprint

Cryptography

Keywords

  • forward privacy
  • searchable encryption

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

Cite this

Kim, H., Hahn, C., & Hur, J. (2019). Analysis of Forward Private Searchable Encryption and Its Application to Multi-Client Settings. In ICUFN 2019 - 11th International Conference on Ubiquitous and Future Networks (pp. 529-531). [8806172] (International Conference on Ubiquitous and Future Networks, ICUFN; Vol. 2019-July). IEEE Computer Society. https://doi.org/10.1109/ICUFN.2019.8806172

Analysis of Forward Private Searchable Encryption and Its Application to Multi-Client Settings. / Kim, Hyeongseob; Hahn, Changhee; Hur, Junbeom.

ICUFN 2019 - 11th International Conference on Ubiquitous and Future Networks. IEEE Computer Society, 2019. p. 529-531 8806172 (International Conference on Ubiquitous and Future Networks, ICUFN; Vol. 2019-July).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kim, H, Hahn, C & Hur, J 2019, Analysis of Forward Private Searchable Encryption and Its Application to Multi-Client Settings. in ICUFN 2019 - 11th International Conference on Ubiquitous and Future Networks., 8806172, International Conference on Ubiquitous and Future Networks, ICUFN, vol. 2019-July, IEEE Computer Society, pp. 529-531, 11th International Conference on Ubiquitous and Future Networks, ICUFN 2019, Zagreb, Croatia, 19/7/2. https://doi.org/10.1109/ICUFN.2019.8806172
Kim H, Hahn C, Hur J. Analysis of Forward Private Searchable Encryption and Its Application to Multi-Client Settings. In ICUFN 2019 - 11th International Conference on Ubiquitous and Future Networks. IEEE Computer Society. 2019. p. 529-531. 8806172. (International Conference on Ubiquitous and Future Networks, ICUFN). https://doi.org/10.1109/ICUFN.2019.8806172
Kim, Hyeongseob ; Hahn, Changhee ; Hur, Junbeom. / Analysis of Forward Private Searchable Encryption and Its Application to Multi-Client Settings. ICUFN 2019 - 11th International Conference on Ubiquitous and Future Networks. IEEE Computer Society, 2019. pp. 529-531 (International Conference on Ubiquitous and Future Networks, ICUFN).
@inproceedings{1a408e0e78b843879fed9dc719a87f31,
title = "Analysis of Forward Private Searchable Encryption and Its Application to Multi-Client Settings",
abstract = "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.",
keywords = "forward privacy, searchable encryption",
author = "Hyeongseob Kim and Changhee Hahn and Junbeom Hur",
year = "2019",
month = "7",
day = "1",
doi = "10.1109/ICUFN.2019.8806172",
language = "English",
series = "International Conference on Ubiquitous and Future Networks, ICUFN",
publisher = "IEEE Computer Society",
pages = "529--531",
booktitle = "ICUFN 2019 - 11th International Conference on Ubiquitous and Future Networks",

}

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

PY - 2019/7/1

Y1 - 2019/7/1

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

UR - http://www.scopus.com/inward/citedby.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

ER -