Cycle ORAM: A Practical Protection for Access Pattern in Untrusted Storage
Oblivious RAM (ORAM) is a cryptographic primitive to hide memory access pattern in untrusted storage, but the cost remains prohibitively expensive.This Crank Arm paper proposes cycle ORAM, an improvement of Ring ORAM for small client setting.It gains the most efficient bandwidth and client storage simultaneously.In the eviction, Cycle ORAM is the f