IHOP: Improved Statistical Query Recovery against Searchable Symmetric Encryption through Quadratic Optimization. (arXiv:2110.04180v2 [cs.CR] UPDATED)

Effective query recovery attacks against Searchable Symmetric Encryption
(SSE) schemes typically rely on auxiliary ground-truth information about the
queries or dataset. Query recovery is also possible under the weaker
statistical auxiliary information assumption, although statistical-based
attacks achieve lower accuracy and are not considered a serious threat. In this
work we present IHOP, a statistical-based query recovery attack that formulates
query recovery as a quadratic optimization problem and reaches a solution by
iterating over linear assignment problems. We perform an extensive …

encryption recovery searchable symmetric encryption