CVE-2026-65631
Medium 6.9No known exploitationFix availableerlang-jose RSA JWK parsing attempts to factor an attacker-controlled modulus, enabling CPU-exhaustion denial of service
Record last updated
CVSS score
Medium on a 0 to 10 scale
EPSS, chance of exploitation in 30 days
Higher than 15% of scored CVEs. A prediction, not evidence.
CISA remediation deadline
Not in the KEV catalog
Description
Inefficient Algorithmic Complexity in erlang-jose allows an unauthenticated remote attacker to cause a CPU-exhaustion denial of service by submitting a crafted RSA JSON Web Key. When an application parses an untrusted JWK through the public jose_jwk:from_binary/1 or jose_jwk:from_map/1 API (or the Elixir wrappers JOSE.JWK.from_binary/1 and JOSE.JWK.from_map/1), an RSA private key that supplies d, e, and n but omits all Chinese Remainder Theorem parameters (p, q, dp, dq, qi) is routed into convert_sfm_to_crt/1, which tries to recover the missing primes by factoring the modulus. The three integers are read straight from the base64url input and are never validated as a real RSA key. When the modulus cannot be split into two factors (for example, when it is itself prime), the search loop convert_sfm_to_crt_find_p/6 performs a modular exponentiation over the attacker-sized modulus on every iteration and never succeeds. A single request of a few hundred bytes forces close to one CPU-second of work before an internal one-second watchdog kills the worker, and a larger modulus raises the cost further. By flooding such requests an attacker can saturate every scheduler and deny service, without credentials, a valid RSA key, or any special configuration. This issue affects jose: from 1.7.7 before 1.11.13.
Weakness: CWE-407
Patching and mitigation
- Patch status
- Fix available (source: Microsoft MSRC)
- Fix documented (source date)
- Mitigation
- None documented
- Vendor guidance
- github.com (opens in a new tab)
Affected products
| Vendor | Product | Affected versions | Fixed in | Per |
|---|---|---|---|---|
| Microsoft | azl3 rabbitmq-server 3.13.7-10 on Azure Linux 3.0 | Not documented | Not documented | Microsoft MSRC |
| Microsoft | azl3 rabbitmq-server 3.13.7-11 on Azure Linux 3.0 | Not documented | Not documented | Microsoft MSRC |
| potatosalad | jose | from 1.7.7 before 1.11.13 | 1.11.13 | CVE Program |
| potatosalad | jose | from d19e1ba68d88c68d29aa942be2573a22dbafca1f before bfd336c0062bff93e65d08c22361897e96afd956 | bfd336c0062bff93e65d08c22361897e96afd956 | CVE Program |
Timeline
Disclosure
CVE record published by EEF
Source: CVE Program (opens in a new tab)
Advisory
Microsoft advisory published
Advisory change
Microsoft advisory revised (2.0): Information published.
Advisory change
Microsoft advisory revised (3.0): Information published.
Advisory change
Microsoft advisory revised (4.0): Information published.
Advisory change
Microsoft advisory revised (5.0): Information published.
Patch
Fix documented by Microsoft MSRC
Vendor guidance and references
- Fix commit bfd336c in potatosalad/erlang-jose (opens in a new tab)patch
- https://github.com/potatosalad/erlang-jose/security/advisories/GHSA-3m45-vrpj-xmrq (opens in a new tab)vendor-advisory, related
- Microsoft Security Update Guide (opens in a new tab)vendor-advisory
- EEF CNA record for CVE-2026-65631 (opens in a new tab)related
- Introducing commit d19e1ba in potatosalad/erlang-jose (opens in a new tab)related
- OSV record EEF-CVE-2026-65631 (opens in a new tab)related