Author: Wu, Haotian
Title: Verifiable data search atop blockchain
Advisors: Xiao, Bin (COMP)
Degree: Ph.D.
Year: 2023
Subject: Blockchains (Databases)
Cloud computing
Computer security
Hong Kong Polytechnic University -- Dissertations
Department: Department of Computing
Pages: xvi, 145 pages : color illustrations
Language: English
Abstract: As an emerging decentralized technology, blockchain has become a compelling paradigm for trusted data storage owing to the underlying techniques of hashing chain and consensus schemes. In addition to the on-chain data itself, blockchain can also be utilized to store key data outsourced from data owners via smart contract. It can be seen as an important complement and enhancement to existing cloud storage. However, untrusted clouds necessitate the verifiable data search atop the blockchain.
Apart from blockchain data, raw data or encrypted data can also be outsourced to the cloud. Therefore, in this thesis, we investigate three types of data, i.e., native blockchain data, outsourced raw data and outsourced encrypted data, in the scenarios containing both clouds and blockchain. For the native blockchain data, we employ clouds to provide efficient query services on the underlying data and design a Verifiable Query Layer (VQL) to make the query verifiable. In terms of outsourced data, we let clouds store the data and host query services over it. The blockchain will store some metadata via the smart contract and facilitate the query verification. For the outsourced raw data, we focus a complicated data structure, i.e., graph data, and enable privacy-preserving verifiable query by designing a novel authenticated data structure (ADS) named PAGB. To handle outsourced encrypted data, we propose a novel verifiable searchable symmetric encryption (SSE) scheme called Slicer to support range search on numerical data. The effectiveness and practicality of our designs are demonstrated by theoretical analysis and extensive evaluations respectively.
Rights: All rights reserved
Access: open access

Files in This Item:
File Description SizeFormat 
6833.pdfFor All Users2.14 MBAdobe PDFView/Open

Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show full item record

Please use this identifier to cite or link to this item: