Dynamic Verifiable Encrypted Keyword Search: Using Bitmap Index

S. Sree Vivek, Rajkumar Ramasamy, Praveen George, Bharat S.Rawal Kshatriya

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


Outsourcing data storage to the cloud securely and retrieving the remote data in an efficient way is a very significant research topic, with high relevance to secure cloud deployment. With the ever growing security and privacy concerns, encrypting the data stored remotely is inevitable but using traditional encryption thwarts performing search operation on the encrypted data. Encrypted keyword search is a cryptographic setting, which offers search functionality and at the same time, ensures security and privacy of the remotely stored secured data. Searchable Symmetric Encryption (SSE) is a technique to securely outsource the data, which is encrypted using symmetric key primitives, while maintaining search functionality. In this paper, we consider Searchable Symmetric Encryption (SSE) in the presence of a Semi-Honest-But-Curious Cloud Service Provider (SHBC-CSP) and, defined a new security notion for SSE in presence of SHBC-CSP, contrived two new SSE schemes and proved their security formally in the proposed security notion. The dynamic verifiable encrypted keyword search proposed in this paper is the first SSE scheme to the best of our knowledge, which is both dynamic and verifiable. As an initial step, we have designed a verifiable encrypted keyword search solution and later, we have extended the research to make it both dynamic and verifiable. Also, we compare the performance metrics of our schemes with other existing schemes.

Original languageEnglish (US)
Pages (from-to)1151-1165
Number of pages15
JournalJournal of Signal Processing Systems
Issue number8-9
StatePublished - Sep 1 2018

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Modeling and Simulation
  • Hardware and Architecture


Dive into the research topics of 'Dynamic Verifiable Encrypted Keyword Search: Using Bitmap Index'. Together they form a unique fingerprint.

Cite this