文献
J-GLOBAL ID:201702279498268465   整理番号:17A1400751

NodeLeaper:低オーバヘッド忘却AVLツリー【Powered by NICT】

NodeLeaper: Lower Overhead Oblivious AVL Tree
著者 (3件):
資料名:
巻: 2017  号: Trustcom/BigDataSE/ICESS  ページ: 487-493  発行年: 2017年 
JST資料番号: W2441A  資料種別: 会議録 (C)
記事区分: 原著論文  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
不明瞭さを隠すアクセスパターンに賭けるする暗号プリミティブである。ORAMは最強の暗号モデルであるが,大きなオーバーヘッドを招く。Elaine Shiらは一般ORAMアルゴリズムと比較して大きなtheriotical改善を,データブロックの場合ある程度アクセス予測可能性を示すの不明瞭さデータ構造(ODS)を提案した。例としてAVL木を,すべてのデータブロックをAVL木として組織化された場合,各ノード(データブロック)はその子ノードの両方に位置情報を含んでいる。そのようなものとして,クライアントは直ちにPosMapルックアップのためのサーバへのもう一つのORAMアクセス発行の代わりに絞り込むことで次の位置を得ることができる。アルゴリズムはAVL木を更新するための余分なクライアント空間を必要とする。本論文では,著者らは,NodeLeaper,忘却AVL木NodeLeaperビットの一部を共有する全ての子ノードの位置情報を導入した。そのようなものとして,同じブロックサイズの子供および孫ノード位置の複数の位置を保存することができる。このようにして,探索は飛躍的に処理することができる。その結果,NodeLeaper therioticallyはODSよりもノード更新のためのORAM accessandクライアント空間が少なかった。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
, 【Automatic Indexing@JST】
分類 (3件):
分類
JSTが定めた文献の分類名称とコードです
計算機網  ,  符号理論  ,  データ保護 
タイトルに関連する用語 (2件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る