Geometric range search on encrypted data with Forward/Backward security

Shabnam Kasra Kasra Kermanshahi, Shi-Feng Sun, Joseph K. Liu, Ron Steinfeld, Surya Nepal, Wang Fat Lau, Man Au

Research output: Contribution to journalArticleResearchpeer-review

8 Citations (Scopus)


This paper 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.

Original languageEnglish
Pages (from-to)698-716
Number of pages18
JournalIEEE Transactions on Dependable and Secure Computing
Issue number1
Publication statusPublished - Jan 2022


  • Additives
  • Backward privacy
  • Data privacy
  • Databases
  • Encryption
  • Forward privacy
  • Range query
  • Searchable Encryption
  • Servers
  • Spatial data

Cite this