CVE-2026-65631
Received Received - Intake

Denial of Service in erlang-jose via RSA JWK Parsing

Vulnerability report for CVE-2026-65631, including description, CVSS score, EPSS score, affected products, exploitability, helpful resources, and attack-flow context.

Publication date: 2026-10-26

Last updated on: 2026-10-26

Assigner: EEF

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.

CVSS Scores

EPSS Scores

Probability:
Percentile:

Meta Information

Published
2026-10-26
Last Modified
2026-10-26
Generated
2026-10-26
AI Q&A
2026-10-26
EPSS Evaluated
N/A
NVD
EUVD

Affected Vendors & Products

Showing 2 associated CPEs
Vendor Product Version / Range
potatosalad jose 1.7.7
potatosalad jose d19e1ba68d88c68d29aa942be2573a22dbafca1f

Helpful Resources

Exploitability

CWE
CWE Icon
KEV
KEV Icon
CWE ID Description
CWE-407 An algorithm in a product has an inefficient worst-case computational complexity that may be detrimental to system performance and can be triggered by an attacker, typically using crafted manipulations that ensure that the worst case is being reached.

Attack-Flow Graph

AI Quick Actions

Instant insights powered by AI
Executive Summary

This vulnerability is an inefficient algorithmic complexity issue in the erlang-jose library. It allows an unauthenticated remote attacker to cause a CPU-exhaustion denial of service by submitting a crafted RSA JSON Web Key (JWK) that lacks Chinese Remainder Theorem parameters (p, q, dp, dq, qi). When parsed, the library attempts to recover these missing primes by factoring the modulus, which can be computationally expensive if the modulus is prime or difficult to factor. A single request can consume nearly one CPU-second of work, and flooding such requests can saturate all CPU schedulers.

Detection Guidance

To detect this vulnerability, monitor for unusual CPU usage spikes when processing JSON Web Keys (JWKs) in erlang-jose. Check if your system is receiving requests with RSA JWKs missing CRT parameters (p, q, dp, dq, qi). Use logging to identify applications calling jose_jwk:from_binary/1 or jose_jwk:from_map/1 with malformed keys.

Impact Analysis

This vulnerability can impact you by causing a denial of service (DoS) on systems using vulnerable versions of the erlang-jose library. An attacker can send specially crafted JWKs to consume excessive CPU resources, leading to system slowdowns or crashes. This can disrupt services, degrade performance, and potentially make applications unresponsive to legitimate users.

Mitigation Strategies

Upgrade erlang-jose to version 1.11.13 or later. If upgrading is not immediately possible, implement input validation to reject RSA JWKs missing CRT parameters. Temporarily block or rate-limit requests containing JWKs with suspicious key structures until patched.

Chat Assistant

Ask questions about this CVE
Hi! I’m here to help you understand CVE-2026-65631. Ask me anything about the vulnerability, its impact, or mitigation strategies.
0/70

EPSS Chart