{"id":"DEBIAN-CVE-2026-65631","details":"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.","modified":"2026-10-27T17:00:07.803728295Z","published":"2026-10-26T20:17:58.997Z","upstream":["CVE-2026-65631"],"references":[{"type":"ADVISORY","url":"https://security-tracker.debian.org/tracker/CVE-2026-65631"}],"affected":[{"package":{"name":"erlang-jose","ecosystem":"Debian:12","purl":"pkg:deb/debian/erlang-jose?arch=source&distro=bookworm"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["1.11.10-1","1.11.10-1~bpo12+1","1.11.12-1","1.11.12-1.1","1.11.12-2","1.11.12-2~bpo13+1","1.11.12-3","1.11.12-3~bpo13+1","1.11.5-1","1.11.6-1","1.11.6-1~bpo12+1"],"ecosystem_specific":{"urgency":"not yet assigned"},"database_specific":{"source":"https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2026-65631.json"}},{"package":{"name":"erlang-jose","ecosystem":"Debian:13","purl":"pkg:deb/debian/erlang-jose?arch=source&distro=trixie"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["1.11.10-1","1.11.12-1","1.11.12-1.1","1.11.12-2","1.11.12-2~bpo13+1","1.11.12-3","1.11.12-3~bpo13+1"],"ecosystem_specific":{"urgency":"not yet assigned"},"database_specific":{"source":"https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2026-65631.json"}},{"package":{"name":"erlang-jose","ecosystem":"Debian:14","purl":"pkg:deb/debian/erlang-jose?arch=source&distro=forky"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["1.11.10-1","1.11.12-1","1.11.12-1.1","1.11.12-2","1.11.12-2~bpo13+1","1.11.12-3","1.11.12-3~bpo13+1"],"ecosystem_specific":{"urgency":"not yet assigned"},"database_specific":{"source":"https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2026-65631.json"}}],"schema_version":"1.9.2","severity":[{"type":"CVSS_V4","score":"CVSS:4.0/AV:L/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N/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"}]}