Description
In the Linux kernel, the following vulnerability has been resolved: posix-timers: Ensure timer ID search-loop limit is valid posix_timer_add() tries to allocate a posix timer ID by starting from the cached ID which was stored by the last successful allocation. This is done in a loop searching the ID space for a free slot one by one. The loop has to terminate when the search wrapped around to the starting point. But that's racy vs. establishing the starting point. That is read out lockless, which leads to the following problem: CPU0 CPU1 posix_timer_add() start = sig->posix_timer_id; lock(hash_lock); ... posix_timer_add() if (++sig->posix_timer_id < 0) start = sig->posix_timer_id; sig->posix_timer_id = 0; So CPU1 can observe a negative start value, i.e. -1, and the loop break never happens because the condition can never be true: if (sig->posix_timer_id == start) break; While this is unlikely to ever turn into an endless loop as the ID space is huge (INT_MAX), the racy read of the start value caught the attention of KCSAN and Dmitry unearthed that incorrectness. Rewrite it so that all id operations are under the hash lock.
Affected products
Version statuses are supplied by the assigning organization. Consult the original record for detailed ranges and platform conditions.
Linux Linux
Default version status: unaffected
5ed67f05f66c41e39880a6d61358438a25f9fee5 to < 8dc52c200b889bc1cb34288fbf623d4ff381d2aeaffected5ed67f05f66c41e39880a6d61358438a25f9fee5 to < 9ea26a8494a0a9337e7415eafd6f3ed940327dc5affected5ed67f05f66c41e39880a6d61358438a25f9fee5 to < 8ad6679a5bb97cdb3e14942729292b4bfcc0e223affected5ed67f05f66c41e39880a6d61358438a25f9fee5 to < 322377cc909defcca9451487484845e7e1d20d1baffected5ed67f05f66c41e39880a6d61358438a25f9fee5 to < ef535e0315afd098c4beb1da364847eca4b56a20affected5ed67f05f66c41e39880a6d61358438a25f9fee5 to < 6a0ac84501b4fec73a1a823c55cf13584c43f418affected5ed67f05f66c41e39880a6d61358438a25f9fee5 to < 37175e25edf7cc0d5a2cd2c2a1cbe2dcbf4a1937affected5ed67f05f66c41e39880a6d61358438a25f9fee5 to < 8ce8849dd1e78dadcee0ec9acbd259d239b7069faffected
Linux Linux
Default version status: affected
3.10affected0 to < 3.10unaffected4.14.322 to ≤ 4.14.*unaffected4.19.291 to ≤ 4.19.*unaffected5.4.251 to ≤ 5.4.*unaffected5.10.188 to ≤ 5.10.*unaffected5.15.150 to ≤ 5.15.*unaffected6.1.107 to ≤ 6.1.*unaffected6.4.7 to ≤ 6.4.*unaffected6.5 to ≤ *unaffected
References
- https://git.kernel.org/stable/c/8dc52c200b889bc1cb34288fbf623d4ff381d2ae ↗
- https://git.kernel.org/stable/c/9ea26a8494a0a9337e7415eafd6f3ed940327dc5 ↗
- https://git.kernel.org/stable/c/8ad6679a5bb97cdb3e14942729292b4bfcc0e223 ↗
- https://git.kernel.org/stable/c/322377cc909defcca9451487484845e7e1d20d1b ↗
- https://git.kernel.org/stable/c/ef535e0315afd098c4beb1da364847eca4b56a20 ↗
- https://git.kernel.org/stable/c/6a0ac84501b4fec73a1a823c55cf13584c43f418 ↗
- https://git.kernel.org/stable/c/37175e25edf7cc0d5a2cd2c2a1cbe2dcbf4a1937 ↗
- https://git.kernel.org/stable/c/8ce8849dd1e78dadcee0ec9acbd259d239b7069f ↗