Geometric Range Search on Encrypted Data With Forward/Backward Security

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 privac...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on dependable and secure computing 2022-01, Vol.19 (1), p.698-716
Main Authors: Kermanshahi, Shabnam Kasra, Sun, Shi-Feng, Liu, Joseph K., Steinfeld, Ron, Nepal, Surya, Lau, Wang Fat, Au, Man Ho Allen
Format: Article
Language:English
Subjects:
Additives
backward privacy
Context
Data privacy
Data search
Encryption
forward privacy
Privacy
range query
Searchable encryption
Security
Servers
spatial data
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1545-5971
1941-0018
DOI:10.1109/TDSC.2020.2982389