Paper 2015/379

MMBcloud-tree: Authenticated Index for Verifiable Cloud Service Selection

Jingwei Li, Anna Squicciarini, Dan Lin, Smitha Sundareswaran, and Chunfu Jia


Cloud brokers have been recently introduced as an additional computational layer to facilitate cloud selection and service management tasks for cloud consumers. However, existing brokerage schemes on cloud service selection typically assume that brokers are completely trusted, and do not provide any guarantee over the correctness of the service recommendations. It is then possible for a compromised or dishonest broker to easily take advantage of the limited capabilities of the clients and provide incorrect or incomplete responses. To address this problem, we propose an innovative Cloud Service Selection Verification (CSSV) scheme and index structures (MMBcloud-tree) to enable cloud clients to detect misbehavior of the cloud brokers during the service selection process. We demonstrate correctness and efficiency of our approaches both theoretically and empirically.

Available format(s)
Publication info
Preprint. MINOR revision.
Cloud service selectionBrokerage systemMerkle hash treeVerification
Contact author(s)
lindan @ mst edu
2015-04-28: received
Short URL
Creative Commons Attribution


      author = {Jingwei Li and Anna Squicciarini and Dan Lin and Smitha Sundareswaran and Chunfu Jia},
      title = {MMBcloud-tree: Authenticated Index for Verifiable Cloud Service Selection},
      howpublished = {Cryptology ePrint Archive, Paper 2015/379},
      year = {2015},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.