| 講演抄録/キーワード |
| 講演名 |
2019-06-22 10:50
類似ドキュメント検索のための準同型暗号を利用した検索可能暗号の提案 ○有友大輔(筑波大)・渡辺知恵美(筑波技大) DE2019-7 |
| 抄録 |
(和) |
情報検索エンジンの構築において,多くのData Ownerが膨大な計算資源を柔軟に利用できるクラウドコンピューティング環境の活用を進めている.
ユーザーの個人情報などの機密性の高いデータをクラウドプロバイダに預ける場合,プロバイダによるデータの不正な読み取りを防ぐため,対策を行う必要があるが,通常の暗号化では鍵を持たないクラウド環境の計算資源の活用をも妨げてしまう.
本論文では,暗号文同士の数値演算を復号鍵を持つことなく実現する準同型暗号を活用することで,インデックスを暗号化し,不正な読み取りを防ぎつつも検索を実現でき,類似ドキュメント検索を達成できるベクトル空間モデルベースの情報検索システムの方式を提案する.また,計算量を削減するための補助的なデータ構造を導入する.最後に,この手法の性能を実験的に示す. |
| (英) |
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. |
| キーワード |
(和) |
検索可能暗号 / 準同型暗号 / 分散表現 / 情報検索 / / / / |
| (英) |
Searchable Encryption / Homomorphic Encryption / Word Embedding / Information Retrieval / / / / |
| 文献情報 |
信学技報, vol. 119, no. 99, DE2019-7, pp. 29-34, 2019年6月. |
| 資料番号 |
DE2019-7 |
| 発行日 |
2019-06-15 (DE) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
DE2019-7 |