Verifiable and Forward-secure Encrypted Search Using Blockchain Techniques

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

8 Scopus Citations
View graph of relations

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publication2020 IEEE International Conference on Communications
Subtitle of host publicationProceedings
PublisherIEEE
Number of pages7
ISBN (Electronic)9781728150895
ISBN (Print)9781728150901
Publication statusPublished - Jun 2020

Publication series

Name
ISSN (Print)1550-3607
ISSN (Electronic)1938-1883

Conference

Title2020 IEEE International Conference on Communications (ICC 2020)
LocationVirtual
PlaceIreland
CityDublin
Period7 - 11 June 2020

Abstract

Dynamic Symmetric Searchable Encryption (SSE) is a practical cryptographic primitive that enables data owners to search and update encrypted data hosted on untrusted servers. Recently, there is a growing interest to design dynamic SSE schemes with forward security. That is, the server cannot learn the association between the updated data and any query made in the past. However, due to the complexity of update operations, this security property introduces a great challenge of designing verifiable SSE schemes. It is difficult to verify the correctness of updated search results while preserving forward privacy.

In this work, we explore how blockchain techniques can help us achieve a verifiable and dynamic SSE construction with forward security. First, we propose a new dynamic SSE scheme based on blockchain techniques, and apply it as the underlying building blocks to preserve forward-secure updates. Second, we resort to the emerging smart contract technique to customize a verification scheme, making updated results easily verifiable. Based on this new primitive, the robustness of the encrypted search service is ensured and forward security is preserved for update operations. Finally, we implement the prototype in Python and Solidity, and conduct performance evaluations on Ethereum. The extensive security analysis and performance evaluations on the real-world dataset demonstrate that our blockchain-assisted SSE scheme is secure and feasible.

Citation Format(s)

Verifiable and Forward-secure Encrypted Search Using Blockchain Techniques. / Guo, Yu; Zhang, Chen; Jia, Xiaohua.

2020 IEEE International Conference on Communications: Proceedings. IEEE, 2020.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review