Skip to main content
User Image

Kholoud Saad Saleh Al-Saleh

Assistant Professor

Information Technology Department

علوم الحاسب والمعلومات
Building 6, floor 3 office 81
Journal Article

Radix Path: A Reduced Bucket Size ORAM for Secure Cloud Storage

Al-Saleh, Kholoud Saad . 2019

This paper proposes a novel version of path oblivious random access memory called radix path ORAM (R-Path ORAM) with a large root (radix) bucket size but a small fixed size for all the other buckets in the tree. A detailed analysis of the root bucket occupancy is conducted to provide a closed-form solution of the required root bucket size that maintains a negligible failure probability. The performance of the R-Path ORAM is evaluated and compared against the traditional Path ORAM using a unified platform. The conducted experiments clearly show that R-Path ORAM provides much lower server storage and average response time than the seminal Path ORAM. Furthermore, we propose a background eviction technique to eventually reduce the root bucket size and avoid system failure. The conducted experiments on the unified platform showed the usefulness and efficiency of the proposed two-way eviction technique in successfully reducing the root bucket size while incurring a very small overhead.

Volume Number
Issue Number
Magazine \ Newspaper
IEEE Access
more of publication

There is a need to investigate Information technology (IT) Companies in Saudi Arabia for Risk Management for two reasons. Firstly, it is obvious from the literature that one reason for failure of…

by Kholoud Saad Al-Saleh

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…

by Kholoud Saad Al-Saleh

In this paper, we propose an advanced implementation of Path ORAM to hide the access pattern to outsourced data into the cloud. This implementation takes advantage of eventual data locality and…

by Kholoud Saad Al-Saleh