Mitigate residual side channels in private semantic database retrieval
Develop and evaluate padding or other defenses that eliminate residual side-channel leakage, including leakage through per-record note lengths, in private semantic database retrieval using the TME carousel.
References
For PSDR, we consider timing and access-pattern leakage, following ORAM literature, but other side channels, such as per-record note lengths, may remain. These can be mitigated with padding, similar to our fixed-output padding for content-dependent timing (\S\ref{sec:components}); these are left as future work.
This reveals a critical trade-off: Strong mitigation against LAA requires heavy cryptographic mechanisms, yet practical systems prioritize efficiency and flexibility. Reconciling these competing objectives remains a formidable open problem.