Geometric Range Search on Encrypted Data With Forward/Backward Security

doi:10.1109/TDSC.2020.2982389

Geometric Range Search on Encrypted Data With Forward/Backward Security

2022-01-01

20

PRE

AI

S

Shabnam Kasra Kermanshahi *

DOI：10.1109/TDSC.2020.2982389

Original

Original request for help

Save

Abstract

En 中文

This article presents two dynamic symmetric searchable encryption schemes for geometric range search. Our constructions are the first to provide forward/backward security in the context of SSE-based schemes supporting geometric range search. Besides, we define a security notion called content privacy. This security notion captures the leakages that are critical in the context of geometric range search but not considered by forward/backward security. Content privacy eliminates the leakage on the updated points of the database during both search and update. Due to the inherent leakages associated with range queries, none of the existing related works can support content privacy, whereas the design of our constructions avoids such leakages. When compared to the state-of-the-art schemes, our constructions provide a higher level of security and practical efficiency supported by our experimental results.

Keywords:

Encryption

Databases

Servers

Data privacy

Additives

Searchable encryption

spatial data

range query

forward privacy

backward privacy

Geometric Range Search on Encrypted Data With Forward/Backward Security

Abstract

AI Summary

Journal

Organization