CVE-2026-59251
Denial of service via exponential certificate policy tree growth in path validation
Allocation of resources without limits in Erlang/OTP public_key certificate path validation allows a remote unauthenticated attacker to cause denial of service by sending a crafted X.509 certificate chain during the TLS handshake. During RFC 5280 policy processing in public_key:pkix_path_validation/3, the certificate policy tree maintained by pubkey_policy_tree grows without an upper bound. When a certificate chain contains M policies per certificate and K certificates, the tree grows on the order of M^K nodes because pubkey_policy_tree:add_leaves/2 and pubkey_policy_tree:add_leaf_siblings/2 extend the tree per policy per certificate. A modest chain with many policies per certificate is enough to pin BEAM schedulers and exhaust the node's memory, taking down the entire VM. The attacker only needs to be able to present a certificate chain to the victim, which is the normal precondition for a TLS handshake, so exploitation succeeds against any incoming or outgoing TLS connection that validates the peer's chain (the default for SSL/TLS clients and mutual-TLS servers). This is the same vulnerability class as OpenSSL's X509_verify_cert policy tree DoS. This vulnerability is associated with program files lib/public_key/src/pubkey_policy_tree.erl and program routines pubkey_policy_tree:add_leaves/2 and pubkey_policy_tree:add_leaf_siblings/2. This issue affects OTP from OTP 26.2 before OTP 27.3.4.15, OTP 28.5.0.4, and OTP 29.0.4, corresponding to public_key from 1.15 before 1.17.1.5, 1.20.3.4, and 1.21.4.
Exposure status: unknown. This page does not establish whether an installed system is affected or corrected.
Severity and exploitation evidence
EPSS: 0.344% · score date 2026-11-19. EPSS is an estimated probability over the next 30 days, not proof of exploitation.
CISA KEV: not included in the checked catalog; exploitation may still occur. Last checked: 2026-11-19T17:59:58.648Z. Public exploit availability is not used to set this status.
CVSS 4.0 · 8.7 · published by 6b3ad84c-e1a6-4bf7-a703-f496b71e49dbCVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:L/E:X/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X
Assessment source · checked 2026-11-19T12:41:35.955Z
CVSS 4.0 · 8.7 · published by EEFCVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:L
Assessment source · checked 2026-11-19T12:58:56.570Z
CVSS 4.0 · 8.7 · published by Ubuntu SecurityCVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:L
Assessment source · checked 2026-11-19T16:52:52.101Z
CVSS 3.1 · 7.5 · published by [email protected]CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
Assessment source · checked 2026-11-19T12:41:35.955Z
CVSS 3.1 · 7.5 · published by Ubuntu SecurityCVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
Assessment source · checked 2026-11-19T16:52:52.101Z
Verification by field
| Field | Status | Checked at (UTC) | Source |
|---|---|---|---|
| kev | verified | 2026-11-19T17:59:58.648Z | CISA KEV |
| cvss | verified | 2026-11-19T12:41:35.955Z | NVD |
| epss | verified | 2026-11-19T18:27:26.304Z | FIRST EPSS |
| patches | verified | 2026-11-19T16:52:52.101Z | Ubuntu Security |
| affected | verified | 2026-11-19T12:58:56.570Z | CVE Program |
| lifecycle | verified | 2026-11-19T12:58:56.570Z | CVE Program |
Affected versions and configuration
Erlang OTP; modules: pubkey_policy_tree; default status: unaffected: 26.2 to < * [affected; scheme: otp]; changes: [{"at":"27.3.4.15","status":"unaffected"},{"at":"28.5.0.4","status":"unaffected"},{"at":"29.0.4","status":"unaffected"}] Erlang OTP; modules: pubkey_policy_tree; default status: unaffected: 1.15 to < * [affected; scheme: otp]; changes: [{"at":"1.17.1.5","status":"unaffected"},{"at":"1.20.3.4","status":"unaffected"},{"at":"1.21.4","status":"unaffected"}] Erlang OTP; modules: pubkey_policy_tree; default status: unaffected: 9d1dda7bad5a64b58c10a1554751689e94131a73 to < * [affected; scheme: git]; changes: [{"at":"f8580fc117098c08165f46c26fd0750c5cfb2a90","status":"unaffected"},{"at":"f04c6bba38de1cf1b1836a7d9a9fbe239bd939e8","status":"unaffected"}]
Defaults, conditional configuration, package status and version schemes are retained below. A version range alone is not an exposure verdict.
Ubuntu Security · ubuntu-package · full conditions
[
{
"name": "erlang",
"debian": "https://tracker.debian.org/pkg/erlang",
"source": "https://ubuntu.com/security/cve?package=erlang",
"ubuntu": "https://packages.ubuntu.com/search?suite=all§ion=all&arch=any&searchon=sourcenames&keywords=erlang",
"statuses": [
{
"pocket": "security",
"status": "not-affected",
"component": null,
"description": "vulnerable code not present",
"release_codename": "bionic"
},
{
"pocket": "security",
"status": "not-affected",
"component": null,
"description": "vulnerable code not present",
"release_codename": "focal"
},
{
"pocket": "security",
"status": "not-affected",
"component": null,
"description": "vulnerable code not present",
"release_codename": "jammy"
},
{
"pocket": "security",
"status": "not-affected",
"component": null,
"description": "vulnerable code not present",
"release_codename": "noble"
},
{
"pocket": "security",
"status": "not-affected",
"component": null,
"description": "vulnerable code not present",
"release_codename": "trusty"
},
{
"pocket": "security",
"status": "released",
"component": null,
"description": "1:29.0.6+dfsg-1",
"release_codename": "upstream"
},
{
"pocket": "security",
"status": "not-affected",
"component": null,
"description": "vulnerable code not present",
"release_codename": "xenial"
},
{
"pocket": "security",
"status": "released",
"component": null,
"description": "1:27.3.4.6+dfsg-1ubuntu0.1",
"release_codename": "resolute"
}
]
}
]Archived source JSONCVE Program · cve-json · full conditions
{
"affected": [
{
"cpes": [
"cpe:2.3:a:erlang:erlang\\/otp:*:*:*:*:*:*:*:*"
],
"vendor": "Erlang",
"modules": [
"pubkey_policy_tree"
],
"product": "OTP",
"versions": [
{
"status": "affected",
"changes": [
{
"at": "27.3.4.15",
"status": "unaffected"
},
{
"at": "28.5.0.4",
"status": "unaffected"
},
{
"at": "29.0.4",
"status": "unaffected"
}
],
"version": "26.2",
"lessThan": "*",
"versionType": "otp"
}
],
"packageURL": "pkg:software-id/erlang.org/otp",
"packageName": "otp",
"programFiles": [
"lib/public_key/src/pubkey_policy_tree.erl"
],
"defaultStatus": "unaffected",
"programRoutines": [
{
"name": "pubkey_policy_tree:add_leaves/2"
},
{
"name": "pubkey_policy_tree:add_leaf_siblings/2"
}
]
},
{
"cpes": [
"cpe:2.3:a:erlang:erlang\\/otp:*:*:*:*:*:*:*:*"
],
"repo": "https://github.com/erlang/otp",
"vendor": "Erlang",
"modules": [
"pubkey_policy_tree"
],
"product": "OTP",
"versions": [
{
"status": "affected",
"changes": [
{
"at": "1.17.1.5",
"status": "unaffected"
},
{
"at": "1.20.3.4",
"status": "unaffected"
},
{
"at": "1.21.4",
"status": "unaffected"
}
],
"version": "1.15",
"lessThan": "*",
"versionType": "otp"
}
],
"packageURL": "pkg:otp/public_key?repository_url=https:%2F%2Fgithub.com%2Ferlang%2Fotp&vcs_url=git%2Bhttps:%2F%2Fgithub.com%2Ferlang%2Fotp.git",
"packageName": "public_key",
"programFiles": [
"src/pubkey_policy_tree.erl"
],
"defaultStatus": "unaffected",
"programRoutines": [
{
"name": "pubkey_policy_tree:add_leaves/2"
},
{
"name": "pubkey_policy_tree:add_leaf_siblings/2"
}
]
},
{
"cpes": [
"cpe:2.3:a:erlang:erlang\\/otp:*:*:*:*:*:*:*:*"
],
"repo": "https://github.com/erlang/otp",
"vendor": "Erlang",
"modules": [
"pubkey_policy_tree"
],
"product": "OTP",
"versions": [
{
"status": "affected",
"changes": [
{
"at": "f8580fc117098c08165f46c26fd0750c5cfb2a90",
"status": "unaffected"
},
{
"at": "f04c6bba38de1cf1b1836a7d9a9fbe239bd939e8",
"status": "unaffected"
}
],
"version": "9d1dda7bad5a64b58c10a1554751689e94131a73",
"lessThan": "*",
"versionType": "git"
}
],
"packageURL": "pkg:github/erlang/otp",
"packageName": "erlang/otp",
"programFiles": [
"lib/public_key/src/pubkey_policy_tree.erl"
],
"collectionURL": "https://github.com",
"defaultStatus": "unaffected",
"programRoutines": [
{
"name": "pubkey_policy_tree:add_leaves/2"
},
{
"name": "pubkey_policy_tree:add_leaf_siblings/2"
}
]
}
],
"additionalContainers": [
{
"title": "CISA ADP Vulnrichment",
"metrics": [
{
"other": {
"type": "ssvc",
"content": {
"id": "CVE-2026-59251",
"role": "CISA Coordinator",
"options": [
{
"Exploitation": "none"
},
{
"Automatable": "yes"
},
{
"Technical Impact": "partial"
}
],
"version": "2.0.3",
"timestamp": "2026-07-27T18:31:50.981990Z"
}
}
}
],
"providerMetadata": {
"orgId": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
"shortName": "CISA-ADP",
"dateUpdated": "2026-07-27T18:32:09.923Z"
}
}
]
}Archived source JSONNVD · nvd-cpe · full conditions
[
{
"nodes": [
{
"negate": false,
"cpeMatch": [
{
"criteria": "cpe:2.3:a:erlang:erlang\\/otp:*:*:*:*:*:*:*:*",
"vulnerable": true,
"matchCriteriaId": "066FEFFE-0F09-4E14-8E12-91C77C8AF3EE",
"versionEndExcluding": "27.3.4.15",
"versionStartIncluding": "26.2"
},
{
"criteria": "cpe:2.3:a:erlang:erlang\\/otp:*:*:*:*:*:*:*:*",
"vulnerable": true,
"matchCriteriaId": "E5A403B9-F8C0-42F9-9CDD-AE95FBBA58BC",
"versionEndExcluding": "28.5.0.4",
"versionStartIncluding": "28.0"
},
{
"criteria": "cpe:2.3:a:erlang:erlang\\/otp:*:*:*:*:*:*:*:*",
"vulnerable": true,
"matchCriteriaId": "4325E198-43FA-4DD1-99A5-66705CF21615",
"versionEndExcluding": "29.0.4",
"versionStartIncluding": "29.0"
},
{
"criteria": "cpe:2.3:a:erlang:erlang\\/public_key:*:*:*:*:*:*:*:*",
"vulnerable": true,
"matchCriteriaId": "4A7632CA-8513-4465-BAFE-FD18F16B0845",
"versionEndExcluding": "1.17.1.5",
"versionStartIncluding": "1.15"
},
{
"criteria": "cpe:2.3:a:erlang:erlang\\/public_key:*:*:*:*:*:*:*:*",
"vulnerable": true,
"matchCriteriaId": "13F15795-8FBC-49F6-BFB7-D8E8971392AF",
"versionEndExcluding": "1.20.3.4",
"versionStartIncluding": "1.18"
},
{
"criteria": "cpe:2.3:a:erlang:erlang\\/public_key:*:*:*:*:*:*:*:*",
"vulnerable": true,
"matchCriteriaId": "00074E99-F2EA-4695-A47B-DA8E76652508",
"versionEndExcluding": "1.21.4",
"versionStartIncluding": "1.21"
}
],
"operator": "OR"
}
]
}
]Archived source JSONCorrection evidence
Distribution packages and upstream releases are distinct. ESM channels may require the corresponding Ubuntu entitlement. Notes and branch ranges are not installable package versions. OSV fixed boundaries are ecosystem-specific version thresholds, not proof that a package is currently available or installed.
| Evidence type | Distribution / release | Package | Channel | Version or source note | Source |
|---|---|---|---|---|---|
| upstream-note | upstream / upstream | erlang | Not a distribution channel | 1:29.0.6+dfsg-1 | Official record |
| distribution-package | Ubuntu / resolute | erlang | security | 1:27.3.4.6+dfsg-1ubuntu0.1 | Official record |
Vendor notices and operational guidance
No connected vendor notice is available for this record.
Original sources and dates
- NVDConsulted: 2026-11-19T12:41:35.955ZArchived source JSON
Source publication: 2026-07-27T16:18:03.517Z
Source modification: 2026-11-11T15:17:24.180ZDocument fingerprint
e759e6d1e6804b37fd78e80e5e8ae7f3aeb60cbc655f9954c7d95508e6d7a6be - Ubuntu SecurityConsulted: 2026-11-19T16:52:52.101ZArchived source JSON
Source publication: 2026-07-27T16:18:00.000Z
Source modification: 2026-11-18T10:43:23.094ZDocument fingerprint
3bea82ddb82a2efaff19068319f9c582502c8ffb637adc5eea36f47c2794f260 - CVE ProgramConsulted: 2026-11-19T12:58:56.570ZArchived source JSON
Source publication: 2026-07-27T15:30:47.097Z
Source modification: 2026-11-11T18:52:31.905ZDocument fingerprint
6d72bca2a7973e4acf22b5d53a2caddaa7c043448363946913c397891f0e9b59 - CISA KEVConsulted: 2026-11-19T17:59:58.648ZArchived source JSON
Source publication: not supplied
Source modification: 2026-11-18T19:17:41.0354ZDocument fingerprint
a35fdc67c7d9802988dcfc1d3ff1198da327948d1db122ab7692ac201055ac56 - FIRST EPSSConsulted: 2026-11-19T18:27:26.304ZArchived source JSON
Source publication: not supplied
Source modification: not suppliedDocument fingerprint
21f069849e357d4747ca550e5471ae13c64747a0672fadff8d6b7a096c48b42e
Official status history
- UNKNOWN → PUBLISHED · · evidence