UBUNTU-CVE-2026-13221
Perl versions through 5.43.9 have a vulnerability in their regular expression engine where compiling an alternation with more than 65535 fixed string branches into a trie causes a 16-bit overflow. This overflow truncates the trie's match decision table without warning, resulting in incorrect regular expression matches that can produce false positives and false negatives. Such incorrect matches can lead to wrong access or filtering decisions when these patterns are used for security controls.
AI Analysis
Technical Summary
This vulnerability affects Perl versions up to 5.43.9, where the internal function Perl_study_chunk compiles large alternations of fixed string branches into a trie structure. The delta between the first branch and the shared tail is stored in a 16-bit field, which overflows if the branch count exceeds 65535. This overflow truncates the trie's match decision table silently, causing the regular expression engine to produce incorrect matches. The impact is that patterns relying on such large alternations may incorrectly match or fail to match strings, potentially leading to incorrect access or filtering decisions.
Potential Impact
The vulnerability causes the Perl regular expression engine to produce false positive and false negative matches when processing patterns with more than 65535 fixed string branches in an alternation. This can result in incorrect behavior in applications that use such patterns for access control or filtering, potentially allowing unauthorized access or blocking legitimate requests. There is no indication of direct code execution or system compromise from the data provided.
Mitigation Recommendations
Patch status is not yet confirmed — check the vendor advisory for current remediation guidance. Until a fix is confirmed, avoid using regular expressions with alternations exceeding 65535 fixed string branches in Perl. Monitor vendor communications for updates and apply official patches once available.
UBUNTU-CVE-2026-13221
Description
Perl versions through 5.43.9 have a vulnerability in their regular expression engine where compiling an alternation with more than 65535 fixed string branches into a trie causes a 16-bit overflow. This overflow truncates the trie's match decision table without warning, resulting in incorrect regular expression matches that can produce false positives and false negatives. Such incorrect matches can lead to wrong access or filtering decisions when these patterns are used for security controls.
CVSS v3.1
Score 9.1critical
Affected software
pkg:deb/ubuntu/[email protected]+esm7?arch=source&distro=esm-infra-legacy/trustypkg:deb/ubuntu/[email protected]+esm2?arch=source&distro=esm-infra-legacy/xenialpkg:deb/ubuntu/[email protected]+esm2?arch=source&distro=esm-infra/bionicpkg:deb/ubuntu/[email protected]+esm2?arch=source&distro=esm-infra/focalpkg:deb/ubuntu/[email protected]?arch=source&distro=jammypkg:deb/ubuntu/[email protected]?arch=source&distro=noblepkg:deb/ubuntu/[email protected]?arch=source&distro=resoluteRun on your own infrastructure? Check whether these packages are installed with threat-finder — our free open-source scanner.
AI-Powered Analysis
Machine-generated threat intelligence
Technical Analysis
This vulnerability affects Perl versions up to 5.43.9, where the internal function Perl_study_chunk compiles large alternations of fixed string branches into a trie structure. The delta between the first branch and the shared tail is stored in a 16-bit field, which overflows if the branch count exceeds 65535. This overflow truncates the trie's match decision table silently, causing the regular expression engine to produce incorrect matches. The impact is that patterns relying on such large alternations may incorrectly match or fail to match strings, potentially leading to incorrect access or filtering decisions.
Potential Impact
The vulnerability causes the Perl regular expression engine to produce false positive and false negative matches when processing patterns with more than 65535 fixed string branches in an alternation. This can result in incorrect behavior in applications that use such patterns for access control or filtering, potentially allowing unauthorized access or blocking legitimate requests. There is no indication of direct code execution or system compromise from the data provided.
Mitigation Recommendations
Patch status is not yet confirmed — check the vendor advisory for current remediation guidance. Until a fix is confirmed, avoid using regular expressions with alternations exceeding 65535 fixed string branches in Perl. Monitor vendor communications for updates and apply official patches once available.
Technical Details
- Gcve Source
- db.gcve.eu
- Osv Id
- UBUNTU-CVE-2026-13221
- Osv Schema Version
- 1.7.0
- Aliases
- []
- Ecosystems
- ["Ubuntu:Pro:14.04:LTS","Ubuntu:Pro:16.04:LTS","Ubuntu:Pro:18.04:LTS","Ubuntu:Pro:20.04:LTS","Ubuntu:22.04:LTS","Ubuntu:24.04:LTS","Ubuntu:26.04:LTS"]
- Database Specific Severity
- null
- Cvss Version
- 3.1
Threat ID: 6a58b4f968715ace43db21f4
Added to database: 07/16/2026, 10:39:53 UTC
Last enriched: 07/16/2026, 14:02:14 UTC
Last updated: 07/31/2026, 19:24:46 UTC
Views: 14
Community Reviews
0 reviewsCrowdsource mitigation strategies, share intel context, and vote on the most helpful responses. Sign in to add your voice and help keep defenders ahead.
Want to contribute mitigation steps or threat intel context? Sign in or create an account to join the community discussion.
Actions
Updates to AI analysis require Pro Console access. Upgrade inside Console → Billing.
Need more coverage?
Upgrade to Pro Console for AI refresh and higher limits.
For incident response and remediation, OffSeq services can help resolve threats faster.
Latest Threats
Check if your credentials are on the dark web
Instant breach scanning across billions of leaked records. Free tier available.