CVE-2026-65631
Last modified
CVE-2026-65631 is a medium-severity vulnerability rated 6.9/10 on the CVSS scale. 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. EPSS estimates a 0.24% chance of exploitation in the next 30 days.
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.
Metrics
Weakness Enumeration
Affected Software
Source: CNA advisory (CVE.org). NVD analysis pending.
| Vendor | Product | Versions |
|---|---|---|
| potatosalad | jose | >= 1.7.7, < 1.11.13 |
| potatosalad | jose | >= d19e1ba68d88c68d29aa942be2573a22dbafca1f, < bfd336c0062bff93e65d08c22361897e96afd956 |
References
Timeline
- Published
- Last Modified
- Status
- Deferred
Frequently Asked Questions
What is CVE-2026-65631?
How severe is CVE-2026-65631?
How do I fix CVE-2026-65631?
How Strix Helps
- How Strix found a critical auth bypass in etcdStrix autonomously discovered a critical authentication bypass in etcd, later designated CVE-2026-33413.
- Autonomous PentestingAI agents that find and validate exploitable vulnerabilities like this one across your applications.
- PR ReviewsPentest every pull request so vulnerable code is caught before it ships to production.
- AI Penetration TestingHow AI-driven penetration testing continuously covers your attack surface.
Related CVEs from 2026
- CVE-2026-65626The pure-Erlang RSAES-PKCS1-v1_5 decryption in the jose_jwa_…5.9
- CVE-2026-65627Improper Handling of Highly Compressed Data (Data Amplificat…6.9
- CVE-2026-65628jose_jwk:shared_secret/2 (exposed in Elixir as JOSE.JWK.shar…5.9
- CVE-2026-65629Use of Password Hash With Insufficient Computational Effort …7.4
- CVE-2026-6563A vulnerability has been found in H3C Magic B1 up to 100R004…8.8
- CVE-2026-65630Observable Timing Discrepancy vulnerability in potatosalad j…5.9
- CVE-2026-65632The jose library accepts ECDSA (ES256, ES256K, ES384, and ES…5.1
- CVE-2026-65633Improper Authentication vulnerability in team-alembic AshAut…7.6
- CVE-2026-65634Inefficient algorithmic complexity in the Erlang/OTP asn1 OB…8.2
- CVE-2026-65635Improper Isolation or Compartmentalization vulnerability in …8.3
- CVE-2026-65636Improper Neutralization of CRLF Sequences vulnerability in u…2.1
- CVE-2026-65637Improper Input Validation vulnerability in Apache Tomcat due…9.8
Are you affected by CVE-2026-65631?
Run a free Strix scan to check your systems for this vulnerability.
Scan your code nowSource: NVD / NIST
