Private Substring Search on Homomorphically Encrypted Data

Yu Ishimaki, Hiroki Imabayashi, Hayato Yamana

    研究成果: Conference contribution

    10 被引用数 (Scopus)


    With the rapid development of cloud storage services and IoT environment, how to securely and efficiently search without compromising privacy has been an indispensable problem. In order to address such a problem, much works have been proposed for searching over encrypted data. Motivated by storing sensitive data such as genomic and medical data, substring search for encrypted data has been studied. Previous work either leaks query access pattern using vulnerable cryptographic model or performs search over plaintext data by an encrypted query. Thus they are not compatible with outsourcing scenario where searched data is stored in encrypted form which is searched by an encrypted substring query without leaking query access pattern, i.e., private substring search. In order to perform private substring search, Fully Homomorphic Encryption (FHE) can be adopted although it induces computationally huge overhead. Because of the huge overhead, performing private substring search efficiently over FHE is a challenging task. In this work, we propose a private substring search protocol over encrypted data by adopting FHE followed by examining its feasibility. In particular, we make use of batching technique which can accelerate homomorphic computation in SIMD manner. In addition, we propose a data structure which can be useful to specific searching function for batched computation. Our experimental result showed our proposed method is feasible.

    ホスト出版物のタイトル2017 IEEE International Conference on Smart Computing, SMARTCOMP 2017
    出版社Institute of Electrical and Electronics Engineers Inc.
    出版ステータスPublished - 2017 6月 12
    イベント2017 IEEE International Conference on Smart Computing, SMARTCOMP 2017 - Hong Kong, China
    継続期間: 2017 5月 292017 5月 31


    Other2017 IEEE International Conference on Smart Computing, SMARTCOMP 2017
    CityHong Kong

    ASJC Scopus subject areas

    • 人工知能
    • コンピュータ ネットワークおよび通信
    • コンピュータ サイエンスの応用


    「Private Substring Search on Homomorphically Encrypted Data」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。