|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/13711
|
| タイトル: | A Matrix based ORAM: Design, Implementation and Experimental Analysis |
| 著者: | GORDON, Steven
MIYAJI, Atsuko
SU, Chunhua
SUMONGKAYOTHIN, Karin |
| キーワード: | ORAM
secure communication
secure access pattern
secure protocol |
| 発行日: | 2016-08-01 |
| 出版者: | The Institute of Electronics, Information and Communication Engineers (IEICE) |
| 誌名: | IEICE TRANSACTIONS on Information and Systems |
| 巻: | E99-D |
| 号: | 8 |
| 開始ページ: | 2044 |
| 終了ページ: | 2055 |
| DOI: | 10.1587/transinf.2015INP0012 |
| 抄録: | Oblivious RAM is a technique for hiding the access patterns between a client and an untrusted server. However, current ORAM algorithms incur large communication or storage overhead. We propose a novel ORAM construction using a matrix logical structure for server storage where a client downloads blocks from each row, choosing the column randomly to hide the access pattern. Both a normal construction and recursive construction, where a position map normally stored on the client is also stored on the server, are presented. We show our matrix ORAM achieves constant bandwidth cost for the normal construction, uses similar storage to the existing Path ORAM, and improves open the bandwidth cost compared to Path ORAM under certain conditions in the recursive construction. |
| Rights: | Copyright (C)2016 IEICE. Steven GORDON, Atsuko MIYAJI, Chunhua SU, and Karin SUMONGKAYOTHIN, IEICE TRANSACTIONS on Information and Systems, E99-D(8), 2016, 2044-2055. http://www.ieice.org/jpn/trans_online/ |
| URI: | http://hdl.handle.net/10119/13711 |
| 資料タイプ: | publisher |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 22519.pdf | | 1613Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
