Practical Non-Interactive Searchable Encryption with Forward and Backward Privacy

Practical Non-Interactive Searchable Encryption with Forward and Backward Privacy

Cybersecurity Seminars Online seminar
Thursday, 08 April 2021
3 pm - 4 pm (AEST)
Free

In Dynamic Symmetric Searchable Encryption (DSSE), forward privacy ensures that previous search queries cannot be associated with future updates, while backward privacy guarantees that subsequent search queries cannot be associated with deleted documents in the past. In this work, we propose a generic forward and backward-private DSSE scheme, which is, to the best of our knowledge, the first practical and non-interactive Type-II backward-private DSSE scheme not relying on trusted execution environments. To this end, we first introduce a new cryptographic primitive, named Symmetric Revocable Encryption (SRE), and propose a modular construction from some succinct cryptographic primitives. Then we present our DSSE scheme based on the proposed SRE, and instantiate it with lightweight symmetric primitives. At last, we implement our scheme and compare it with the most efficient Type-II backward-private scheme to date (Demertzis et al., NDSS 2020). In a typical network environment, our result shows that the search in our scheme outperforms it by 2 − 11× under the same security notion.

This talk is based on the following work:
[SSL+21] Shi-Feng Sun, Ron Steinfeld, Shangqi Lai, Xingliang Yuan, Amin Sakzad, Joseph K. Liu, Surya Nepal, and Dawu Gu. Practical Non-Interactive Searchable Encryption with Forward and Backward Privacy. NDSS 2021.

About the speaker

Shi-Feng Sun
Lecturer, Monash University

Dr. Shi-Feng Sun was awarded his Ph.D degree in Computer Science and Technology from Shanghai Jiao Tong University, China. After that, he worked as research fellow in Cybersecurity group at Monash University. Currently, he is a Lecturer in the Faculty of Information Technology at Monash University. His research interest is centered around cryptography and data privacy, particularly on provably secure cryptosystems against physical attacks, data privacy-preserving technology in cloud storage, and privacy-enhancing technology in blockchain. He has published over 40 quality papers, including publications in ACM CCS, NDSS, EUROCRYPT, PKC, ESORICS, and IEEE TDSC, etc.

Research

Event contact

Share this event