MAPLE: MArkov Process Leakage attacks on Encrypted Search

ePrint Report: MAPLE: MArkov Process Leakage attacks on Encrypted Search

Seny Kamara, Abdelkarim Kati, Tarik Moataz, Jamie DeMaria, Andrew Park, Amos Treiber

Encrypted search algorithms (ESAs) enable private search on encrypted data and
can be constructed from a variety of cryptographic primitives. All known
sub-linear ESA algorithms leak information and, therefore, the design of leakage
attacks is an important way to ascertain whether a given leakage profile is
exploitable in practice. Recently, Oya and Kerschbaum (Usenix '22)
presented an attack …

algorithms amos attacks data enable encrypted encrypted data eprint report esa information leak linear private private search process report search