|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/15282
|
| タイトル: | Recursive Matrix Oblivious RAM: An ORAM construction for constrained storage devices |
| 著者: | Gordon, Steven
Huang, Xinyi
Miyaji, Atsuko
Su, Chunhua
Sumongkayothin, Karin
Wipusitwarakun, Komwut |
| キーワード: | ORAM
secure communication
secure access |
| 発行日: | 2017-07-21 |
| 出版者: | Institute of Electrical and Electronics Engineers (IEEE) |
| 誌名: | IEEE Transactions on Information Forensics and Security |
| 巻: | 12 |
| 号: | 12 |
| 開始ページ: | 3024 |
| 終了ページ: | 3038 |
| DOI: | 10.1109/TIFS.2017.2730584 |
| 抄録: | Oblivious Random Access Machine (ORAM) constructions can be used to hide a client’s access pattern from a trusted but curious storage server. The privacy provided comes at the cost of increasing communication overhead, storage overhead, and computation overhead of the system. Recursive Matrixbased ORAM (RM-ORAM) is a new ORAM construction which is designed for constrained storage space devices. RM-ORAM significantly reduces the client storage usage by using recursion while the computational and bandwidth overhead are slightly increased as a trade-off. However, it can achieve better overall asymptotic performance compared with other existing ORAM schemes, e.g. recursive Path ORAM. In this paper, we present the construction and its theoretical analysis. In addition, we present how to select the appropriate number of data blocks which are being downloaded per level of recursion and the appropriate size of reserved space on the client. We provide theoretical security and performance analysis, as well as experimental results to illustrate how RM-ORAM satisfies security requirements and provides improved performance compared to other ORAM schemes. |
| Rights: | This is the author's version of the work. Copyright (C) 2017 IEEE. IEEE Transactions on Information Forensics and Security, 12(12), 2017, 3024-3038. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
| URI: | http://hdl.handle.net/10119/15282 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 23491.pdf | | 3461Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
