Comparison of access pattern protection schemes and proposals for efficient implementation

Yuto Nakano, Shinsaku Kiyomoto, Yutaka Miyake, Kouichi Sakurai

研究成果: ジャーナルへの寄稿学術誌査読


Oblivious RAM (ORAM) schemes, the concept introduced by Goldreich and Ostrovsky, are very useful technique for protecting users' privacy when storing data in remote untrusted servers and running software on untrusted systems. However they are usually considered impractical due to their huge overhead. In order to reduce overhead, many improvements have been presented. Thanks to these improvements, ORAM schemes can be considered practical on cloud environment where users can expect huge storage and high computational power. Especially for private information retrieval (PIR), some literatures demonstrated they are usable. Also dedicated PIRs have been proposed and shown that they are usable in practice. Yet, they are still impractical for protecting software running on untrusted systems. We first survey recent researches on ORAM and PIR. Then, we present a practical software-based memory protection scheme applicable to several environments. The main feature of our scheme is that it records the history of accesses and uses the history to hide the access pattern. We also address implementing issues of ORAM and propose practical solutions for these issues.

ジャーナルIEICE Transactions on Information and Systems
出版ステータス出版済み - 10月 1 2014

!!!All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • ハードウェアとアーキテクチャ
  • コンピュータ ビジョンおよびパターン認識
  • 電子工学および電気工学
  • 人工知能


「Comparison of access pattern protection schemes and proposals for efficient implementation」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。