]> git.ipfire.org Git - thirdparty/kernel/linux.git/commit
bpf: Enforce regsafe base id consistency for BPF_ADD_CONST scalars
authorDaniel Borkmann <daniel@iogearbox.net>
Fri, 10 Apr 2026 23:26:50 +0000 (01:26 +0200)
committerAlexei Starovoitov <ast@kernel.org>
Sat, 11 Apr 2026 00:39:09 +0000 (17:39 -0700)
commit2f2ec8e7730e21fc9bd49e0de9cdd58213ea24d0
tree1ad9133f512a2529e58d9352422ef97436613be2
parente2e6a6ea2418e23d6afaf3c37e207f6ca85ba9d8
bpf: Enforce regsafe base id consistency for BPF_ADD_CONST scalars

When regsafe() compares two scalar registers that both carry
BPF_ADD_CONST, check_scalar_ids() maps their full compound id
(aka base | BPF_ADD_CONST flag) as one idmap entry. However,
it never verifies that the underlying base ids, that is, with
the flag stripped are consistent with existing idmap mappings.

This allows construction of two verifier states where the old
state has R3 = R2 + 10 (both sharing base id A) while the current
state has R3 = R4 + 10 (base id C, unrelated to R2). The idmap
creates two independent entries: A->B (for R2) and A|flag->C|flag
(for R3), without catching that A->C conflicts with A->B. State
pruning then incorrectly succeeds.

Fix this by additionally verifying base ID mapping consistency
whenever BPF_ADD_CONST is set: after mapping the compound ids,
also invoke check_ids() on the base IDs (flag bits stripped).
This ensures that if A was already mapped to B from comparing
the source register, any ADD_CONST derivative must also derive
from B, not an unrelated C.

Fixes: 98d7ca374ba4 ("bpf: Track delta between "linked" registers.")
Reported-by: STAR Labs SG <info@starlabs.sg>
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Link: https://lore.kernel.org/r/20260410232651.559778-1-daniel@iogearbox.net
Signed-off-by: Alexei Starovoitov <ast@kernel.org>
kernel/bpf/verifier.c