International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

SWiSSSE: System-Wide Security for Searchable Symmetric Encryption

Authors:
Zichen Gui
Kenneth Paterson
Sikhar Patranabis
Bogdan Warinschi
Download:
Search ePrint
Search Google
Abstract: This talk introduces a new direction of research for searchable symmetric encryption (SSE). In contrast to previous research in SSE which focussed only on leakage from the encrypted index component of SSE, we consider the system-wide security of SSE schemes, encompassing both encrypted indices and encrypted documents. The SWiSSSE scheme that we present provably meets a strong, system-side security definition; our proof is complemented by cryptanalysis showing that the residual leakage does not render SWiSSSE vulnerable to known attacks. We believe that by taking a system-wide view of security for SSE, we can provide greater confidence to practitioners considering deployment of SSE schemes.
Video: https://www.youtube.com/watch?v=CiH6iqjWpt8
BibTeX
@misc{rwc-2021-35548,
  title={SWiSSSE: System-Wide Security for Searchable Symmetric Encryption},
  note={Video at \url{https://www.youtube.com/watch?v=CiH6iqjWpt8}},
  howpublished={Talk given at RWC 2021},
  author={Zichen Gui and Kenneth Paterson and Sikhar Patranabis and Bogdan Warinschi},
  year=2021
}