VQL: Providing Query Efficiency and Data Authenticity in Blockchain Systems

Blockchain, as the underlying technique of cryptocurrency, has triggered a wave of innovation in decentralized computing. Despite some research on blockchain data query, a primary concern for blockchain to be fully practical is to combat the data query inefficiency and query result authenticity. To provide both efficient and verifiable data query services for blockchain-based systems, we propose a Verifiable Query Layer (VQL). The middleware layer extracts transactions stored in the underlying blockchain system and efficiently reorganizes them in databases to provide various query services for public users. To prevent falsified data being stored in the middleware, a cryptographic hash value is calculated for each constructed database. The database fingerprint including the hash value and some database properties will be first verified by miners and then stored in the blockchain. We implement VQL and conduct extensive experiments based on a practical blockchain system Ethereum. The evaluation results demonstrate that VQL can effectively support various data query services and guarantee the authenticity of query results for the blockchain system.

[1]  Marko Vukolic,et al.  Hyperledger fabric: a distributed operating system for permissioned blockchains , 2018, EuroSys.

[2]  Mohsen Guizani,et al.  MeDShare: Trust-Less Medical Data Sharing Among Cloud Service Providers via Blockchain , 2017, IEEE Access.

[3]  Daniel Davis Wood,et al.  ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER , 2014 .

[4]  Qiang Qu,et al.  Renovating blockchain with distributed databases: An open source system , 2019, Future Gener. Comput. Syst..

[5]  Aggelos Kiayias,et al.  The Bitcoin Backbone Protocol: Analysis and Applications , 2015, EUROCRYPT.

[6]  Jianliang Xu,et al.  vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases , 2018, SIGMOD Conference.

[7]  Praveen Gauravaram,et al.  Blockchain for IoT security and privacy: The case study of a smart home , 2017, 2017 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops).

[8]  Alex Pentland,et al.  Enigma: Decentralized Computation Platform with Guaranteed Privacy , 2015, ArXiv.

[9]  Elaine Shi,et al.  Hawk: The Blockchain Model of Cryptography and Privacy-Preserving Smart Contracts , 2016, 2016 IEEE Symposium on Security and Privacy (SP).

[10]  Muneeb Ali,et al.  Blockstack: A Global Naming and Storage System Secured by Blockchains , 2016, USENIX Annual Technical Conference.

[11]  Qingzhong Li,et al.  ECBC: A High Performance Educational Certificate Blockchain with Efficient Query , 2017, ICTAC.

[12]  Hubert Ritzdorf,et al.  On the Security and Performance of Proof of Work Blockchains , 2016, IACR Cryptol. ePrint Arch..

[13]  Yang Li,et al.  EtherQL: A Query Layer for Blockchain System , 2017, DASFAA.

[14]  Feng Tian,et al.  An agri-food supply chain traceability system for China based on RFID & blockchain technology , 2016, 2016 13th International Conference on Service Systems and Service Management (ICSSSM).