Integrity verification for path Oblivious-RAM
Ling Hui Ren, Christopher W. Fletcher, Xiangyao Yu, Marten van Dijk, Srinivas Devadas · 2013
Oblivious-RAMs (ORAM) are used to hide memory access patterns. Path ORAM has gained popularity due to its efficiency and simplicity. In this paper, we propose an efficient integrity verification layer for Path ORAM, which only imposes 17% latency overhead. We also show that integrity verification is vital to maintaining privacy for recursive Path ORAMs under active adversaries.