jq: Algorithmic complexity DoS via hardcoded MurmurHash3 seed

Summary

CVECVE-2026-40164
StatePUBLISHED
AssignerGitHub_M
Source PriorityCVE Program / NVD first with legacy fallback
Published2026-04-14 00:16:07 UTC
Updated2026-07-10 12:16:46 UTC
Descriptionjq 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.

Risk And Classification

Primary CVSS: v3.1 7.5 HIGH from ADP

CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H

EPSS: 0.003660000 probability, percentile 0.286770000 (date 2026-07-13)

Problem Types: CWE-328 | CWE-407 | CWE-341 | CWE-328 CWE-328: Use of Weak Hash | CWE-407 CWE-407: Inefficient Algorithmic Complexity | CWE-341 Predictable from Observable State


VersionSourceTypeScoreSeverityVector
3.1ADPCVSS7.5HIGHCVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
3.1[email protected]Secondary7.5HIGHCVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
3.10b0ca135-0b70-47e7-9f44-1890c2a1c46cSecondary7.5HIGHCVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
3.1CNADECLARED7.5HIGHCVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H

CVSS v3.1 Breakdown

Attack Vector
Network
Attack Complexity
Low
Privileges Required
None
User Interaction
None
Scope
Unchanged
Confidentiality
None
Integrity
None
Availability
High

CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H

Vendor Declared Affected Products

SourceVendorProductVersionPlatforms
CNA Jqlang Jq affected < 0c7d133c3c7e37c00b6d46b658a02244fdd3c784 Not specified
ADP Red Hat Red Hat OpenShift Container Platform 4.12 Not specified Not specified
ADP Red Hat Red Hat OpenShift Container Platform 4.13 Not specified Not specified
ADP Red Hat Red Hat OpenShift Container Platform 4.14 Not specified Not specified
ADP Red Hat Red Hat OpenShift Container Platform 4.15 Not specified Not specified
ADP Red Hat Red Hat OpenShift Container Platform 4.16 Not specified Not specified
ADP Red Hat Red Hat OpenShift Container Platform 4.17 Not specified Not specified
ADP Red Hat Red Hat OpenShift Container Platform 4.18 Not specified Not specified
ADP Red Hat Red Hat OpenShift Container Platform 4.19 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux AppStream V. 8 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux AppStream AUS V.8.4 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux AppStream EUS EXTENSION V.8.4 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux AppStream AUS V.8.6 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux AppStream E4S V.8.6 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux AppStream TUS V.8.6 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux AppStream E4S V.8.8 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux AppStream TUS V.8.8 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux AppStream E4S V.9.0 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux AppStream E4S V.9.2 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux BaseOS EUS V. 10.0 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux BaseOS V. 10 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux BaseOS EUS V.9.4 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux BaseOS EUS V.9.6 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux BaseOS V. 9 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux CodeReady Linux Builder EUS V. 10.0 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux CodeReady Linux Builder V. 10 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux CRB V. 8 Not specified Not specified
ADP Red Hat Red Hat CodeReady Linux Builder EUS V.9.4 Not specified Not specified
ADP Red Hat Red Hat CodeReady Linux Builder EUS V.9.6 Not specified Not specified
ADP Red Hat Red Hat Enterprise Linux CodeReady Linux Builder V. 9 Not specified Not specified
ADP Red Hat Red Hat AI Inference Server 3.2 Not specified Not specified
ADP Red Hat Red Hat AI Inference Server 3.3 Not specified Not specified
ADP Red Hat Red Hat Hardened Images Not specified Not specified

References

ReferenceSourceLinkTags
access.redhat.com/errata/RHSA-2026:19151 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:18043 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:18046 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:25096 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:16692 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:34098 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:25181 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
github.com/jqlang/jq/security/advisories/GHSA-wwj8-gxm6-jc29 [email protected] github.com
access.redhat.com/errata/RHSA-2026:23233 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/security/cve/CVE-2026-40164 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:28887 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:30089 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:18044 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:30078 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:26542 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:16693 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:18045 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:18040 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:30087 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:30088 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:18048 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:19365 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:18042 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:18047 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
security.access.redhat.com/data/csaf/v2/vex/2026/cve-2026-40164.json 0b0ca135-0b70-47e7-9f44-1890c2a1c46c security.access.redhat.com
github.com/jqlang/jq/commit/0c7d133c3c7e37c00b6d46b658a02244fdd3c784 [email protected] github.com
access.redhat.com/errata/RHSA-2026:23245 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
bugzilla.redhat.com/show_bug.cgi 0b0ca135-0b70-47e7-9f44-1890c2a1c46c bugzilla.redhat.com
access.redhat.com/errata/RHSA-2026:8579 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:25044 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:16252 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
access.redhat.com/errata/RHSA-2026:26528 0b0ca135-0b70-47e7-9f44-1890c2a1c46c access.redhat.com
CVE Program record CVE.ORG www.cve.org canonical
NVD vulnerability detail NVD nvd.nist.gov canonical, analysis

