• Vol 8, No 4 (2017)
  • Electrical, Electronics, and Computer Engineering

User Verifiable Multiple Keyword Search Scheme using the Merkle Tree for Outsourced Data in the Cloud

Devi Thiyagarajan, R. Ganesan

Publish at : 31 Jul 2017 - 00:00
IJtech : IJtech Vol 8, No 4 (2017)
DOI : https://doi.org/10.14716/ijtech.v8i4.9475

Cite this article as:
Thiyagarajan, D.., & Ganesan, R. 2017. User Verifiable Multiple Keyword Search Scheme using the Merkle Tree for Outsourced Data in the Cloud. International Journal of Technology. Volume 8(4), pp.591-600
Devi Thiyagarajan School of Computing Sciences and Engineering, VIT University, Chennai 600 127, India
R. Ganesan
Email to Corresponding Author


Cloud computing has revolutionized the IT industry by offering huge storage for data outsourcing and also for computation. Various security issues concerned with security and privacy of data arise in the context of data outsourcing. The framework enables clients to outsource encrypted data to the cloud, enables users to retrieve preferred documents using multiple keywords and allows the user to verify the response from the server. The strength of the proposed model relies on the discrete logarithmic problem of Hyper Elliptic Curve Cryptography (HECC) and the security of Merkle trees. The paper proposes a user verifiable multi-keyword search scheme, which focuses on: (i) construction of inverted index for the documents with keywords; (ii) index and document encryption by HECC; (iii) index and document authentication by the Merkle tree; and (iv) verification of the accuracy of response from server by top hash or root hash value of the Merkle tree. Security analysis and results demonstrate the correctness of proposed multiple keyword search (MKS) scheme. The search algorithm combined with the hash value verification process by the Merkle tree is strong enough to provide data security, privacy, and integrity. The proposed model reduces the storage overhead on both the client’s and user’s side. As the number of documents increases, the retrieval time is less, which reduces the storage overhead on both sides.

Client; Cloud; Merkle tree; Search; Verifiable