VeriFence: Lightweight and Precise Spectre Defenses for Untrusted Linux Kernel Extensions

Luis Gerhorst,Henriette Herzog,Peter Wägemann,Maximilian Ott,Rüdiger Kapitza,Timo Hönig
DOI: https://doi.org/10.1145/3678890.3678907
2024-07-25
Abstract:High-performance IO demands low-overhead communication between user- and kernel space. This demand can no longer be fulfilled by traditional system calls. Linux's extended Berkeley Packet Filter (BPF) avoids user-/kernel transitions by just-in-time compiling user-provided bytecode and executing it in kernel mode with near-native speed. To still isolate BPF programs from the kernel, they are statically analyzed for memory- and type-safety, which imposes some restrictions but allows for good expressiveness and high performance. However, to mitigate the Spectre vulnerabilities disclosed in 2018, defenses which reject potentially-dangerous programs had to be deployed. We find that this affects 31% to 54% of programs in a dataset with 844 real-world BPF programs from popular open-source projects. To solve this, users are forced to disable the defenses to continue using the programs, which puts the entire system at risk. To enable secure and expressive untrusted Linux kernel extensions, we propose VeriFence, an enhancement to the kernel's Spectre defenses that reduces the number of BPF application programs rejected from 54% to zero. We measure VeriFence's overhead for all mainstream performance-sensitive applications of BPF (i.e., event tracing, profiling, and packet processing) and find that it improves significantly upon the status-quo where affected BPF programs are either unusable or enable transient execution attacks on the kernel.
Cryptography and Security,Operating Systems
What problem does this paper attempt to address?
The aim of this paper is to enhance the security of Linux kernel extensions (specifically eBPF programs) against Spectre vulnerability attacks while reducing the rejection rate of programs caused by existing defense measures. Specifically, current Spectre defense mechanisms result in a significant number of eBPF programs (31% to 54%) failing to pass verification, thereby preventing these programs from running in the kernel. To continue using these programs, users have to disable the defense measures, which exposes the entire system to security risks. Therefore, the paper proposes a new method called VeriFence, which can significantly reduce the number of eBPF programs rejected due to Spectre vulnerability defenses without negatively impacting performance. By implementing VeriFence, the authors hope to ensure system security while maintaining the efficiency and usability of eBPF programs.