Skip to content

Cyber ·

Indirection enables larger BPF programs

A series of patches by Alexei Starovoitov reworks how the BPF verifier tracks states, aiming to reduce the exponential state explosion in kernel programs with complex control flow.

According to the summary translated from the LWN feed, the BPF verifier has historically traced every possible execution path of a program and checked, at each instruction, whether several security properties hold. This works, but it can cause exponential growth in the number of states to verify in programs with complex control flow.

Alexei Starovoitov, one of the main BPF kernel maintainers, shared a patch series that substantially reworks how the verifier tracks states, with the stated goal of reducing the size of that explosion. The source text gives no performance figures, integration dates or technical details of the changes. To verify the item, consult the original article cited in the text, which points to the patch series, and check the date and status of the changes before citing them.

Original source: Indireção permite programas BPF maiores

Curation · Inova

Get the essentials

Privacy, AI engineering and security in your inbox.

At most one digest per day, when there is news. Cancel at any time. We use your account's verified email.

Privacy

Looking for something else?DocumentationContact