{"id":"CVE-2026-65631","summary":"erlang-jose RSA JWK parsing attempts to factor an attacker-controlled modulus, enabling CPU-exhaustion denial of service","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.\n\nWhen 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.\n\nThis issue affects jose: from 1.7.7 before 1.11.13.","aliases":["EEF-CVE-2026-65631","GHSA-3m45-vrpj-xmrq"],"modified":"2026-11-05T02:30:51.183015896Z","published":"2026-10-26T19:53:45.204Z","database_specific":{"cna_assigner":"EEF","cwe_ids":["CWE-407"],"osv_generated_from":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/65xxx/CVE-2026-65631.json"},"references":[{"type":"WEB","url":"https://cna.erlef.org/cves/CVE-2026-65631.html"},{"type":"WEB","url":"https://github.com"},{"type":"WEB","url":"https://osv.dev/vulnerability/EEF-CVE-2026-65631"},{"type":"WEB","url":"https://repo.hex.pm"},{"type":"ADVISORY","url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/65xxx/CVE-2026-65631.json"},{"type":"ADVISORY","url":"https://github.com/potatosalad/erlang-jose/security/advisories/GHSA-3m45-vrpj-xmrq"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-65631"},{"type":"FIX","url":"https://github.com/potatosalad/erlang-jose/commit/bfd336c0062bff93e65d08c22361897e96afd956"},{"type":"FIX","url":"https://github.com/potatosalad/erlang-jose/commit/d19e1ba68d88c68d29aa942be2573a22dbafca1f"},{"type":"PACKAGE","url":"https://github.com/potatosalad/erlang-jose"}],"affected":[{"ranges":[{"type":"GIT","repo":"https://github.com/potatosalad/erlang-jose","events":[{"introduced":"d19e1ba68d88c68d29aa942be2573a22dbafca1f"},{"fixed":"bfd336c0062bff93e65d08c22361897e96afd956"},{"fixed":"0f57e002a9bbe2464f5fce6facfe13d83e15ae61"},{"fixed":"d19e1ba68d88c68d29aa942be2573a22dbafca1f"}],"database_specific":{"extracted_events":[{"range":[{"introduced":"d19e1ba68d88c68d29aa942be2573a22dbafca1f"},{"fixed":"bfd336c0062bff93e65d08c22361897e96afd956"}],"source":"AFFECTED_FIELD","strategy":"StandardRange"},{"source":"AFFECTED_FIELD","strategy":"StandardRange","range":[{"introduced":"1.7.7"},{"fixed":"1.11.13"}]},{"range":[{"fixed":"d19e1ba68d88c68d29aa942be2573a22dbafca1f"}],"source":"REFERENCES_COMMIT"},{"source":"REFERENCES_COMMIT","range":[{"fixed":"bfd336c0062bff93e65d08c22361897e96afd956"}]}]}}],"database_specific":{"source":"https://storage.googleapis.com/cve-osv-conversion/osv-output/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"}]}