Rethinking Encrypted Search: From Access Pattern Leakage to Information-Theoretic Privacy

Rethinking encrypted search through oblivious types that provide information-theoretic privacy guarantees against access pattern leakage, without relying on computational hardness assumptions.