Presentation 2019-06-22
Efficient Similar Document Search over Encrypted Data On the Cloud
Daisuke Aritomo, Chiemi Watanabe,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) More and more data owners are building information retrieval systems on cloud computing platforms, which provides scalable computing resources at an economical rate. In these situations, data encryption must be deployed to protect private and sensitive data from unauthorized accesses. However, this defeats the whole point of cloud computing; the data needs to be decrypted and consumed on the client side. In this paper, we introduce a practical searchable encryption scheme which supports keyword search and similar document search, based on the Vector Space Model (VSM), by employing homomorphic encryption (HE). HE is an encryption scheme where arithmetic calculations can be performed without decryption. We first build a term index tree to filter out irrelevant documents. Subsequently, we perform cosine similarity calculation upon search requests. Experiments on real-world datasets indicate that our scheme can effectively provide practical keyword search in a cloud environment.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Searchable Encryption / Homomorphic Encryption / Word Embedding / Information Retrieval
Paper # DE2019-7
Date of Issue 2019-06-15 (DE)

Conference Information
Committee DE
Conference Date 2019/6/22(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Jun Miyazaki(Tokyo Inst. of Tech.)
Vice Chair Shohei Yokoyama(Tokyo Metropolitan Univ.) / Kazuo Goda(Univ. of Tokyo)
Secretary Shohei Yokoyama(NTT) / Kazuo Goda(Univ. of Hyogo)
Assistant Saneyasu Yamaguchi(Kogakuin Univ.) / Shoko Wakamiya(NAIST)

Paper Information
Registration To Technical Committee on Data Engineering
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Efficient Similar Document Search over Encrypted Data On the Cloud
Sub Title (in English)
Keyword(1) Searchable Encryption
Keyword(2) Homomorphic Encryption
Keyword(3) Word Embedding
Keyword(4) Information Retrieval
1st Author's Name Daisuke Aritomo
1st Author's Affiliation University of Tsukuba(Univ. of Tsukuba)
2nd Author's Name Chiemi Watanabe
2nd Author's Affiliation Tsukuba University of Technology(NTUT)
Date 2019-06-22
Paper # DE2019-7
Volume (vol) vol.119
Number (no) DE-99
Page pp.pp.29-34(DE),
#Pages 6
Date of Issue 2019-06-15 (DE)