Conjunctive Searchable Symmetric Encryption from Hard Lattices

ePrint Report: Conjunctive Searchable Symmetric Encryption from Hard Lattices

Debadrita Talapatra, Sikhar Patranabis, Debdeep Mukhopadhyay

Searchable Symmetric Encryption (SSE) supports efficient keyword searches over encrypted outsourced document collections while minimizing information leakage. All practically efficient SSE schemes supporting conjunctive queries rely crucially on quantum-broken cryptographic assumptions (such as discrete-log hard groups) to achieve compact storage and fast query processing. On the other hand, quantum-safe SSE schemes based on purely symmetric-key crypto-primitives either do not support conjunctive searches, or are practically …

document encrypted encryption eprint report hard information information leakage log quantum report searchable searches sse symmetric symmetric encryption