The 2022 Pwnie Nominee For Most Innovative Research

V-Shuttle: Scalable and Semantics-Aware Hypervisor Virtual Device Fuzzing

Researchers: @hades24495092, @xwlin_roy

We present a new hypervisor fuzzing framework called V-Shuttle, which performs scalable and semantics-aware hypervisor fuzzing. To address the above challenges, we first design a DMA redirection mechanism to significantly reduce the manual efforts to reconstruct virtual devices’ protocol structures and make the fuzzing environment setup automated and scalable. Furthermore, we put forward a new fuzzing mutation scheduling mechanism called seedpool to make the virtual device fuzzing process semantics-aware and speed up the fuzzing process to achieve high coverage. Extensive evaluation on QEMU and VirtualBox, two of the most popular hypervisor platforms among the world, shows that V-Shuttle can efficiently reproduce existing vulnerabilities and find new vulnerabilities. We further carried out a long-term fuzzing campaign in QEMU/KVM and VirtualBox with V-Shuttle. In total, we discovered 35 new bugs with 17 CVEs assigned. Additionally, we have also successfully implemented V-Shuttle to Ant Group, which further demonstrates the scalability of our framework. This paper won the ACM CCS2021 best paper award.