JAIST Repository >
School of Information Science >
Conference Papers >
Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/13710

Title: Security and Experimental Performance Analysis of a Matrix ORAM
Authors: Gordon, Steven
Miyaji, Atsuko
Su, Chunhua
Sumongkaoythin, Karin
Keywords: ORAM
Path-ORAM
M-ORAM
Issue Date: 2016-05-22
Publisher: IEEE
Magazine name: 2016 IEEE International Conference on Communications (ICC)
Start page: 1
End page: 6
DOI: 10.1109/ICC.2016.7511195
Abstract: Oblivious RAM can hide a client’s access patternfrom an untrusted storage server. However current ORAMschemes incur a large communication overhead and/or clientstorage overhead, especially as the server storage size grows. Wehave proposed a matrix-based ORAM, M-ORAM, that makesthe communication overhead independent of the server size. Thisrequires selecting a height of the matrix; we present how to selectthe height to match the functionality of the well-known PathORAM. We then given both theoretical models and experimentalresults that show M-ORAM can achieve a lower communicationoverhead than Path ORAM, without a significant increase inmaximum client storage overhead.
Rights: Copyright (C) 2016 IEEE. Steven Gordon, Atsuko Miyaji, Chunhua Su and Karin Sumongkaoythin, 2016 IEEE International Conference on Communications (ICC), 2016, 1-6. http://dx.doi.org/10.1109/ICC.2016.7511195
URI: http://hdl.handle.net/10119/13710
Material Type: author
Appears in Collections:b11-1. 会議発表論文・発表資料 (Conference Papers)

Files in This Item:

File Description SizeFormat
22371.pdf498KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, Japan Advanced Institute of Science and Technology