Bug 2458084 (CVE-2026-40164) - CVE-2026-40164 jq: jq: Denial of Service via crafted JSON object causing hash collisions
Summary: CVE-2026-40164 jq: jq: Denial of Service via crafted JSON object causing hash...
Keywords:
Status: NEW
Alias: CVE-2026-40164
Product: Security Response
Classification: Other
Component: vulnerability
Version: unspecified
Hardware: All
OS: Linux
high
high
Target Milestone: ---
Assignee: Product Security
QA Contact:
URL:
Whiteboard:
Depends On: 2458368
Blocks:
TreeView+ depends on / blocked
 
Reported: 2026-04-14 00:01 UTC by OSIDB Bzimport
Modified: 2026-05-20 11:45 UTC (History)
10 users (show)

Fixed In Version:
Clone Of:
Environment:
Last Closed:
Embargoed:

Attachments (Terms of Use)


Links
System ID Private Priority Status Summary Last Updated
Red Hat Product Errata RHBA-2026:19123 0 None None None 2026-05-19 14:56:29 UTC
Red Hat Product Errata RHBA-2026:19599 0 None None None 2026-05-20 11:26:24 UTC
Red Hat Product Errata RHSA-2026:16252 0 None None None 2026-05-12 15:56:54 UTC
Red Hat Product Errata RHSA-2026:16692 0 None None None 2026-05-13 01:59:15 UTC
Red Hat Product Errata RHSA-2026:16693 0 None None None 2026-05-13 01:56:40 UTC
Red Hat Product Errata RHSA-2026:18040 0 None None None 2026-05-18 12:08:20 UTC
Red Hat Product Errata RHSA-2026:18042 0 None None None 2026-05-18 12:00:51 UTC
Red Hat Product Errata RHSA-2026:18043 0 None None None 2026-05-18 12:30:18 UTC
Red Hat Product Errata RHSA-2026:18044 0 None None None 2026-05-18 11:57:48 UTC
Red Hat Product Errata RHSA-2026:18045 0 None None None 2026-05-18 11:49:49 UTC
Red Hat Product Errata RHSA-2026:18046 0 None None None 2026-05-18 12:01:52 UTC
Red Hat Product Errata RHSA-2026:18047 0 None None None 2026-05-18 12:23:51 UTC
Red Hat Product Errata RHSA-2026:18048 0 None None None 2026-05-18 12:08:28 UTC
Red Hat Product Errata RHSA-2026:19151 0 None None None 2026-05-19 16:09:55 UTC
Red Hat Product Errata RHSA-2026:19365 0 None None None 2026-05-19 21:40:47 UTC

Description OSIDB Bzimport 2026-04-14 00:01:27 UTC 
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.
Comment 2 errata-xmlrpc 2026-05-12 15:56:53 UTC 
This issue has been addressed in the following products:

  Red Hat Enterprise Linux 8

Via RHSA-2026:16252 https://access.redhat.com/errata/RHSA-2026:16252
Comment 3 errata-xmlrpc 2026-05-13 01:56:39 UTC 
This issue has been addressed in the following products:

  Red Hat Enterprise Linux 9

Via RHSA-2026:16693 https://access.redhat.com/errata/RHSA-2026:16693
Comment 4 errata-xmlrpc 2026-05-13 01:59:14 UTC 
This issue has been addressed in the following products:

  Red Hat Enterprise Linux 10

Via RHSA-2026:16692 https://access.redhat.com/errata/RHSA-2026:16692
Comment 5 errata-xmlrpc 2026-05-18 11:49:47 UTC 
This issue has been addressed in the following products:

  Red Hat Enterprise Linux 9.0 Update Services for SAP Solutions

Via RHSA-2026:18045 https://access.redhat.com/errata/RHSA-2026:18045
Comment 6 errata-xmlrpc 2026-05-18 11:57:46 UTC 
This issue has been addressed in the following products:

  Red Hat Enterprise Linux 9.2 Update Services for SAP Solutions

Via RHSA-2026:18044 https://access.redhat.com/errata/RHSA-2026:18044
Comment 7 errata-xmlrpc 2026-05-18 12:00:50 UTC 
This issue has been addressed in the following products:

  Red Hat Enterprise Linux 9.6 Extended Update Support

Via RHSA-2026:18042 https://access.redhat.com/errata/RHSA-2026:18042
Comment 8 errata-xmlrpc 2026-05-18 12:01:50 UTC 
This issue has been addressed in the following products:

  Red Hat Enterprise Linux 8.8 Update Services for SAP Solutions
  Red Hat Enterprise Linux 8.8 Telecommunications Update Service

Via RHSA-2026:18046 https://access.redhat.com/errata/RHSA-2026:18046
Comment 9 errata-xmlrpc 2026-05-18 12:08:18 UTC 
This issue has been addressed in the following products:

  Red Hat Enterprise Linux 10.0 Extended Update Support

Via RHSA-2026:18040 https://access.redhat.com/errata/RHSA-2026:18040
Comment 10 errata-xmlrpc 2026-05-18 12:08:26 UTC 
This issue has been addressed in the following products:

  Red Hat Enterprise Linux 8.4 Advanced Mission Critical Update Support
  Red Hat Enterprise Linux 8.4 Extended Update Support Long-Life Add-On

Via RHSA-2026:18048 https://access.redhat.com/errata/RHSA-2026:18048
Comment 11 errata-xmlrpc 2026-05-18 12:23:50 UTC 
This issue has been addressed in the following products:

  Red Hat Enterprise Linux 8.6 Advanced Mission Critical Update Support
  Red Hat Enterprise Linux 8.6 Update Services for SAP Solutions
  Red Hat Enterprise Linux 8.6 Telecommunications Update Service

Via RHSA-2026:18047 https://access.redhat.com/errata/RHSA-2026:18047
Comment 12 errata-xmlrpc 2026-05-18 12:30:17 UTC 
This issue has been addressed in the following products:

  Red Hat Enterprise Linux 9.4 Extended Update Support

Via RHSA-2026:18043 https://access.redhat.com/errata/RHSA-2026:18043
Comment 13 errata-xmlrpc 2026-05-19 16:09:53 UTC 
This issue has been addressed in the following products:

  Red Hat Enterprise Linux 10

Via RHSA-2026:19151 https://access.redhat.com/errata/RHSA-2026:19151
Comment 14 errata-xmlrpc 2026-05-19 21:40:46 UTC 
This issue has been addressed in the following products:

  Red Hat Enterprise Linux 9

Via RHSA-2026:19365 https://access.redhat.com/errata/RHSA-2026:19365
Note You need to log in before you can comment on or make changes to this bug.