Performance analysis of searchable symmetric encryption schemes on mobile devices

Dennis Y.W. Liu, Chi Tsiu Tong, Winnie W.M. Lam

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review


In the age of cloud computing, it is common for individuals to store their digital documents to the cloud so that they can access them anytime and anywhere. While the demand of cloud storage continues to grow, the associated security threat has caught attention of the public. Searchable encryption (SE) attempts to ensure confidentiality of data in public storage while offering searching capability to the end users. Previous studies on SE focused on the security and performance on desktop applications and there were no discussions of those on mobile devices, where their memory, computational and network capabilities are limited. In this paper, we implemented three recent SE schemes and evaluated their performance in Android mobile devices in terms of indexing time and searching time, under (1) exact-match, (2) partial search, and (3) multi-keyword queries. We realize that each of the schemes has its performance advantages and disadvantages. Since user experience is one of the major concerns in mobile App, our findings would help App developers to choose the appropriate SE schemes in their applications.

Original languageEnglish
Title of host publicationNetwork and System Security - 12th International Conference, NSS 2018, Proceedings
EditorsMan Ho Au, Xiapu Luo, Jin Li, Kamil Kluczniak, Siu Ming Yiu, Cong Wang, Aniello Castiglione
PublisherSpringer Verlag
Number of pages15
ISBN (Print)9783030027438
Publication statusPublished - 2018
Event12th International Conference on Network and System Security, NSS 2018 - Hong Kong, China
Duration: 27 Aug 201829 Aug 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11058 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference12th International Conference on Network and System Security, NSS 2018
CityHong Kong


  • Android devices
  • Encryption scheme performance
  • Searchable encryption schemes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Performance analysis of searchable symmetric encryption schemes on mobile devices'. Together they form a unique fingerprint.

Cite this