Locality Aware Path ORAM: Implementation, Experimentation and Analytical Modeling
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 a...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-10-01
|
| Series: | Computers |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-431X/7/4/56 |
| _version_ | 1828371805161652224 |
|---|---|
| author | Kholoud Al-Saleh Abdelfettah Belghith |
| author_facet | Kholoud Al-Saleh Abdelfettah Belghith |
| author_sort | Kholoud Al-Saleh |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-14T06:54:22Z |
| format | Article |
| id | doaj.art-77f96f24c4c049c5870a184d3961c292 |
| institution | Directory Open Access Journal |
| issn | 2073-431X |
| language | English |
| last_indexed | 2024-04-14T06:54:22Z |
| publishDate | 2018-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Computers |
| spelling | doaj.art-77f96f24c4c049c5870a184d3961c2922022-12-22T02:06:56ZengMDPI AGComputers2073-431X2018-10-01745610.3390/computers7040056computers7040056Locality Aware Path ORAM: Implementation, Experimentation and Analytical ModelingKholoud Al-Saleh0Abdelfettah Belghith1College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi ArabiaCollege of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi ArabiaIn 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.https://www.mdpi.com/2073-431X/7/4/56oblivious RAMPath ORAMdata localityZeta functioncachingperformance evaluation |
| spellingShingle | Kholoud Al-Saleh Abdelfettah Belghith Locality Aware Path ORAM: Implementation, Experimentation and Analytical Modeling Computers oblivious RAM Path ORAM data locality Zeta function caching performance evaluation |
| title | Locality Aware Path ORAM: Implementation, Experimentation and Analytical Modeling |
| title_full | Locality Aware Path ORAM: Implementation, Experimentation and Analytical Modeling |
| title_fullStr | Locality Aware Path ORAM: Implementation, Experimentation and Analytical Modeling |
| title_full_unstemmed | Locality Aware Path ORAM: Implementation, Experimentation and Analytical Modeling |
| title_short | Locality Aware Path ORAM: Implementation, Experimentation and Analytical Modeling |
| title_sort | locality aware path oram implementation experimentation and analytical modeling |
| topic | oblivious RAM Path ORAM data locality Zeta function caching performance evaluation |
| url | https://www.mdpi.com/2073-431X/7/4/56 |
| work_keys_str_mv | AT kholoudalsaleh localityawarepathoramimplementationexperimentationandanalyticalmodeling AT abdelfettahbelghith localityawarepathoramimplementationexperimentationandanalyticalmodeling |