Paper/Archive/CVE-2026-13221

CVE-2026-13221

CPANSec — Perl versions before 5.40.5-RC1, from 5.41.0 before 5.42.3-RC1, from 5.43.0 before 5.43.10 produce silently incorrect regular expression matches when an alternation of more than 65535 fixed string branches is compiled into a trie in Perl_study_chunk

Description · from the CVE record

Perl versions before 5.40.5-RC1, from 5.41.0 before 5.42.3-RC1, from 5.43.0 before 5.43.10 produce silently incorrect regular expression matches when an alternation of more than 65535 fixed string branches is compiled into a trie in Perl_study_chunk. When such branches are combined into a trie, the delta between the first branch and the shared tail is stored in a 16-bit field. A branch count above 65535 overflows the field, and the trie's match decision table is truncated with no warning or error. A pattern of this shape produces false positive matches (matching strings it should not) and false negative matches (failing to match strings it should). When such a pattern gates an access or filtering decision, the result is wrong.

Affected

ProductAffectedFixed inSource
perl< 5.40.5-RC15.40.5-RC1CNA
perl5.41.0 – < 5.42.3-RC15.42.3-RC1CNA
perl5.43.0 – < 5.43.105.43.10CNA

Scores by source

CISA ADP9.1CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:H/A:H
NVD9.1CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:H/A:H
CISA ADPSSVCExploitation: none · Automatable: yes · Technical impact: partial

References

patchgithub.com/Perl/perl5/commit/03f74bbbd3a68350d926ee93d56ee4808c28c4c7.patchrefgithub.com/Perl/perl5/issues/23388refopenwall.com/lists/oss-security/2026/07/13/5