All of lore.kernel.org
 help / color / mirror / Atom feed
From: SeongJae Park <sj@kernel.org>
To: SeongJae Park <sj@kernel.org>
Cc: sashiko-bot@kernel.org, damon@lists.linux.dev
Subject: Re: [RFC PATCH v1.2 2/2] mm/damon/ops-common: prevent >DAMON_MAX_SUBSCORE freq_subscore
Date: Mon, 22 Jun 2026 07:53:27 -0700	[thread overview]
Message-ID: <20260622145328.32421-1-sj@kernel.org> (raw)
In-Reply-To: <20260622144234.31725-1-sj@kernel.org>

On Mon, 22 Jun 2026 07:42:43 -0700 SeongJae Park <sj@kernel.org> wrote:

> On Mon, 22 Jun 2026 14:24:27 +0000 sashiko-bot@kernel.org wrote:
> 
> > Thank you for your contribution! Sashiko AI review found 2 potential issue(s) to consider:
> > 
> > Pre-existing issues:
> > - [Critical] The patch attempts to fix an out-of-bounds array access by capping `freq_subscore`, but fails to account for integer overflow, leaving the vulnerability fully exploitable.
> > - [Critical] The `hotness` weighted average calculation is vulnerable to integer overflows via unchecked user-provided weights, leading to an arbitrary out-of-bounds array write.
> > --
> > 
> > commit 0014f07b693432d299630c4586e19c0cad5fbec9
> > Author: SeongJae Park <sj@kernel.org>
> > 
> > mm/damon/ops-common: prevent >DAMON_MAX_SUBSCORE freq_subscore
> > 
> > When a zero sampling interval and a zero aggregation interval are
> > online-committed, some regions could have nr_acceses values that are
> > larger than damon_max_nr_accesses() for the remaining aggregation window.
> > This commit attempts to fix out-of-bounds array accesses by applying an
> > upper bound of DAMON_MAX_SUBSCORE to the freq_subscore.
> > 
> > Link: https://lore.kernel.org/20260621175849.91990-1-sj@kernel.org
> > 
> > > diff --git a/mm/damon/ops-common.c b/mm/damon/ops-common.c
> > > index 5c93ef2bb8a97..8d516851a69e4 100644
> > > --- a/mm/damon/ops-common.c
> > > +++ b/mm/damon/ops-common.c
> > > @@ -115,6 +115,9 @@ int damon_hot_score(struct damon_ctx *c, struct damon_region *r,
> > >  
> > >  	freq_subscore = r->nr_accesses * DAMON_MAX_SUBSCORE /
> > >  		damon_max_nr_accesses(&c->attrs);
> > > +	/* TODO: update monitoring results always to avoid this. */
> > > +	if (freq_subscore > DAMON_MAX_SUBSCORE)
> > > +		freq_subscore = DAMON_MAX_SUBSCORE;
> > 
> > [Severity: Critical]
> > This is a pre-existing issue, but does the new bounds check fully prevent the
> > out-of-bounds access if freq_subscore overflows and becomes negative?
> > 
> > Since r->nr_accesses is an unsigned int and DAMON_MAX_SUBSCORE is 100,
> > r->nr_accesses * DAMON_MAX_SUBSCORE is evaluated as an unsigned int.
> > 
> > If a user previously configured a large aggregation interval, r->nr_accesses
> > can grow up to ~22,000,000. If intervals are then online-committed to 0,
> > damon_update_monitoring_results() skips scaling, leaving nr_accesses at
> > its large value, while damon_max_nr_accesses() returns 1.
> > 
> > When r->nr_accesses * 100 exceeds 2^31 - 1, the division result assigned
> > to the signed int freq_subscore overflows and becomes a large negative value.
> > 
> > The newly added check if (freq_subscore > DAMON_MAX_SUBSCORE) uses signed
> > comparison, evaluates to false for negative values, and entirely bypasses
> > the clamp.
> > 
> > This negative value propagates to the hotness score. Finally,
> > damos_adjust_quota() implicitly casts this negative score to an unsigned int
> > array index, resulting in a huge offset causing an arbitrary out-of-bounds
> > memory write on c->regions_score_histogram.
> 
> Nice finding.  I will fix this in the next revision.

Hmm, no.  This is not related to zero interval.  I will fix this out of this
series.


Thanks,
SJ

[...]

      reply	other threads:[~2026-06-22 14:53 UTC|newest]

Thread overview: 8+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-06-22 14:10 [RFC PATCH v1.2 0/2] mm/damon: handle zero {sample,aggr} intervals for DAMOS quota score SeongJae Park
2026-06-22 14:10 ` [RFC PATCH v1.2 1/2] mm/damon/core: handle zero intervals in damon_max_nr_accesses() SeongJae Park
2026-06-22 14:29   ` sashiko-bot
2026-06-22 14:36     ` SeongJae Park
2026-06-22 14:10 ` [RFC PATCH v1.2 2/2] mm/damon/ops-common: prevent >DAMON_MAX_SUBSCORE freq_subscore SeongJae Park
2026-06-22 14:24   ` sashiko-bot
2026-06-22 14:42     ` SeongJae Park
2026-06-22 14:53       ` SeongJae Park [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=20260622145328.32421-1-sj@kernel.org \
    --to=sj@kernel.org \
    --cc=damon@lists.linux.dev \
    --cc=sashiko-bot@kernel.org \
    /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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.