文献

J-GLOBAL ID：201702235068098428   整理番号：17A1247398

暗号化データベース上の隣接質問k安全の効率的なアウトソーシング【Powered by NICT】

Efficient outsourcing of secure k-nearest neighbour query over encrypted database

著者 (6件)： Xu Rui (KDDI Research, Inc., Japan) ,  Morozov Kirill (School of Computing, Tokyo Institute of Technology, Japan) ,  Yang Yanjiang (Huawei Singapore Research Center, Singapore) ,  Zhou Jianying (Institute for Infocomm Research (I2R), Singapore) ,  Takagi Tsuyoshi (Institute of Mathematics for Industry, Kyushu University, Japan) ,  Takagi Tsuyoshi (CREST, Japan Science and Technology Agency, Japan)
資料名： Computers & Security  (Computers & Security)
巻： 69  ページ： 65-83  発行年： 2017年 
JST資料番号： E0995A  ISSN： 0167-4048  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： クラウドコンピューティングは,クラウドサービスプロバイダへのデータと関連計算をアウトソーシング貯蔵と計算コストを節約するためにクラウドユーザを可能にした。この便利なサービスは,従来のクライアントサーバモデルからのサービス(DBaaS)としてデータベースへのシフトをもたらした。DBaaSはデータ管理負荷からクライアントを軽減するが,データプライバシーに関する重要な懸念が残っている。本研究では,アウトソーシング安全なk-最近傍(k NN)質問に焦点を当て,計算の複雑さO(k Ig n(lg 2 n + lg 3 k))を持つ最初の準線形溶液(前処理)を提供した。筆者らの構築は,kdツリーは準線形質問計算量を達成するためにと呼ばれるデータ構造を用いた。データアクセスパターンを保護するために,従来の方法と比べる回路,kd-ツリーのデータにアクセスするためのORAM(Oblivious RAM)をシミュレートするために使用した。既存の解と比較して,提案方式では,データ所有者と問合せクライアントの両方にのみ一定オーバヘッドを課す。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 前処理 ,  *アウトソーシング ,  *暗号 ,  データ構造 ,  計算量 ,  *データベース ,  線形性 ,  *安全性 ,  プライバシー ,  データ管理
準シソーラス用語： 所有者 ,  データプライバシー ,  計算コスト ,  クラウドコンピューティング , 【Automatic Indexing@JST】

著者キーワード (5件)： プライバシー保持計算 ,  Kは最近傍探索 ,  計算のアウトソーシング ,  暗号化されたデータベース ,  忘却型RAM

分類 (2件)： データ保護  (JD01020V) ,  計算機網  (JC03000K)

タイトルに関連する用語 (4件)： 暗号化 ,  データベース ,  質問 ,  アウトソーシング