From: "Lecomte, Arnaud" <contact@arnaud-lcm.com>
To: Andrii Nakryiko <andrii.nakryiko@gmail.com>
Cc: syzbot+d1b7fa1092def3628bd7@syzkaller.appspotmail.com,
andrii@kernel.org, ast@kernel.org, bpf@vger.kernel.org,
daniel@iogearbox.net, eddyz87@gmail.com, haoluo@google.com,
john.fastabend@gmail.com, jolsa@kernel.org, kpsingh@kernel.org,
linux-kernel@vger.kernel.org, martin.lau@linux.dev,
netdev@vger.kernel.org, sdf@fomichev.me, song@kernel.org,
syzkaller-bugs@googlegroups.com, yonghong.song@linux.dev,
Brahmajit Das <listout@listout.xyz>
Subject: Re: [PATCH] bpf-next: Prevent out of bound buffer write in __bpf_get_stack
Date: Tue, 13 Jan 2026 21:01:32 +0000 [thread overview]
Message-ID: <e2fff10c-1a58-4e68-b9ca-2d27e0eb165b@arnaud-lcm.com> (raw)
In-Reply-To: <CAEf4Bza=OwYhe_tSx0FHB8Bjzq9f2j9nWhmdQAraFAKJqGyj2A@mail.gmail.com>
On 09/01/2026 19:05, Andrii Nakryiko wrote:
> On Wed, Jan 7, 2026 at 10:35 AM Lecomte, Arnaud <contact@arnaud-lcm.com> wrote:
>>
>> On 07/01/2026 19:08, Lecomte, Arnaud wrote:
>>> On 06/01/2026 01:51, Andrii Nakryiko wrote:
>>>> On Sun, Jan 4, 2026 at 12:52 PM Arnaud Lecomte
>>>> <contact@arnaud-lcm.com> wrote:
>>>>> Syzkaller reported a KASAN slab-out-of-bounds write in
>>>>> __bpf_get_stack()
>>>>> during stack trace copying.
>>>>>
>>>>> The issue occurs when: the callchain entry (stored as a per-cpu
>>>>> variable)
>>>>> grow between collection and buffer copy, causing it to exceed the
>>>>> initially
>>>>> calculated buffer size based on max_depth.
>>>>>
>>>>> The callchain collection intentionally avoids locking for performance
>>>>> reasons, but this creates a window where concurrent modifications can
>>>>> occur during the copy operation.
>>>>>
>>>>> To prevent this from happening, we clamp the trace len to the max
>>>>> depth initially calculated with the buffer size and the size of
>>>>> a trace.
>>>>>
>>>>> Reported-by: syzbot+d1b7fa1092def3628bd7@syzkaller.appspotmail.com
>>>>> Closes:
>>>>> https://lore.kernel.org/all/691231dc.a70a0220.22f260.0101.GAE@google.com/T/
>>>>> Fixes: e17d62fedd10 ("bpf: Refactor stack map trace depth
>>>>> calculation into helper function")
>>>>> Tested-by: syzbot+d1b7fa1092def3628bd7@syzkaller.appspotmail.com
>>>>> Cc: Brahmajit Das <listout@listout.xyz>
>>>>> Signed-off-by: Arnaud Lecomte <contact@arnaud-lcm.com>
>>>>> ---
>>>>> Thanks Brahmajit Das for the initial fix he proposed that I tweaked
>>>>> with the correct justification and a better implementation in my
>>>>> opinion.
>>>>> ---
>>>>> kernel/bpf/stackmap.c | 4 ++--
>>>>> 1 file changed, 2 insertions(+), 2 deletions(-)
>>>>>
>>>>> diff --git a/kernel/bpf/stackmap.c b/kernel/bpf/stackmap.c
>>>>> index da3d328f5c15..e56752a9a891 100644
>>>>> --- a/kernel/bpf/stackmap.c
>>>>> +++ b/kernel/bpf/stackmap.c
>>>>> @@ -465,7 +465,6 @@ static long __bpf_get_stack(struct pt_regs
>>>>> *regs, struct task_struct *task,
>>>>>
>>>>> if (trace_in) {
>>>>> trace = trace_in;
>>>>> - trace->nr = min_t(u32, trace->nr, max_depth);
>>>>> } else if (kernel && task) {
>>>>> trace = get_callchain_entry_for_task(task, max_depth);
>>>>> } else {
>>>>> @@ -479,7 +478,8 @@ static long __bpf_get_stack(struct pt_regs
>>>>> *regs, struct task_struct *task,
>>>>> goto err_fault;
>>>>> }
>>>>>
>>>>> - trace_nr = trace->nr - skip;
>>>>> + trace_nr = min(trace->nr, max_depth);
>>>> there is `trace->nr < skip` check right above, should it be moved here
>>>> and done against adjusted trace_nr (but before we subtract skip, of
>>>> course)?
>>> We could indeed be more proactive on the clamping even-though I would
>>> say it does not fundamentally change anything in my opinion.
>>> Happy to raise a new rev.
>> Nvm, this is not really possible as we are checking that the trace is
>> not NULL.
>> Moving it above could lead to a NULL dereference.
> ok, so what are we doing then?
>
> if (unlikely(!trace)) { ... }
>
> trace_nr = min(trace->nr, max_depth);
>
> if (trace->nr < skip) { ... }
>
> trace_nr = trace->nr - skip;
>
>
> (which is what I proposed, or am I still missing why this shouldn't be
> done like that?)
I think it doesn't really bring any value to adopt this split check.
The underlying problem is the lack of locking mechanism on
the trace structure. I will try to find a workaround minimizing
it's performance impact. I think this is an interesting problem
actually. Will get back to you soon !
> pw-bot: cr
>
>
>
>>>>> + trace_nr = trace_nr - skip;
>>>>> copy_len = trace_nr * elem_size;
>>>>>
>>>>> ips = trace->ip + skip;
>>>>> --
>>>>> 2.43.0
>>>>>
>>> Thanks for the review !
>>> Arnaud
Thanks, Arnaud
prev parent reply other threads:[~2026-01-13 21:01 UTC|newest]
Thread overview: 7+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-01-04 20:52 Arnaud Lecomte
2026-01-05 5:50 ` Yonghong Song
2026-01-06 0:51 ` Andrii Nakryiko
2026-01-07 18:08 ` Lecomte, Arnaud
2026-01-07 18:35 ` Lecomte, Arnaud
2026-01-09 19:05 ` Andrii Nakryiko
2026-01-13 21:01 ` Lecomte, Arnaud [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=e2fff10c-1a58-4e68-b9ca-2d27e0eb165b@arnaud-lcm.com \
--to=contact@arnaud-lcm.com \
--cc=andrii.nakryiko@gmail.com \
--cc=andrii@kernel.org \
--cc=ast@kernel.org \
--cc=bpf@vger.kernel.org \
--cc=daniel@iogearbox.net \
--cc=eddyz87@gmail.com \
--cc=haoluo@google.com \
--cc=john.fastabend@gmail.com \
--cc=jolsa@kernel.org \
--cc=kpsingh@kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=listout@listout.xyz \
--cc=martin.lau@linux.dev \
--cc=netdev@vger.kernel.org \
--cc=sdf@fomichev.me \
--cc=song@kernel.org \
--cc=syzbot+d1b7fa1092def3628bd7@syzkaller.appspotmail.com \
--cc=syzkaller-bugs@googlegroups.com \
--cc=yonghong.song@linux.dev \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox
all inboxes | Powered by JetHome®