jq: Algorithmic complexity DoS via hardcoded MurmurHash3 seed
Default status is the baseline for the product, each version can override it (e.g. patched versions marked unaffected).
| Vendor | Product | Default status | Versions | ||||||
|---|---|---|---|---|---|---|---|---|---|
| jqlang | jq | affected |
|
No data.
No data.
| Vendor | Product | Versions | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Jqlang | Jq |
|
| Source | ID | Title |
|---|---|---|
Debian DLA |
DLA-4599-1 | jq security update |
Debian DLA |
DLA-4662-1 | jq security update |
Ubuntu USN |
USN-8202-2 | jq vulnerabilities |
Ubuntu USN |
USN-8202-3 | jq regression |
Ubuntu USN |
USN-8202-1 | jq vulnerabilities |
No CVSS v4.0
No CVSS v3.0
No CVSS v2
This CVE is not in the KEV list.
Exploit prediction score: < 1% (0.380% probability within 30 days)
| Type | Values Removed | Values Added |
|---|---|---|
| Weaknesses | CWE-341 | |
| References |
| |
| Metrics |
threat_severity
|
threat_severity
|
| Type | Values Removed | Values Added |
|---|---|---|
| Metrics |
ssvc
|
| Type | Values Removed | Values Added |
|---|---|---|
| First Time appeared |
Jqlang
Jqlang jq |
|
| Vendors & Products |
Jqlang
Jqlang jq |
| Type | Values Removed | Values Added |
|---|---|---|
| Description | jq is a command-line JSON processor. Before commit 0c7d133c3c7e37c00b6d46b658a02244fdd3c784, jq used MurmurHash3 with a hardcoded, publicly visible seed (0x432A9843) for all JSON object hash table operations, which allowed an attacker to precompute key collisions offline. By supplying a crafted JSON object (~100 KB) where all keys hashed to the same bucket, hash table lookups degraded from O(1) to O(n), turning any jq expression into an O(n²) operation and causing significant CPU exhaustion. This affected common jq use cases such as CI/CD pipelines, web services, and data processing scripts, and was far more practical to exploit than existing heap overflow issues since it required only a small payload. This issue has been patched in commit 0c7d133c3c7e37c00b6d46b658a02244fdd3c784. | |
| Title | jq: Algorithmic complexity DoS via hardcoded MurmurHash3 seed | |
| Weaknesses | CWE-328 CWE-407 |
|
| References |
| |
| Metrics |
cvssV3_1
|