文献

J-GLOBAL ID：201502205531052464   整理番号：15A1005865

パス型ORAMの実装検証

Experimental Analysis of Path ORAM in Practical Implementation

著者 (5件)： SUMONGKAYOTHIN Karin (Japan Advanced Inst. of Sci. and Technol., Ishikawa, JPN) ,  MIYAJI Atsuko (Japan Advanced Inst. of Sci. and Technol., Ishikawa, JPN) ,  MIYAJI Atsuko (JST-CREST, Saitama, JPN) ,  SU Chunhua (Japan Advanced Inst. of Sci. and Technol., Ishikawa, JPN) ,  GORDON Steven (Thammasat Univ.)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 115  号： 120(SITE2015 7-22)  ページ： 73-79  発行年： 2015年06月25日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： ORAMとは信頼できないストレージサーバーからクライアントのアクセスパターンを隠蔽するための通信型セキュリティプロトコルとして知られている。しかし,現在のORAMアルゴリズムは依然として莫大な計算コスト,ストレージコストおよび通信のオーバーヘッドが必要とされる。このため,ORAMを実用化する研究は盛んに行われるが実世界に使用できる効率な構築方法が必要なのでさらなる改善案が必要である。本論文では,パス型ORAMの構築手法とアルゴリズムに焦点を当て,効率的なパスORAM実装手法を提案し,また存在する問題点を考察する。具体的には,我々はサーバー上のブロックの重複を避けるためにAESを使用し,暗号化モードの選択による違う効果を分析する。また,我々は通信のオーバーヘッドを減らすためにクライアント上のローカルキャッシュを使用し,パスORAMの拡張案を提案する。我々のPythonによる実装の検証結果はORAMの実用化設計におけるさまざまなトレードオフが存在することを示した。(著者抄録)

シソーラス用語： 装置 ,  顧客 ,  *型 ,  オクルージョン ,  *実装 ,  プロトコル ,  間接費 ,  経路 ,  *RAM【メモリ】 ,  情報セキュリティ ,  セキュリティプロトコル ,  ストレージ装置 ,  原価
準シソーラス用語： *アクセスパターン ,  オーバヘッド ,  クライアント ,  ストレージ ,  隠蔽

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

引用文献 (17件)：

• O. Goldreich and R. Ostrovsky, ”Software protection and simulation on oblivious RAMs,” Journal of the ACM (JACM), vol. 43, no. 3, pp. 431-473, 1996.
• M. S. Islam, M. Kuzu, and M. Kantarcioglu, ”Access Pattern disclosure on Searchable Encryption: Ramification, Attack and Mitigation.,” in NDSS, vol. 20, p. 12, 2012.
• C. Liu, L. Zhu, M. Wang, and Y.-a. Tan, ”Search pattern leakage in searchable encryption: Attacks and new construction,” Information Sciences, vol. 265, pp. 176-188, 2014.
• D. Boneh, D. Mazieres, and R. A. Popa, ”Remote oblivious storage: Making oblivious RAM practical,” 2011.
• B. Pinkas and T. Reinman, ”Oblivious RAM revisited,” in Advances in Cryptology?CRYPTO 2010, pp. 502-519, Springer, 2010.

タイトルに関連する用語 (3件)： パス ,  実装 ,  検証