DivORAM: Towards a practical oblivious RAM with variable block size

Liu, Zheli, Huang, Yanyu, Li, Jin, Cheng, Xiaochun ORCID: https://orcid.org/0000-0003-0371-9646 and Shen, Chao (2018) DivORAM: Towards a practical oblivious RAM with variable block size. Information Sciences, 447 . pp. 1-11. ISSN 0020-0255 (doi:10.1016/j.ins.2018.02.071)

Abstract

Oblivious RAM (ORAM) is important for applications that require hiding access patterns. Many ORAM schemes have been proposed but most of them support only storing blocks of the same size. For the variable length data blocks, they usually fill them upto the same length before uploading, which leads to an increase in storage space and network bandwidth usage. To develop the first practical ORAM with variable block size, we proposed the “DivORAM” by remodeling the tree-based ORAM structure. It employs an additively homomorphic encryption scheme (Damgård–Jurik cryptosystem) executing at the server side to save the client computing overhead and the network bandwidth cost. As a result, it saves network bandwidth 30% comparing with Ring ORAM and 40% comparing with HIRB ORAM. Experiment results show that the response time of DivORAM is 10 ×  improved over Ring ORAM for practical parameters.

Item Type: Article
Research Areas: A. > School of Science and Technology > Computer Science
A. > School of Science and Technology > Computer Science > Artificial Intelligence group
A. > School of Science and Technology > Computer and Communications Engineering
Item ID: 24575
Useful Links:
Depositing User: Xiaochun Cheng
Date Deposited: 09 Jul 2018 12:03
Last Modified: 30 Oct 2019 21:04
URI: https://eprints.mdx.ac.uk/id/eprint/24575

Actions (login required)

Edit Item Edit Item