Path ORAM:一种极其简单的不经意RAM协议
密码学与安全
2014-01-15 v3
摘要
我们提出Path ORAM,一种极其简单的不经意RAM协议,客户端存储量小。部分由于其简单性,Path ORAM是迄今为止已知的最实用的ORAM方案,客户端存储量小。我们正式证明,对于大小为比特的块,Path ORAM具有的带宽开销。对于这样的块大小,Path ORAM在渐近意义上优于已知的最佳小客户端存储ORAM方案。由于其实用性,Path ORAM自提出以来已被采用于安全处理器的设计中。
引用
@article{arxiv.1202.5150,
title = {Path ORAM: An Extremely Simple Oblivious RAM Protocol},
author = {Emil Stefanov and Marten van Dijk and Elaine Shi and T-H. Hubert Chan and Christopher Fletcher and Ling Ren and Xiangyao Yu and Srinivas Devadas},
journal= {arXiv preprint arXiv:1202.5150},
year = {2014}
}