文章基本信息

标题：Locality Aware Path ORAM: Implementation, Experimentation and Analytical Modeling
本地全文：下载
作者：Kholoud Al-Saleh ; Abdelfettah Belghith
期刊名称：Computers
电子版ISSN：2073-431X
出版年度：2018
卷号：7
期号：4
页码：56-74
DOI：10.3390/computers7040056
出版社：MDPI Publishing
摘要：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 popularity by introducing a small amount of extra storage at the client side. Two replacement strategies are used to manage this extra storage (cache): the Least Recently Used (LRU) and the Least Frequently Used (LFU). Using the same test bed, conducted experiments clearly show the superiority of the advanced implementation compared to the traditional Path ORAM implementation, even for a small cache size and reduced data locality. We then present a mathematical model that provides closed form solutions when data requests follow a Zipf distribution with non-null parameter. This model is showed to have a small and acceptable relative error and is then well validated by the conducted experimental results.
关键词：oblivious RAM; Path ORAM; data locality; Zeta function; caching; performance evaluation oblivious RAM ; Path ORAM ; data locality ; Zeta function ; caching ; performance evaluation