Additional Advisory Data

SourceTimeEvent
ADP2026-04-14T00:01:04.003ZReported to Red Hat.
ADP2026-04-13T23:40:12.693ZMade public.

Solutions

ADP: RHSA-2026:26528: Red Hat OpenShift Container Platform 4.12

ADP: RHSA-2026:26542: Red Hat OpenShift Container Platform 4.13

ADP: RHSA-2026:28887: Red Hat OpenShift Container Platform 4.14

ADP: RHSA-2026:23233: Red Hat OpenShift Container Platform 4.15

ADP: RHSA-2026:25044: Red Hat OpenShift Container Platform 4.16

ADP: RHSA-2026:34098: Red Hat OpenShift Container Platform 4.17

ADP: RHSA-2026:25181: Red Hat OpenShift Container Platform 4.18

ADP: RHSA-2026:23245: Red Hat OpenShift Container Platform 4.19

ADP: RHSA-2026:16252: Red Hat Enterprise Linux AppStream (v. 8), Red Hat Enterprise Linux CRB (v. 8)

ADP: RHSA-2026:18048: Red Hat Enterprise Linux AppStream AUS (v.8.4), Red Hat Enterprise Linux AppStream EUS EXTENSION (v.8.4)

ADP: RHSA-2026:18047: Red Hat Enterprise Linux AppStream AUS (v.8.6), Red Hat Enterprise Linux AppStream E4S (v.8.6), Red Hat Enterprise Linux AppStream TUS (v.8.6)

ADP: RHSA-2026:18046: Red Hat Enterprise Linux AppStream E4S (v.8.8), Red Hat Enterprise Linux AppStream TUS (v.8.8)

ADP: RHSA-2026:18045: Red Hat Enterprise Linux AppStream E4S (v.9.0)

ADP: RHSA-2026:18044: Red Hat Enterprise Linux AppStream E4S (v.9.2)

ADP: RHSA-2026:18040: Red Hat Enterprise Linux BaseOS EUS (v. 10.0), Red Hat Enterprise Linux CodeReady Linux Builder EUS (v. 10.0)

ADP: RHSA-2026:16692: Red Hat Enterprise Linux BaseOS (v. 10), Red Hat Enterprise Linux CodeReady Linux Builder (v. 10)

ADP: RHSA-2026:19151: Red Hat Enterprise Linux BaseOS (v. 10), Red Hat Enterprise Linux CodeReady Linux Builder (v. 10)

ADP: RHSA-2026:18043: Red Hat CodeReady Linux Builder EUS (v.9.4), Red Hat Enterprise Linux BaseOS EUS (v.9.4)

ADP: RHSA-2026:18042: Red Hat CodeReady Linux Builder EUS (v.9.6), Red Hat Enterprise Linux BaseOS EUS (v.9.6)

ADP: RHSA-2026:16693: Red Hat Enterprise Linux BaseOS (v. 9), Red Hat Enterprise Linux CodeReady Linux Builder (v. 9)

ADP: RHSA-2026:19365: Red Hat Enterprise Linux BaseOS (v. 9), Red Hat Enterprise Linux CodeReady Linux Builder (v. 9)

ADP: RHSA-2026:25096: Red Hat AI Inference Server 3.2

ADP: RHSA-2026:30078: Red Hat AI Inference Server 3.3

ADP: RHSA-2026:30089: Red Hat AI Inference Server 3.3

ADP: RHSA-2026:30088: Red Hat AI Inference Server 3.3

ADP: RHSA-2026:30087: Red Hat AI Inference Server 3.3

ADP: RHSA-2026:8579: Red Hat Hardened Images

Workarounds

ADP: Mitigation for this issue is either not available or the currently available options do not meet the Red Hat Product Security criteria comprising ease of use and deployment, applicability to widespread installation base or stability.

© CVE.report 2026 |

Use of this information constitutes acceptance for use in an AS IS condition. There are NO warranties, implied or otherwise, with regard to this information or its use. Any use of this information is at the user's risk. It is the responsibility of user to evaluate the accuracy, completeness or usefulness of any information, opinion, advice or other content. EACH USER WILL BE SOLELY RESPONSIBLE FOR ANY consequences of his or her direct or indirect use of this web site. ALL WARRANTIES OF ANY KIND ARE EXPRESSLY DISCLAIMED. This site will NOT BE LIABLE FOR ANY DIRECT, INDIRECT or any other kind of loss.

CVE, CWE, and OVAL are registred trademarks of The MITRE Corporation and the authoritative source of CVE content is MITRE's CVE web site. This site includes MITRE data granted under the following license.

Free CVE JSON API cve.report/api

CVE.report and Source URL Uptime Status status.cve.report