bpf: Make post-verification instruction rewrites killable

Summary

In the Linux kernel, the following vulnerability has been resolved: bpf: Make post-verification instruction rewrites killable After do_check() returns, the verifier runs several instruction rewrite passes. Some of them patch or remove one instruction at a time. Each operation moves the remaining instruction and auxiliary-data arrays and adjusts all branch offsets, making the overall work quadratic in the program length. A privileged loader can submit 131072 unconditional jumps by zero followed by a valid return. Verification finishes quickly, but bpf_opt_remove_nops() then spends a long time removing each jump separately. Since this post-verification work neither checks for signals nor reschedules, a pending SIGKILL cannot terminate the task until the rewrite finishes. Make bpf_patch_insn_data() and verifier_remove_insns() common cancellation and rescheduling points. These helpers run from BPF_PROG_LOAD process context, and bpf_patch_insn_data() can already sleep while reallocating auxiliary data. Report interrupted constant blinding as -EINTR and propagate it through both JIT paths, including kernels that permit interpreter fallback. Other blinding failures retain the existing fallback behavior. This does not reduce the quadratic cost of the rewrite passes, but it makes the work preemptible and allows a killed loader to be torn down promptly.

Timeline

1. Oct 18, 2026, 3:19 PM UTCCVE published
2. Oct 19, 2026, 9:22 AM UTCRecord last updated

Affected versions

• Linux Linux

  From 52875a04f4b26e7ef30a288ea096f7cfec0e93cd · fixed in 56dc616d7a1f7d134d3e101c455e62b0a24d0cfd; From 52875a04f4b26e7ef30a288ea096f7cfec0e93cd · fixed in 261b61d3735b042ae25634f795c4540be0fc140c

• Linux Linux

  5.1

• KernelLinux

  From 5.1.0 · fixed in 7.2.9

References 2