From: Greg Kroah-Hartman Date: Thu, 8 Apr 2021 18:42:49 +0000 (+0200) Subject: 4.14-stable patches X-Git-Tag: v4.4.266~20 X-Git-Url: http://git.ipfire.org/gitweb.cgi?a=commitdiff_plain;h=58917ca27623a9c09173d4baa3c478534d95441d;p=thirdparty%2Fkernel%2Fstable-queue.git 4.14-stable patches added patches: bpf-x86-validate-computation-of-branch-displacements-for-x86-64.patch --- diff --git a/queue-4.14/bpf-x86-validate-computation-of-branch-displacements-for-x86-64.patch b/queue-4.14/bpf-x86-validate-computation-of-branch-displacements-for-x86-64.patch new file mode 100644 index 00000000000..77f748d5316 --- /dev/null +++ b/queue-4.14/bpf-x86-validate-computation-of-branch-displacements-for-x86-64.patch @@ -0,0 +1,60 @@ +From e4d4d456436bfb2fe412ee2cd489f7658449b098 Mon Sep 17 00:00:00 2001 +From: Piotr Krysiuk +Date: Mon, 5 Apr 2021 22:52:15 +0100 +Subject: bpf, x86: Validate computation of branch displacements for x86-64 + +From: Piotr Krysiuk + +commit e4d4d456436bfb2fe412ee2cd489f7658449b098 upstream. + +The branch displacement logic in the BPF JIT compilers for x86 assumes +that, for any generated branch instruction, the distance cannot +increase between optimization passes. + +But this assumption can be violated due to how the distances are +computed. Specifically, whenever a backward branch is processed in +do_jit(), the distance is computed by subtracting the positions in the +machine code from different optimization passes. This is because part +of addrs[] is already updated for the current optimization pass, before +the branch instruction is visited. + +And so the optimizer can expand blocks of machine code in some cases. + +This can confuse the optimizer logic, where it assumes that a fixed +point has been reached for all machine code blocks once the total +program size stops changing. And then the JIT compiler can output +abnormal machine code containing incorrect branch displacements. + +To mitigate this issue, we assert that a fixed point is reached while +populating the output image. This rejects any problematic programs. +The issue affects both x86-32 and x86-64. We mitigate separately to +ease backporting. + +Signed-off-by: Piotr Krysiuk +Reviewed-by: Daniel Borkmann +Signed-off-by: Daniel Borkmann +Signed-off-by: Greg Kroah-Hartman +--- + arch/x86/net/bpf_jit_comp.c | 11 ++++++++++- + 1 file changed, 10 insertions(+), 1 deletion(-) + +--- a/arch/x86/net/bpf_jit_comp.c ++++ b/arch/x86/net/bpf_jit_comp.c +@@ -1107,7 +1107,16 @@ common_load: + } + + if (image) { +- if (unlikely(proglen + ilen > oldproglen)) { ++ /* ++ * When populating the image, assert that: ++ * ++ * i) We do not write beyond the allocated space, and ++ * ii) addrs[i] did not change from the prior run, in order ++ * to validate assumptions made for computing branch ++ * displacements. ++ */ ++ if (unlikely(proglen + ilen > oldproglen || ++ proglen + ilen != addrs[i])) { + pr_err("bpf_jit: fatal error\n"); + return -EFAULT; + } diff --git a/queue-4.14/series b/queue-4.14/series index 607742f4883..d3e7fd964db 100644 --- a/queue-4.14/series +++ b/queue-4.14/series @@ -9,3 +9,4 @@ scsi-target-pscsi-clean-up-after-failure-in-pscsi_ma.patch ia64-mca-allocate-early-mca-with-gfp_atomic.patch cifs-revalidate-mapping-when-we-open-files-for-smb1-.patch cifs-silently-ignore-unknown-oplock-break-handle.patch +bpf-x86-validate-computation-of-branch-displacements-for-x86-64.patch