netfilter: nft_set_rbtree: fix overlap expiration walk
Linux
Affected versions
| Product | Affected | Fixed in |
|---|---|---|
| Linux Linux |
|
Linux
| Product | Affected | Fixed in |
|---|---|---|
| Linux Linux |
|
≥ c9e6978e2725a7d4b6cd23b2facd3f11422c0643 · < cd66733932399475fe933cb3ec03e687ed401462| No fix yet |
| Linux Linux |
|
|
In the Linux kernel, the following vulnerability has been resolved:
netfilter: nft_set_rbtree: fix overlap expiration walk
The lazy gc on insert that should remove timed-out entries fails to release the other half of the interval, if any.
Can be reproduced with tests/shell/testcases/sets/0044interval_overlap_0 in nftables.git and kmemleak enabled kernel.
Second bug is the use of rbe_prev vs. prev pointer. If rbe_prev() returns NULL after at least one iteration, rbe_prev points to element that is not an end interval, hence it should not be removed.
Lastly, check the genmask of the end interval if this is active in the current generation.
From the CVE record · Linux
The Linux kernel’s netfilter nft_set_rbtree has errors in its expiration walk, including a failure to release the other half of a timed-out interval during insertion. The input does not specify what an attacker could do or whether exploitation requires network or local access, authentication, or user interaction.
Engineers running Linux kernels with netfilter nft_set_rbtree should check their exposure; affected versions are not specified.