Skip to main content
SpringerLink
Log in

Performance Analysis of Searchable Symmetric Encryption Schemes on Mobile Devices

  • Conference paper
  • First Online:
Network and System Security (NSS 2018)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 11058))

Included in the following conference series:

  • 1475 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Android. Android monitor basics (2018). https://developer.android.com/studio/profile/am-basics. Accessed 4 May 2018

  2. Arora, V., Tyagi, S.: An efficient multi-keyword symmetric searchable encryption scheme for secure data outsourcing. Int. J. Comput. Netw. Inf. Secur. 8(11), 65–71 (2016)

    Google Scholar 

  3. Bellare, M., Boldyreva, A., O’Neill, A.: Deterministic and efficiently searchable encryption. In: Menezes, A. (ed.) CRYPTO 2007. LNCS, vol. 4622, pp. 535–552. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74143-5_30

    Chapter  Google Scholar 

  4. Boldyreva, A., Chenette, N., Lee, Y., O’Neill, A.: Order-preserving symmetric encryption. In: Joux, A. (ed.) EUROCRYPT 2009. LNCS, vol. 5479, pp. 224–241. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01001-9_13

    Chapter  Google Scholar 

  5. Boneh, D., Sahai, A., Waters, B.: Functional encryption: definitions and challenges. In: Ishai, Y. (ed.) TCC 2011. LNCS, vol. 6597, pp. 253–273. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-19571-6_16

    Chapter  Google Scholar 

  6. Eclipse Foundation. The aspectj project (2018). http://www.eclipse.org/aspectj/. Accessed 4 May 2018

  7. Goh, E.: Secure indexes. IACR Cryptology ePrint Archive 2003, 216 (2003)

    Google Scholar 

  8. Goldreich, O., Ostrovsky, R.: Software protection and simulation on oblivious rams. J. ACM 43(3), 431–473 (1996)

    Article  MathSciNet  Google Scholar 

  9. Google: google/guava (2018). https://github.com/google/guava. Accessed 4 May 2018

  10. Hahn, F., Kerschbaum, F.: Searchable encryption with secure and efficient updates. In: Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security, Scottsdale, AZ, USA, 3–7 November 2014, pp. 310–320 (2014)

    Google Scholar 

  11. Hc.apache.org. Apache httpcomponents (2018). https://hc.apache.org/. Accessed 4 May 2018

  12. Hu, C., Han, L.: Efficient wildcard search over encrypted data. Int. J. Inf. Sec. 15(5), 539–547 (2015)

    Article  Google Scholar 

  13. Junit.org: Junit - about (2018). https://junit.org/junit4/. Accessed 4 May 2018

  14. Skjegstad, M.: Magnuss/java-bloomfilter (2018). https://github.com/magnuss/java-bloomfilter. Accessed 4 May 2018

  15. Song, D.X., Wagner, D.A., Perrig, A.: Practical techniques for searches on encrypted data. In: 2000 IEEE Symposium on Security and Privacy, Berkeley, California, USA, vol. 14–17, pp. 44–55, May 2000

    Google Scholar 

  16. Tada.github.io: Postgresql pl/java pl/java: stored procedures, triggers, and functions for postgresql (2018). https://tada.github.io/pljava/. Accessed 4 May 2018

  17. Wharton, J.: Hugo (2018). https://github.com/jakeWharton/hugo. Accessed 4 May 2018

Download references

Author information

Authors and Affiliations

  1. Department of Computing, The Hong Kong Polytechnic University, Kowloon, Hong Kong

    Dennis Y. W. Liu & Chi Tsiu Tong

  2. Department of Mathematics and Information Technology, The Education University of Hong Kong, Tai Po, Hong Kong

    Winnie W. M. Lam

Authors
  1. Dennis Y. W. Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chi Tsiu Tong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Winnie W. M. Lam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dennis Y. W. Liu .

Editor information

Editors and Affiliations

  1. The Hong Kong Polytechnic University, Hong Kong, China

    Man Ho Au

  2. The University of Hong Kong, Hong Kong, China

    Siu Ming Yiu

  3. Guangzhou University, Guangzhou, China

    Jin Li

  4. The Hong Kong Polytechnic University, Hong Kong, China

    Xiapu Luo

  5. City University of Hong Kong, Hong Kong, China

    Cong Wang

  6. University of Salerno and University of Naples Federico II, Fisciano, Italy

    Aniello Castiglione

  7. CISPA Helmholtz Center i.G. GmbH, Saarbrücken, Germany

    Kamil Kluczniak

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, D.Y.W., Tong, C.T., Lam, W.W.M. (2018). Performance Analysis of Searchable Symmetric Encryption Schemes on Mobile Devices. In: Au, M., et al. Network and System Security. NSS 2018. Lecture Notes in Computer Science(), vol 11058. Springer, Cham. https://doi.org/10.1007/978-3-030-02744-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-02744-5_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-02743-8

  • Online ISBN: 978-3-030-02744-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation