SENSSE: Simple, Efficient Searchable Symmetric Encryption for Sensor Networks

Bojan Spasić, Olivier Markowitch, Philippe Thiran

2020

Abstract

In this work, we focus on the problem of forward-private dynamic searchable symmetric encryption (DSSE) in the multi-client setting. In order to achieve forward privacy, efficient DSSE schemes require clients to store local information, such as per-keyword search counters. Such construction choices prevent these schemes from being used in a multi-user scenario. We revisit the concept of forward privacy with a goal to examine the need for client storage. As a result, we propose a new method of realising forward privacy without requiring the clients to keep any state information. Based on this method, we construct a dynamic, forward-private searchable symmetric encryption scheme supporting multiple concurrent clients with minimal overhead. The proposed construction requires no state to be kept by clients, yet provides optimal asymptotic behaviour both in time, storage and communication cost, while having similar leakage profile to other state-of-the-art DSSE schemes.

Paper Citation

in Harvard Style

Spasić B., Markowitch O. and Thiran P. (2020). SENSSE: Simple, Efficient Searchable Symmetric Encryption for Sensor Networks.In Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT, ISBN 978-989-758-446-6, pages 363-371. DOI: 10.5220/0009824403630371

in Bibtex Style

@conference{secrypt20,
author={Bojan Spasić and Olivier Markowitch and Philippe Thiran},
title={SENSSE: Simple, Efficient Searchable Symmetric Encryption for Sensor Networks},
booktitle={Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,},
year={2020},
pages={363-371},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009824403630371},
isbn={978-989-758-446-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,
TI - SENSSE: Simple, Efficient Searchable Symmetric Encryption for Sensor Networks
SN - 978-989-758-446-6
AU - Spasić B.
AU - Markowitch O.
AU - Thiran P.
PY - 2020
SP - 363
EP - 371
DO - 10.5220/0009824403630371