CVE-2026-59141: Data::RadixTree::Shared versions before 0.02 for Perl allow an out-of-bounds read via unvalidated node and arena indices in rdx_find_locked Robert Rothenberg 21 Jul 2026 19:29 UTC

========================================================================
CVE-2026-59141                                       CPAN Security Group
========================================================================

         CVE ID:  CVE-2026-59141
   Distribution:  Data-RadixTree-Shared
       Versions:  before 0.02

       MetaCPAN:  https://metacpan.org/dist/Data-RadixTree-Shared
       VCS Repo: https://github.com/vividsnow/perl5-data-radixtree-shared

Data::RadixTree::Shared versions before 0.02 for Perl allow an
out-of-bounds read via unvalidated node and arena indices in
rdx_find_locked

Description
-----------
Data::RadixTree::Shared versions before 0.02 for Perl allow an
out-of-bounds read via unvalidated node and arena indices in
rdx_find_locked.

The attach-time validator rdx_validate_header checks the header scalars
and region layout against the file size, but does not validate the node
records it then trusts. rdx_find_locked indexes nodes[cur].children[k]
and reads each node's label_off and label_len raw from the mmap'd
segment, none bounded against the node count or the arena size.

A local peer that can write the backing file can leave the header valid
while poisoning the node records, so a lookup dereferences an
out-of-bounds node or arena index, reading adjacent memory or crashing
the process.

Problem types
-------------
- CWE-125 Out-of-bounds Read

Workarounds
-----------
For deployments that cannot upgrade to 0.02, place the backing file in
a directory writable only by the owning user, so a local peer cannot
tamper with the node records the lookup path traverses.

Solutions
---------
Upgrade to Data::RadixTree::Shared 0.02 or later, which bounds the node
and arena indices before dereferencing them.

References
----------
https://metacpan.org/release/EGOR/Data-RadixTree-Shared-0.02/diff/EGOR/Data-RadixTree-Shared-0.01#radix.h
https://metacpan.org/release/EGOR/Data-RadixTree-Shared-0.02/changes