Libras: A Fair, Secure, Verifiable, and Scalable Outsourcing Computation Scheme Based on Blockchain

Lijuan Huo, Libing Wu, Zhuangzhuang Zhang, Chunshuo Li, Debiao He, Jing Wang

Abstract: Existing multitask outsourcing computations struggle to guarantee the fairness for participants and the correctness of the computation results. Some solutions use blockchain to address the fairness issue in outsourcing computations. However, blockchain suffers from poor data privacy due to its public and transparent nature, as well as the latency because of limited scalability. To effectively confront these problems, we propose the Libras: a fair, secure, verifiable and scalable outsourcing computation scheme based on blockchain. In Libras, tasks are divided into multiple sub-task blocks, coupled with a deposit mechanism that enforces fairness throughout the process. Libras integrates a commitment mechanism with on-chain and off-chain collaboration for security, where the computation results are securely stored off-chain while proofs of these results are immutably recorded on-chain. Moreover, it employs a Directed Acyclic Graph (DAG)-based ledger architecture to significantly expedite transaction confirmations and facilitate elastic scalability. Furthermore, we devise a batch verification algorithm to simultaneously verify the accuracy of all computation results. Theoretical analysis and experiments demonstrate that Libras is fair, secure, verifiable, and scalable. The comparison results indicate that the verification time is $1.2\times $ that of FVP-EOC.