CVE-2026-65631 (GCVE-0-2026-65631)
Vulnerability from cvelistv5
Published
2026-10-26 19:53
Modified
2026-11-03 17:31
CWE
  • CWE-407 - Inefficient Algorithmic Complexity
Summary
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.
Impacted products
Vendor Product Version
potatosalad jose Version: 1.7.7   ≤
    cpe:2.3:a:potatosalad:jose:*:*:*:*:*:*:*:*
Create a notification for this product.
   potatosalad jose Version: d19e1ba68d88c68d29aa942be2573a22dbafca1f
    cpe:2.3:a:potatosalad:jose:*:*:*:*:*:*:*:*
Create a notification for this product.
Show details on NVD website


{
  "containers": {
    "adp": [
      {
        "metrics": [
          {
            "other": {
              "content": {
                "id": "CVE-2026-65631",
                "options": [
                  {
                    "Exploitation": "poc"
                  },
                  {
                    "Automatable": "no"
                  },
                  {
                    "Technical Impact": "partial"
                  }
                ],
                "role": "CISA Coordinator",
                "timestamp": "2026-11-03T17:27:23.107167Z",
                "version": "2.0.3"
              },
              "type": "ssvc"
            }
          }
        ],
        "providerMetadata": {
          "dateUpdated": "2026-11-03T17:31:26.989Z",
          "orgId": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
          "shortName": "CISA-ADP"
        },
        "title": "CISA ADP Vulnrichment"
      }
    ],
    "cna": {
      "affected": [
        {
          "collectionURL": "https://repo.hex.pm",
          "cpes": [
            "cpe:2.3:a:potatosalad:jose:*:*:*:*:*:*:*:*"
          ],
          "defaultStatus": "unaffected",
          "modules": [
            "jose_jwk_kty_rsa",
            "jose_jwk",
            "\u0027Elixir.JOSE.JWK\u0027"
          ],
          "packageName": "jose",
          "packageURL": "pkg:hex/jose",
          "product": "jose",
          "programFiles": [
            "src/jwk/jose_jwk_kty_rsa.erl",
            "src/jwk/jose_jwk.erl",
            "lib/jose/jwk.ex"
          ],
          "programRoutines": [
            {
              "name": "jose_jwk_kty_rsa:from_map/1"
            },
            {
              "name": "jose_jwk_kty_rsa:convert_sfm_to_crt/1"
            },
            {
              "name": "jose_jwk_kty_rsa:convert_sfm_to_crt_find_p/6"
            },
            {
              "name": "jose_jwk:from_binary/1"
            },
            {
              "name": "jose_jwk:from_map/1"
            },
            {
              "name": "\u0027Elixir.JOSE.JWK\u0027:from_binary/1"
            },
            {
              "name": "\u0027Elixir.JOSE.JWK\u0027:from_map/1"
            }
          ],
          "repo": "https://github.com/potatosalad/erlang-jose",
          "vendor": "potatosalad",
          "versions": [
            {
              "lessThan": "1.11.13",
              "status": "affected",
              "version": "1.7.7",
              "versionType": "semver"
            }
          ]
        },
        {
          "collectionURL": "https://github.com",
          "cpes": [
            "cpe:2.3:a:potatosalad:jose:*:*:*:*:*:*:*:*"
          ],
          "defaultStatus": "unaffected",
          "modules": [
            "jose_jwk_kty_rsa",
            "jose_jwk",
            "\u0027Elixir.JOSE.JWK\u0027"
          ],
          "packageName": "potatosalad/erlang-jose",
          "packageURL": "pkg:github/potatosalad/erlang-jose",
          "product": "jose",
          "programFiles": [
            "src/jwk/jose_jwk_kty_rsa.erl",
            "src/jwk/jose_jwk.erl",
            "lib/jose/jwk.ex"
          ],
          "programRoutines": [
            {
              "name": "jose_jwk_kty_rsa:from_map/1"
            },
            {
              "name": "jose_jwk_kty_rsa:convert_sfm_to_crt/1"
            },
            {
              "name": "jose_jwk_kty_rsa:convert_sfm_to_crt_find_p/6"
            },
            {
              "name": "jose_jwk:from_binary/1"
            },
            {
              "name": "jose_jwk:from_map/1"
            },
            {
              "name": "\u0027Elixir.JOSE.JWK\u0027:from_binary/1"
            },
            {
              "name": "\u0027Elixir.JOSE.JWK\u0027:from_map/1"
            }
          ],
          "repo": "https://github.com/potatosalad/erlang-jose",
          "vendor": "potatosalad",
          "versions": [
            {
              "lessThan": "bfd336c0062bff93e65d08c22361897e96afd956",
              "status": "affected",
              "version": "d19e1ba68d88c68d29aa942be2573a22dbafca1f",
              "versionType": "git"
            }
          ]
        }
      ],
      "cpeApplicability": [
        {
          "nodes": [
            {
              "cpeMatch": [
                {
                  "criteria": "cpe:2.3:a:potatosalad:jose:*:*:*:*:*:*:*:*",
                  "versionEndExcluding": "1.11.13",
                  "versionStartIncluding": "1.7.7",
                  "vulnerable": true
                }
              ],
              "negate": false,
              "operator": "OR"
            }
          ],
          "operator": "AND"
        }
      ],
      "credits": [
        {
          "lang": "en",
          "type": "reporter",
          "value": "Peter Ullrich"
        },
        {
          "lang": "en",
          "type": "remediation developer",
          "value": "Andrew Bennett"
        },
        {
          "lang": "en",
          "type": "analyst",
          "value": "Jonatan M\u00e4nnchen / EEF"
        }
      ],
      "descriptions": [
        {
          "lang": "en",
          "supportingMedia": [
            {
              "base64": false,
              "type": "text/html",
              "value": "\u003cp\u003eInefficient 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.\u003c/p\u003e\n\u003cp\u003eWhen an application parses an untrusted JWK through the public \u003ccode\u003ejose_jwk:from_binary/1\u003c/code\u003e or \u003ccode\u003ejose_jwk:from_map/1\u003c/code\u003e API (or the Elixir wrappers \u003ccode\u003eJOSE.JWK.from_binary/1\u003c/code\u003e and \u003ccode\u003eJOSE.JWK.from_map/1\u003c/code\u003e), an RSA private key that supplies \u003ccode\u003ed\u003c/code\u003e, \u003ccode\u003ee\u003c/code\u003e, and \u003ccode\u003en\u003c/code\u003e but omits all Chinese Remainder Theorem parameters (\u003ccode\u003ep\u003c/code\u003e, \u003ccode\u003eq\u003c/code\u003e, \u003ccode\u003edp\u003c/code\u003e, \u003ccode\u003edq\u003c/code\u003e, \u003ccode\u003eqi\u003c/code\u003e) is routed into \u003ccode\u003econvert_sfm_to_crt/1\u003c/code\u003e, 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 \u003ccode\u003econvert_sfm_to_crt_find_p/6\u003c/code\u003e 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.\u003c/p\u003e\n\u003cp\u003eThis issue affects jose: from 1.7.7 before 1.11.13.\u003c/p\u003e"
            },
            {
              "base64": false,
              "type": "text/markdown",
              "value": "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."
            }
          ],
          "value": "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."
        }
      ],
      "impacts": [
        {
          "capecId": "CAPEC-130",
          "descriptions": [
            {
              "lang": "en",
              "value": "CAPEC-130 Excessive Allocation"
            }
          ]
        }
      ],
      "metrics": [
        {
          "cvssV4_0": {
            "Automatable": "NOT_DEFINED",
            "Recovery": "NOT_DEFINED",
            "Safety": "NOT_DEFINED",
            "attackComplexity": "LOW",
            "attackRequirements": "NONE",
            "attackVector": "LOCAL",
            "baseScore": 6.9,
            "baseSeverity": "MEDIUM",
            "privilegesRequired": "NONE",
            "providerUrgency": "NOT_DEFINED",
            "subAvailabilityImpact": "NONE",
            "subConfidentialityImpact": "NONE",
            "subIntegrityImpact": "NONE",
            "userInteraction": "NONE",
            "valueDensity": "NOT_DEFINED",
            "vectorString": "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",
            "version": "4.0",
            "vulnAvailabilityImpact": "HIGH",
            "vulnConfidentialityImpact": "NONE",
            "vulnIntegrityImpact": "NONE",
            "vulnerabilityResponseEffort": "NOT_DEFINED"
          },
          "format": "CVSS",
          "scenarios": [
            {
              "lang": "en",
              "value": "GENERAL"
            }
          ]
        }
      ],
      "problemTypes": [
        {
          "descriptions": [
            {
              "cweId": "CWE-407",
              "description": "CWE-407 Inefficient Algorithmic Complexity",
              "lang": "en",
              "type": "CWE"
            }
          ]
        }
      ],
      "providerMetadata": {
        "dateUpdated": "2026-10-26T19:53:45.204Z",
        "orgId": "6b3ad84c-e1a6-4bf7-a703-f496b71e49db",
        "shortName": "EEF"
      },
      "references": [
        {
          "tags": [
            "vendor-advisory",
            "related"
          ],
          "url": "https://github.com/potatosalad/erlang-jose/security/advisories/GHSA-3m45-vrpj-xmrq"
        },
        {
          "name": "EEF CNA record for CVE-2026-65631",
          "tags": [
            "related"
          ],
          "url": "https://cna.erlef.org/cves/CVE-2026-65631.html"
        },
        {
          "name": "OSV record EEF-CVE-2026-65631",
          "tags": [
            "related"
          ],
          "url": "https://osv.dev/vulnerability/EEF-CVE-2026-65631"
        },
        {
          "name": "Introducing commit d19e1ba in potatosalad/erlang-jose",
          "tags": [
            "related"
          ],
          "url": "https://github.com/potatosalad/erlang-jose/commit/d19e1ba68d88c68d29aa942be2573a22dbafca1f"
        },
        {
          "name": "Fix commit bfd336c in potatosalad/erlang-jose",
          "tags": [
            "patch"
          ],
          "url": "https://github.com/potatosalad/erlang-jose/commit/bfd336c0062bff93e65d08c22361897e96afd956"
        }
      ],
      "source": {
        "discovery": "EXTERNAL"
      },
      "title": "erlang-jose RSA JWK parsing attempts to factor an attacker-controlled modulus, enabling CPU-exhaustion denial of service"
    }
  },
  "cveMetadata": {
    "assignerOrgId": "6b3ad84c-e1a6-4bf7-a703-f496b71e49db",
    "assignerShortName": "EEF",
    "cveId": "CVE-2026-65631",
    "datePublished": "2026-10-26T19:53:45.204Z",
    "dateReserved": "2026-07-22T13:58:26.233Z",
    "dateUpdated": "2026-11-03T17:31:26.989Z",
    "state": "PUBLISHED"
  },
  "dataType": "CVE_RECORD",
  "dataVersion": "5.2",
  "vulnerability-lookup:meta": {
    "vulnrichment": {
      "containers": "{\"adp\": [{\"title\": \"CISA ADP Vulnrichment\", \"metrics\": [{\"other\": {\"type\": \"ssvc\", \"content\": {\"id\": \"CVE-2026-65631\", \"role\": \"CISA Coordinator\", \"options\": [{\"Exploitation\": \"poc\"}, {\"Automatable\": \"no\"}, {\"Technical Impact\": \"partial\"}], \"version\": \"2.0.3\", \"timestamp\": \"2026-11-03T17:27:23.107167Z\"}}}], \"providerMetadata\": {\"orgId\": \"134c704f-9b21-4f2e-91b3-4a467353bcc0\", \"shortName\": \"CISA-ADP\", \"dateUpdated\": \"2026-11-03T17:29:07.452Z\"}}], \"cna\": {\"title\": \"erlang-jose RSA JWK parsing attempts to factor an attacker-controlled modulus, enabling CPU-exhaustion denial of service\", \"source\": {\"discovery\": \"EXTERNAL\"}, \"credits\": [{\"lang\": \"en\", \"type\": \"reporter\", \"value\": \"Peter Ullrich\"}, {\"lang\": \"en\", \"type\": \"remediation developer\", \"value\": \"Andrew Bennett\"}, {\"lang\": \"en\", \"type\": \"analyst\", \"value\": \"Jonatan M\\u00e4nnchen / EEF\"}], \"impacts\": [{\"capecId\": \"CAPEC-130\", \"descriptions\": [{\"lang\": \"en\", \"value\": \"CAPEC-130 Excessive Allocation\"}]}], \"metrics\": [{\"format\": \"CVSS\", \"cvssV4_0\": {\"Safety\": \"NOT_DEFINED\", \"version\": \"4.0\", \"Recovery\": \"NOT_DEFINED\", \"baseScore\": 6.9, \"Automatable\": \"NOT_DEFINED\", \"attackVector\": \"LOCAL\", \"baseSeverity\": \"MEDIUM\", \"valueDensity\": \"NOT_DEFINED\", \"vectorString\": \"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\", \"providerUrgency\": \"NOT_DEFINED\", \"userInteraction\": \"NONE\", \"attackComplexity\": \"LOW\", \"attackRequirements\": \"NONE\", \"privilegesRequired\": \"NONE\", \"subIntegrityImpact\": \"NONE\", \"vulnIntegrityImpact\": \"NONE\", \"subAvailabilityImpact\": \"NONE\", \"vulnAvailabilityImpact\": \"HIGH\", \"subConfidentialityImpact\": \"NONE\", \"vulnConfidentialityImpact\": \"NONE\", \"vulnerabilityResponseEffort\": \"NOT_DEFINED\"}, \"scenarios\": [{\"lang\": \"en\", \"value\": \"GENERAL\"}]}], \"affected\": [{\"cpes\": [\"cpe:2.3:a:potatosalad:jose:*:*:*:*:*:*:*:*\"], \"repo\": \"https://github.com/potatosalad/erlang-jose\", \"vendor\": \"potatosalad\", \"modules\": [\"jose_jwk_kty_rsa\", \"jose_jwk\", \"\u0027Elixir.JOSE.JWK\u0027\"], \"product\": \"jose\", \"versions\": [{\"status\": \"affected\", \"version\": \"1.7.7\", \"lessThan\": \"1.11.13\", \"versionType\": \"semver\"}], \"packageURL\": \"pkg:hex/jose\", \"packageName\": \"jose\", \"programFiles\": [\"src/jwk/jose_jwk_kty_rsa.erl\", \"src/jwk/jose_jwk.erl\", \"lib/jose/jwk.ex\"], \"collectionURL\": \"https://repo.hex.pm\", \"defaultStatus\": \"unaffected\", \"programRoutines\": [{\"name\": \"jose_jwk_kty_rsa:from_map/1\"}, {\"name\": \"jose_jwk_kty_rsa:convert_sfm_to_crt/1\"}, {\"name\": \"jose_jwk_kty_rsa:convert_sfm_to_crt_find_p/6\"}, {\"name\": \"jose_jwk:from_binary/1\"}, {\"name\": \"jose_jwk:from_map/1\"}, {\"name\": \"\u0027Elixir.JOSE.JWK\u0027:from_binary/1\"}, {\"name\": \"\u0027Elixir.JOSE.JWK\u0027:from_map/1\"}]}, {\"cpes\": [\"cpe:2.3:a:potatosalad:jose:*:*:*:*:*:*:*:*\"], \"repo\": \"https://github.com/potatosalad/erlang-jose\", \"vendor\": \"potatosalad\", \"modules\": [\"jose_jwk_kty_rsa\", \"jose_jwk\", \"\u0027Elixir.JOSE.JWK\u0027\"], \"product\": \"jose\", \"versions\": [{\"status\": \"affected\", \"version\": \"d19e1ba68d88c68d29aa942be2573a22dbafca1f\", \"lessThan\": \"bfd336c0062bff93e65d08c22361897e96afd956\", \"versionType\": \"git\"}], \"packageURL\": \"pkg:github/potatosalad/erlang-jose\", \"packageName\": \"potatosalad/erlang-jose\", \"programFiles\": [\"src/jwk/jose_jwk_kty_rsa.erl\", \"src/jwk/jose_jwk.erl\", \"lib/jose/jwk.ex\"], \"collectionURL\": \"https://github.com\", \"defaultStatus\": \"unaffected\", \"programRoutines\": [{\"name\": \"jose_jwk_kty_rsa:from_map/1\"}, {\"name\": \"jose_jwk_kty_rsa:convert_sfm_to_crt/1\"}, {\"name\": \"jose_jwk_kty_rsa:convert_sfm_to_crt_find_p/6\"}, {\"name\": \"jose_jwk:from_binary/1\"}, {\"name\": \"jose_jwk:from_map/1\"}, {\"name\": \"\u0027Elixir.JOSE.JWK\u0027:from_binary/1\"}, {\"name\": \"\u0027Elixir.JOSE.JWK\u0027:from_map/1\"}]}], \"references\": [{\"url\": \"https://github.com/potatosalad/erlang-jose/security/advisories/GHSA-3m45-vrpj-xmrq\", \"tags\": [\"vendor-advisory\", \"related\"]}, {\"url\": \"https://cna.erlef.org/cves/CVE-2026-65631.html\", \"name\": \"EEF CNA record for CVE-2026-65631\", \"tags\": [\"related\"]}, {\"url\": \"https://osv.dev/vulnerability/EEF-CVE-2026-65631\", \"name\": \"OSV record EEF-CVE-2026-65631\", \"tags\": [\"related\"]}, {\"url\": \"https://github.com/potatosalad/erlang-jose/commit/d19e1ba68d88c68d29aa942be2573a22dbafca1f\", \"name\": \"Introducing commit d19e1ba in potatosalad/erlang-jose\", \"tags\": [\"related\"]}, {\"url\": \"https://github.com/potatosalad/erlang-jose/commit/bfd336c0062bff93e65d08c22361897e96afd956\", \"name\": \"Fix commit bfd336c in potatosalad/erlang-jose\", \"tags\": [\"patch\"]}], \"descriptions\": [{\"lang\": \"en\", \"value\": \"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.\", \"supportingMedia\": [{\"type\": \"text/html\", \"value\": \"\u003cp\u003eInefficient 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.\u003c/p\u003e\\n\u003cp\u003eWhen an application parses an untrusted JWK through the public \u003ccode\u003ejose_jwk:from_binary/1\u003c/code\u003e or \u003ccode\u003ejose_jwk:from_map/1\u003c/code\u003e API (or the Elixir wrappers \u003ccode\u003eJOSE.JWK.from_binary/1\u003c/code\u003e and \u003ccode\u003eJOSE.JWK.from_map/1\u003c/code\u003e), an RSA private key that supplies \u003ccode\u003ed\u003c/code\u003e, \u003ccode\u003ee\u003c/code\u003e, and \u003ccode\u003en\u003c/code\u003e but omits all Chinese Remainder Theorem parameters (\u003ccode\u003ep\u003c/code\u003e, \u003ccode\u003eq\u003c/code\u003e, \u003ccode\u003edp\u003c/code\u003e, \u003ccode\u003edq\u003c/code\u003e, \u003ccode\u003eqi\u003c/code\u003e) is routed into \u003ccode\u003econvert_sfm_to_crt/1\u003c/code\u003e, 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 \u003ccode\u003econvert_sfm_to_crt_find_p/6\u003c/code\u003e 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.\u003c/p\u003e\\n\u003cp\u003eThis issue affects jose: from 1.7.7 before 1.11.13.\u003c/p\u003e\", \"base64\": false}, {\"type\": \"text/markdown\", \"value\": \"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.\", \"base64\": false}]}], \"problemTypes\": [{\"descriptions\": [{\"lang\": \"en\", \"type\": \"CWE\", \"cweId\": \"CWE-407\", \"description\": \"CWE-407 Inefficient Algorithmic Complexity\"}]}], \"cpeApplicability\": [{\"nodes\": [{\"negate\": false, \"cpeMatch\": [{\"criteria\": \"cpe:2.3:a:potatosalad:jose:*:*:*:*:*:*:*:*\", \"vulnerable\": true, \"versionEndExcluding\": \"1.11.13\", \"versionStartIncluding\": \"1.7.7\"}], \"operator\": \"OR\"}], \"operator\": \"AND\"}], \"providerMetadata\": {\"orgId\": \"6b3ad84c-e1a6-4bf7-a703-f496b71e49db\", \"shortName\": \"EEF\", \"dateUpdated\": \"2026-10-26T19:53:45.204Z\"}}}",
      "cveMetadata": "{\"cveId\": \"CVE-2026-65631\", \"state\": \"PUBLISHED\", \"dateUpdated\": \"2026-11-03T17:31:26.989Z\", \"dateReserved\": \"2026-07-22T13:58:26.233Z\", \"assignerOrgId\": \"6b3ad84c-e1a6-4bf7-a703-f496b71e49db\", \"datePublished\": \"2026-10-26T19:53:45.204Z\", \"assignerShortName\": \"EEF\"}",
      "dataType": "CVE_RECORD",
      "dataVersion": "5.2"
    }
  }
}


Log in or create an account to share your comment.




Tags
Taxonomy of the tags.


Loading…

Loading…

Loading…

Sightings

Author Source Type Date

Nomenclature

  • Seen: The vulnerability was mentioned, discussed, or seen somewhere by the user.
  • Confirmed: The vulnerability is confirmed from an analyst perspective.
  • Published Proof of Concept: A public proof of concept is available for this vulnerability.
  • Exploited: This vulnerability was exploited and seen by the user reporting the sighting.
  • Patched: This vulnerability was successfully patched by the user reporting the sighting.
  • Not exploited: This vulnerability was not exploited or seen by the user reporting the sighting.
  • Not confirmed: The user expresses doubt about the veracity of the vulnerability.
  • Not patched: This vulnerability was not successfully patched by the user reporting the sighting.


Loading…

Loading…