Access-Patterns

• Oblivious RAM and Private Information Retrieval: Hiding Access Patterns from the Storage Server · 2023-01-10

  A 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.