| 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) |