中文

Path ORAM:一种极其简单的不经意RAM协议

密码学与安全 2014-01-15 v3

摘要

我们提出Path ORAM,一种极其简单的不经意RAM协议,客户端存储量小。部分由于其简单性,Path ORAM是迄今为止已知的最实用的ORAM方案,客户端存储量小。我们正式证明,对于大小为B=Ω(log2N)B = \Omega(\log^2 N)比特的块,Path ORAM具有O(logN)O(\log N)的带宽开销。对于这样的块大小,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}
}