A variant of Path ORAM: Tighter analysis & Storage improvement

• Main Authors: Han, Hsin-Pei, 韓欣蓓
• Other Authors: Hon, Wing-Kai
• Format: Others
• Language: en_US
• Published: 2018
• Online Access: http://ndltd.ncl.edu.tw/handle/vpd58d

碩士 === 國立清華大學 === 資訊工程學系所 === 106 === In an oblivious RAM (ORAM) setting, a remote untrusted server is responsible for storing user data. The major goal is to simultaneously (1) keep the data secure from eavesdroppers during read/write accesses and (2) preserve privacy about the access pattern of the data from the untrusted server. Path ORAM [Stefanov et al., 2013] is a protocol, with extremely simple construction and practical eficiency, that achieves the above goal. In this thesis, we revisit the Path ORAM and show how to improve some of the results by tighter analysis. We also propose a variant of Path ORAM that uses non-uniform bucket size, and show that the server space can be reduced while the client storage remains unchanged. Finally, we perform experiments to demonstrate the practicality of our Path ORAM variant.