SIGSAC CCS Test-of-Time (ToT) paper awards are awarded on an annual basis. This year the ACM CCS conference took place between 26-30 November 2023 in Copengahen, Denmark. CCS ToT papers report the research with long-lasting influence: that is, they had significant impacts on one or multiple subareas of systems security and privacy, through opening new research directions, proposing new technologies, making new discoveries helping better understanding of security risks, releasing new resources greatly facilitating research on an important security or privacy topic, etc.
All nominations areevaluated by a ToT paper award committee. The winners were honored at CCS 2023.
About Path ORAM:
Path ORAM is, an extremely simple Oblivious RAM protocol with a small amount of client storage. Partly due to its simplicity, Path ORAM is the most practical ORAM scheme known to date with small client storage. The authors formally prove that Path ORAM has a O(log N) bandwidth cost for blocks of size B = Ω(log2 N) bits. For such block sizes, Path ORAM is asymptotically better than the best known ORAM schemes with small client storage. Due to its practicality, Path ORAM has been adopted in the design of secure processors since its proposal.
The paper was authored by: Emil Stefanov, Marten van Dijk, Elaine Shi, T-H. Hubert Chan, Christopher Fletcher, Ling Ren, Xiangyao Yu, Srinivas Devadas
To read the paper, click here.