Tramy: A Multi-Client Dynamic Searchable Symmetric Encryption With Malicious Servers Tracking for Conjunctive Queries

Dynamic Searchable Symmetric Encryption (DSSE, a technique that lets you search encrypted data without decrypting it first) can leak information about search patterns, allowing attackers to guess what users are looking for. While existing systems use methods like Oblivious RAM to hide these patterns, they're slow and don't track when servers misbehave. This paper introduces Tramy, a new DSSE system that supports multiple users querying encrypted data together, hides search patterns, and can identify and verify when servers act maliciously by using novel techniques called Matrix-based Multi-Point Retrieval and Malice-Defend Bloom Filters.