Vol.2, No.1, 2020, pp.11-24, doi:10.32604/jqc.2020.010815
OPEN ACCESS
ARTICLE
Smart Contract Fuzzing Based on Taint Analysis and Genetic Algorithms
  • Zaoyu Wei1, *, Jiaqi Wang2, Xueqi Shen1, Qun Luo1
1 School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing, 100876, China.
2 College of New Media, Beijing Institute of Graphic Communication, Beijing, 102600, China.
* Corresponding Author: Zaoyu Wei. Email: weizaoyu2017@bupt.edu.cn.
Received 07 January 2020; Accepted 09 March 2020; Issue published 28 May 2020
Abstract
Smart contract has greatly improved the services and capabilities of blockchain, but it has become the weakest link of blockchain security because of its code nature. Therefore, efficient vulnerability detection of smart contract is the key to ensure the security of blockchain system. Oriented to Ethereum smart contract, the study solves the problems of redundant input and low coverage in the smart contract fuzz. In this paper, a taint analysis method based on EVM is proposed to reduce the invalid input, a dangerous operation database is designed to identify the dangerous input, and genetic algorithm is used to optimize the code coverage of the input, which construct the fuzzing framework for smart contract together. Finally, by comparing Oyente and ContractFuzzer, the performance and efficiency of the framework are proved.
Keywords
Smart contract, fuzzing, taint analysis, genetic algorithms.
Cite This Article
Wei, Z., Wang, J., Shen, X., Luo, Q. (2020). Smart Contract Fuzzing Based on Taint Analysis and Genetic Algorithms. Journal of Quantum Computing, 2(1), 11–24.