bpf: verifier: MOV64 don't mark dst reg unbounded
commitfbeb1603bf4e9baa82da8f794de42949d0fe5e25
authorArthur Fabre <afabre@cloudflare.com>
Tue, 31 Jul 2018 17:17:22 +0000 (31 18:17 +0100)
committerDaniel Borkmann <daniel@iogearbox.net>
Tue, 31 Jul 2018 20:09:33 +0000 (31 22:09 +0200)
tree18cda999382d4e19ab89c30221ffeafed8b26baa
parent194db0d95802fb48d03034fb6bfead1235de3450
bpf: verifier: MOV64 don't mark dst reg unbounded

When check_alu_op() handles a BPF_MOV64 between two registers,
it calls check_reg_arg(DST_OP) on the dst register, marking it
as unbounded. If the src and dst register are the same, this
marks the src as unbounded, which can lead to unexpected errors
for further checks that rely on bounds info. For example:

BPF_MOV64_IMM(BPF_REG_2, 0),
BPF_MOV64_REG(BPF_REG_2, BPF_REG_2),
BPF_ALU64_REG(BPF_ADD, BPF_REG_1, BPF_REG_2),
BPF_MOV64_IMM(BPF_REG_0, 0),
BPF_EXIT_INSN(),

Results in:

"math between ctx pointer and register with unbounded
min value is not allowed"

check_alu_op() now uses check_reg_arg(DST_OP_NO_MARK), and MOVs
that need to mark the dst register (MOVIMM, MOV32) do so.

Added a test case for MOV64 dst == src, and dst != src.

Signed-off-by: Arthur Fabre <afabre@cloudflare.com>
Acked-by: Edward Cree <ecree@solarflare.com>
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
kernel/bpf/verifier.c
tools/testing/selftests/bpf/test_verifier.c