lib-ts_bm-fix-integer-overflow-in-pattern-length-calculation.patch removed from -mm tree
The quilt patch titled
Subject: lib/ts_bm: fix integer overflow in pattern length calculation
has been removed from the -mm tree. Its filename was
lib-ts_bm-fix-integer-overflow-in-pattern-length-calculation.patch
This patch was dropped because it was merged into the mm-nonmm-stable branch of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm
------------------------------------------------------
From: Josh Law <[email protected]>
Subject: lib/ts_bm: fix integer overflow in pattern length calculation
Date: Sun, 8 Mar 2026 20:20:27 +0000
The ts_bm algorithm stores its good_shift[] table and pattern in a single allocation sized from the pattern length. If the good_shift[] size calculation wraps, the resulting allocation can be too small and subsequent pattern copies can overflow it.
Fix this by rejecting zero-length patterns and by using overflow helpers before calculating the combined allocation size.
This fixes a potential heap overflow. The pattern length calculation can wrap during a size_t addition, leading to an undersized allocation. Because the textsearch library is reachable from userspace via Netfilter's xt_string module, this is a security risk that should be backported to LTS kernels.
---
lib/ts_bm.c | 18 ++++++++++++++++-- 1 file changed, 16 insertions(+), 2 deletions(-)
lib/ts_bm.c renamed from lib/ts_bm.c~lib-ts_bm-fix-integer-overflow-in-pattern-length-calculation +16 -2
@@ -163,8 +163,22 @@ static struct ts_config *bm_init(const vstruct ts_config *conf;struct ts_bm *bm;int i; -unsigned int prefix_tbl_len = len *sizeof (unsigned int ); -size_t priv_size =sizeof (*bm) + len + prefix_tbl_len; +unsigned int prefix_tbl_len; +size_t priv_size; + +/* Zero-length patterns would underflow bm_find()'s initial shift. */ +if (unlikely (!len)) +return ERR_PTR (-EINVAL ); + +/* +* bm->pattern is stored immediately after the good_shift[] table. +* Reject lengths that would wrap while sizing either region. +*/ +if (unlikely (check_mul_overflow (len,sizeof (*bm->good_shift), + &prefix_tbl_len) || +check_add_overflow (sizeof (*bm), (size_t )len, &priv_size) || +check_add_overflow (priv_size, prefix_tbl_len, &priv_size))) +return ERR_PTR (-EINVAL ); conf =alloc_ts_config (priv_size, gfp_mask);if (IS_ERR (conf))
_
Patches currently in -mm which might be from [email protected] are
mm-damon-core-document-damos_commit_dests-failure-semantics.patch lib-maple_tree-fix-swapped-arguments-in-mas_safe_pivot-call.patch lib-idr-fix-ida_find_first_range-missing-ids-across-chunk-boundaries.patch