SB2026102104 - Inefficient Algorithmic Complexity in go-jose



SB2026102104 - Inefficient Algorithmic Complexity in go-jose

Published: October 21, 2026 Updated: November 2, 2026

Security Bulletin ID SB2026102104
CSH Severity
Medium
Patch available
YES
Number of vulnerabilities 1
Exploitation vector Remote access
Highest impact Denial of service

Breakdown by Severity

Medium 100%
  • Low
  • Medium
  • High
  • Critical

Description

This security bulletin contains information about 1 vulnerability.


1) Inefficient Algorithmic Complexity (CVE-ID: CVE-2026-116587)

CWE-ID: CWE-407 - Inefficient Algorithmic Complexity

CVSSv4: 8.7 [CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N]


The vulnerability allows a remote attacker to cause a denial of service through excessive CPU consumption.

The vulnerability exists due to missing bounds checks on RSA modulus and prime values in go-jose's JWK parser when parsing untrusted RSA keys. A remote attacker can supply a crafted JWK containing oversized RSA parameters that are passed directly to crypto/rsa.PrivateKey.Validate() to exhaust CPU resources and cause a denial of service.

On Go 1.24 and later, RSA key validation takes cubic time with respect to the RSA modulus and primes.


Remediation

Install update from vendor's website.