A Survey on Encrypted String Search Using Hash Chain Technique

A growing cloud services has made it possible to consider a third-party server as private storage. When cloud storage is used as a document archive, it is useful to provide functionality in which users can find the documents which contains a specified string as a substring. This can be obtained by using an efficient and easier-to-implement Symmetric Searchable Encryption Scheme (SSE) for string search, which takes one round of communication, O(n) times of computations over n documents.