CyberRota Analysis
AI-GeneratedThe GNU C Library versions 2.1 to 2.44 are vulnerable due to a flaw in the tdelete function, which can lead to a stack overflow by writing past the end of an alloca-allocated array when handling deep trees. This vulnerability may cause application crashes, particularly in scenarios where a large number of insertions and deletions are performed, resulting in a tree with at least a million nodes. Developers and organizations utilizing applications that rely on the tsearch and tdelete functions should prioritize addressing this issue to mitigate potential disruptions.
Original NVD Description
Calling tdelete on a sufficiently deep tree in the GNU C Library version 2.1 to 2.44 may write one pointer past the end of an alloca-allocated array on the stack, which may crash the application. The tdelete implementation keeps an explicit stack of parent nodes for rebalancing, which is grown as needed while descending the tree. Two rebalancing branches push an additional entry without checking the capacity, and write past the array when the stack is exactly full. Triggering this requires a node at a depth of exactly 40 (or 40 plus a multiple of 20), which implies a tree with at least a million nodes, so an attacker must drive a large number of insertions and deletions through an application that uses tsearch and tdelete. The written value is a pointer into a tree node and is not directly attacker controlled. No affected application in common distributions has been identified.