CVE-2026-40164
jq: Algorithmic complexity DoS via hardcoded MurmurHash3 seed
- State
- Published
- Severity
- 7.5 High
- Published
- Apr 13, 2026
- Updated
- Sep 1, 2026
- Reserved
- Apr 9, 2026
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.
Scores
| CVSS | Score | Vector | Source |
|---|---|---|---|
| 3.1 | 7.5 High | CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H | GitHub_M |
| 3.1 | 7.5 High | CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H | redhat-SADP |
Weaknesses
Affected Products
| Product | Versions |
|---|---|
jqjqlang |
|
References
- https://github.com/jqlang/jq/security/advisories/GHSA-wwj8-gxm6-jc29
- https://github.com/jqlang/jq/commit/0c7d133c3c7e37c00b6d46b658a02244fdd3c784
- https://access.redhat.com/security/cve/CVE-2026-40164vdb-entry
- RHBZ#2458084issue-tracking
- https://security.access.redhat.com/data/csaf/v2/vex/2026/cve-2026-40164.json
- https://access.redhat.com/errata/RHSA-2026:26528vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:26542vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:28887vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:23233vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:25044vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:34098vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:25181vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:23245vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:16252vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:18048vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:18047vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:18046vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:18045vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:18044vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:18040vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:16692vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:19151vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:18043vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:18042vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:16693vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:19365vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:25096vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:30078vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:30089vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:30088vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:30087vendor-advisory
- https://access.redhat.com/errata/RHSA-2026:8579vendor-advisory
Every record here comes from the CVE Program’s CVE List. © 1999–2026 The MITRE Corporation. CVE is a registered trademark of The MITRE Corporation. The records are reproduced under the CVE Program terms of use.