SB2026102104 - Inefficient Algorithmic Complexity in go-jose
Published: October 21, 2026 Updated: November 2, 2026
Breakdown by Severity
- 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.