Oblivious RAM and Private Information Retrieval: Hiding Access Patterns from the Storage ServerA comprehensive tour of ORAM and PIR: the square-root construction, tree-based Path ORAM, computational and information-theoretic PIR schemes, and the fundamental lower bounds that constrain the overhead.
