We build and evaluate \emph{Tiny ORAM}, an Oblivious RAM prototype on FPGA.
Oblivious RAM is a cryptographic primitive that \emph{completely} obfuscates an application's data, access pattern, and read/write behavior to/from external memory (such as DRAM or disk).
Tiny ORAM makes two main contributions.
First, by removing an algorithmic bottleneck in prior work, Tiny ORAM is the first hardware ORAM design to support arbitrary block sizes (e.g., 64~Bytes to 4096~Bytes).
With a 64~Byte block size, Tiny ORAM can finish an access in $1.4\mu s$, over $40\times$ faster than prior work.
Second, through novel algorithmic and engineering-level optimizations, Tiny ORAM reduces the number of symmetric encryption operations by $\sim3\times$ compared to prior work.
Tiny ORAM is also the first design to implement and report real numbers for the cost of symmetric encryption in hardware ORAM constructions.
Putting it together, Tiny ORAM requires $5\%/13\%$ of the FPGA logic/memory, including the cost of encryption.
↧