This is the archived website of SI 486H from the Spring 2016 semester. Feel free to browse around; you may also find more recent offerings at my teaching page.

Problem 89

ORAM research paper

Due: April 26
Points: 2-3

Oblivious RAM is sort of a hot topic in the cryptography and security community right now, with many recent papers suggesting improvements and variations to ORAMs to make them faster, better, more secure, or more flexible.

Find any such research paper published within the last year and tell me a little bit about it after reading (at least) the abstract, introduction, and maybe the experiments or conclusions at the end of the paper.

Specific questions you might address (but are not limited to):

  • What applications or problems are the authors trying to address?
  • Most new research ideas are some kind of tweak or modification of a previous idea. What's the main previous idea or research paper that this idea comes from?
  • Is this mostly a theoretical result, or a practical implementation experiment, or a bit of both?
  • In what way(s) are they improving from previous work on ORAMs?
  • What evidence to the authors provide for their claimed improvements? Is it run-time theorems, security proofs, implementation timings, or something else?

Be sure to include the full citation (names and title) in your report.

Tip: Most researchers in this area publish "pre-prints" of their work to the IACR Cryptology ePrint archive. You can go to for a listing of all the papers in this archive (it's a lot), sorted newest-first. Then maybe search the page for "Oblivious" or "ORAM".

1 point bonus if no one else in the class picks the same paper as you.