Practical Suitability and Experimental Assessment of Tree ORAMs
Joint Authors
Al-Saleh, Kholoud
Belghith, Abdelfettah
Source
Security and Communication Networks
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-11-19
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Information Technology and Computer Science
Abstract EN
Oblivious Random-Access Memory (ORAM) is becoming a fundamental component for modern outsourced storages as a cryptographic primitive to prevent information leakage from a user access pattern.
The major obstacle to its proliferation has been its significant bandwidth overhead.
Recently, several works proposed acceptable low-overhead constructions, but unfortunately they are only evaluated using algorithmic complexities which hide valuable constants that severely impact their practicality.
Four of the most promising constructions are Path ORAM, Ring ORAM, XOR Ring ORAM, and Onion ORAM.
However, they have never been thoroughly compared against each other and tested on the same experimental platform.
To address this issue, we provide a thorough study and assessment of these recent ORAM constructions and implement them under the same testbed.
We perform extensive experiments to provide insights into their performance characteristics, simplicity, and practicality in terms of processing time, server storage, client storage, and communication cost.
Our extensive experiments show that despite the claimed algorithmic efficiency of Ring and Onion ORAMs and their judicious limited bandwidth requirements, Path ORAM stands out to be the simplest and most efficient ORAM construction.
American Psychological Association (APA)
Al-Saleh, Kholoud& Belghith, Abdelfettah. 2018. Practical Suitability and Experimental Assessment of Tree ORAMs. Security and Communication Networks،Vol. 2018, no. 2018, pp.1-15.
https://search.emarefa.net/detail/BIM-1213960
Modern Language Association (MLA)
Al-Saleh, Kholoud& Belghith, Abdelfettah. Practical Suitability and Experimental Assessment of Tree ORAMs. Security and Communication Networks No. 2018 (2018), pp.1-15.
https://search.emarefa.net/detail/BIM-1213960
American Medical Association (AMA)
Al-Saleh, Kholoud& Belghith, Abdelfettah. Practical Suitability and Experimental Assessment of Tree ORAMs. Security and Communication Networks. 2018. Vol. 2018, no. 2018, pp.1-15.
https://search.emarefa.net/detail/BIM-1213960
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1213960