Dynamic Verifiable Encrypted Keyword Search: Using Bitmap Index

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.