文献

J-GLOBAL ID：201802250345968980   整理番号：18A0185839

プライバシー保護による暗号化グラフ上のクラウドに基づく近似的な制約つき最短距離クエリー【Powered by NICT】

Cloud-Based Approximate Constrained Shortest Distance Queries Over Encrypted Graphs With Privacy Protection

著者 (6件)： Shen Meng (Beijing Engineering Research Center of High Volume Language Information Processing and Cloud Computing Applications, School of Computer Science, Beijing Institute of Technology, Beijing, China) ,  Ma Baoli (Beijing Engineering Research Center of High Volume Language Information Processing and Cloud Computing Applications, School of Computer Science, Beijing Institute of Technology, Beijing, China) ,  Zhu Liehuang (Beijing Engineering Research Center of High Volume Language Information Processing and Cloud Computing Applications, School of Computer Science, Beijing Institute of Technology, Beijing, China) ,  Mijumbi Rashid (Bell Labs CTO, Nokia, Dublin, Ireland) ,  Du Xiaojiang (Department of Computer and Information Sciences, Temple University, Philadelphia, PA, USA) ,  Hu Jiankun (School of Engineering and IT, University of New South Wales, Canberra, ACT, Australia)
資料名： IEEE Transactions on Information Forensics and Security  (IEEE Transactions on Information Forensics and Security)
巻： 13  号： 4  ページ： 940-953  発行年： 2018年 
JST資料番号： W1570A  ISSN： 1556-6013  CODEN： ITIFA6  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 制約付き最短距離(CSD)質問は基本的なグラフ質問プリミティブ,全コストが与えられたしきい値を超えないという制約を持つグラフにおける目的地までの起源から最短距離を発見するの一つである。CSD質問は広い範囲の応用,通信と輸送における経路選定などを有している。クラウドコンピューティングパラダイムの普及増大により,グラフの所有者は,クラウドサーバに,それらグラフをアウトソーシングする望まれる。機密情報を保護するために,これらのグラフは,雲に外注される前に通常は暗号化した。しかしこれは,暗号化されたグラフ上のCSD質問への大きな挑戦を課している。制約フィルタリングは難治性作業であるので,既存の研究は主に非拘束最短距離質問に焦点を当てた。暗号化されたグラフ上の質問CSDは未解決の問題である。本論文では,Connor,近似CSDクエリーを可能にする新しいグラフ暗号化方式を提案した。Connorは効率的,ツリーベース暗号文比較プロトコルに基づいて構築し,対称鍵プリミティブと幾分準同型暗号を利用し,それは計算効率化。Connorを用いて,グラフ所有者は最初のプライバシーに敏感なグラフを暗号化し,クラウドサーバにアウトソーシング,質問の能力を失うことなく必要なプライバシーを達成することができる。実世界データセットを用いた広範な実験により,提案したグラフ暗号化方式の有効性と効率を実証した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *プライバシー ,  *グラフ ,  経路選定 ,  フィルタリング ,  対称性 ,  プロトコル ,  アウトソーシング ,  *暗号 ,  *近似法
準シソーラス用語： 計算効率 ,  暗号文 ,  機密情報 ,  所有者 ,  *クエリー ,  *プライバシー保護 , 【Automatic Indexing@JST】

分類 (2件)： 計算機網  (JC03000K) ,  数値計算  (JE02000J)

タイトルに関連する用語 (7件)： プライバシー ,  暗号化 ,  グラフ ,  クラウド ,  近似 ,  制約 ,  クエリー