Character-based symmetric searchable encryption and its implementation and experiment on mobile devices

Authors

  • Takanori Suga,

    1. Currently working at NEC Corporation, Fuchu, Tokyo, Japan
    2. Department of Informatics, Kyushu University 744, Fukuoka, Fukuoka 819-0395, Japan
    Search for more papers by this author
  • Takashi Nishide,

    Corresponding author
    1. Faculty of Engineering, Information and Systems, University of Tsukuba, Tsukuba, Ibaraki 305-8577, Japan
    • Correspondence

      Takashi Nishide, Faculty of Engineering, Information and Systems, University of Tsukuba 1-1-1 Tennodai Tsukuba Ibaraki 305-8577 Japan.

      E-mail: nishide@risk.tsukuba.ac.jp

    Search for more papers by this author
  • Kouichi Sakurai

    1. Department of Informatics, Kyushu University 744, Fukuoka, Fukuoka 819-0395, Japan
    Search for more papers by this author

Abstract

Searchable encryption allows us to perform a keyword search over encrypted data. However, we cannot efficiently perform some complex search (e.g., a wildcard search) with traditional searchable encryption schemes because they can deal with only equality matches. Our symmetric searchable encryption can deal with partial matches. This allows us to efficiently perform a wildcard search, partial match search, and so on. We also examine the feasibility of our scheme by experiments on a smartphone and tablet, and confirm our scheme can be used in these environments. Availability on portable devices will offer high convenience. Copyright © 2013 John Wiley & Sons, Ltd.

Ancillary