LAMa reconstructs plaintext coordinates in multi-dimensional encrypted range queries from access-pattern leakage and known query distribution, with the first rigorous guarantees on query complexity and reconstruction quality.
Searchable Symmetric Encryption: Optimal Locality in Linear Space via Two-Dimensional Balanced Allocations,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CR 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
How Query Distribution Knowledge Breaks Multidimensional Encrypted Range Queries, With Guarantees
LAMa reconstructs plaintext coordinates in multi-dimensional encrypted range queries from access-pattern leakage and known query distribution, with the first rigorous guarantees on query complexity and reconstruction quality.