CVE-2026-65631 erlang-jose RSA JWK parsing attempts to factor an attacker-controlled modulus, enabling CPU-exhaustion denial of service
- Published
- Updated
- Exploit status
- No public exploit known
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.
Affected products
| Product | Affected versions | Fixed in |
|---|---|---|
| potatosalad jose | >= 1.7.7, < 1.11.13 | 1.11.13 |
| potatosalad jose | >= d19e1ba68d88c68d29aa942be2573a22dbafca1f, < bfd336c0062bff93e65d08c22361897e96afd956 | bfd336c0062bff93e65d08c22361897e96afd956 |
| debian/erlang-jose(Debian:12) | All versions | No fix listed |
| debian/erlang-jose(Debian:12) | = 1.11.10-1 | No fix listed |
| debian/erlang-jose(Debian:12) | = 1.11.10-1~bpo12+1 | No fix listed |
| debian/erlang-jose(Debian:12) | = 1.11.12-1 | No fix listed |
| debian/erlang-jose(Debian:12) | = 1.11.12-1.1 | No fix listed |
| debian/erlang-jose(Debian:12) | = 1.11.12-2 | No fix listed |
| debian/erlang-jose(Debian:12) | = 1.11.12-2~bpo13+1 | No fix listed |
| debian/erlang-jose(Debian:12) | = 1.11.12-3 | No fix listed |
| debian/erlang-jose(Debian:12) | = 1.11.12-3~bpo13+1 | No fix listed |
| debian/erlang-jose(Debian:12) | = 1.11.13-1 | No fix listed |
| debian/erlang-jose(Debian:12) | = 1.11.5-1 | No fix listed |
| debian/erlang-jose(Debian:12) | = 1.11.6-1 | No fix listed |
| debian/erlang-jose(Debian:12) | = 1.11.6-1~bpo12+1 | No fix listed |
| debian/erlang-jose(Debian:13) | All versions | No fix listed |
| debian/erlang-jose(Debian:13) | = 1.11.10-1 | No fix listed |
| debian/erlang-jose(Debian:13) | = 1.11.12-1 | No fix listed |
| debian/erlang-jose(Debian:13) | = 1.11.12-1.1 | No fix listed |
| debian/erlang-jose(Debian:13) | = 1.11.12-2 | No fix listed |
| debian/erlang-jose(Debian:13) | = 1.11.12-2~bpo13+1 | No fix listed |
| debian/erlang-jose(Debian:13) | = 1.11.12-3 | No fix listed |
| debian/erlang-jose(Debian:13) | = 1.11.12-3~bpo13+1 | No fix listed |
| debian/erlang-jose(Debian:13) | = 1.11.13-1 | No fix listed |
| debian/erlang-jose(Debian:14) | < 1.11.13-1 | 1.11.13-1 |
Show 12 more
| Product | Affected versions | Fixed in |
|---|---|---|
| debian/erlang-jose(Debian:14) | = 1.11.10-1 | No fix listed |
| debian/erlang-jose(Debian:14) | = 1.11.12-1 | No fix listed |
| debian/erlang-jose(Debian:14) | = 1.11.12-1.1 | No fix listed |
| debian/erlang-jose(Debian:14) | = 1.11.12-2 | No fix listed |
| debian/erlang-jose(Debian:14) | = 1.11.12-2~bpo13+1 | No fix listed |
| debian/erlang-jose(Debian:14) | = 1.11.12-3 | No fix listed |
| debian/erlang-jose(Debian:14) | = 1.11.12-3~bpo13+1 | No fix listed |
| ubuntu/jose(Ubuntu:22.04) | All versions | No fix listed |
| ubuntu/jose(Ubuntu:24.04) | All versions | No fix listed |
| ubuntu/jose(Ubuntu:26.04) | All versions | No fix listed |
| ubuntu/jose(Ubuntu:26.10) | All versions | No fix listed |
| azure linux rabbitmq-server(Azure Linux:3.0) | All versions | No fix listed |
References
- github.com related vendor-advisory
- EEF CNA record for CVE-2026-65631 related
- OSV record EEF-CVE-2026-65631 related
- Introducing commit d19e1ba in potatosalad/erlang-jose related
- Fix commit bfd336c in potatosalad/erlang-jose patch
- MSRC Security Update Guide vendor-advisory
- Release Notes vendor-advisory
- Red Hat CVE page vendor-advisory
- Red Hat Bugzilla 2561058 issue-tracking
- www.cve.org
- nvd.nist.gov
- Debian Security Tracker CVE-2026-65631 vendor-advisory
- Ubuntu CVE tracker vendor-advisory
- bugs.debian.org issue-tracking