Inefficient Algorithmic Complexity in jq - CVE-2026-40164
Published: April 13, 2026 / Updated: August 19, 2026
Vulnerability identifier: #VU125832
CSH Severity: Medium
CVSS v4: 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]
CVE-ID: CVE-2026-40164
CWE-ID: CWE-407
Exploitation vector: Remote access
Exploit availability:
Public exploit is available
Vulnerability details
The vulnerability allows a remote attacker to perform a denial of service (DoS) attack.
The vulnerability exists due to inefficient algorithmic complexity within hardcoded MurmurHash3 seed. A remote attacker can cause a denial of service condition on the target system.
Affected software
jq
SUSE Linux Enterprise Desktop 15
SUSE Linux Enterprise Real Time 15
SUSE Linux Enterprise Server 15
SUSE Linux Enterprise Server for SAP Applications 15
SUSE Linux Enterprise Micro
SUSE Linux Enterprise Micro for Rancher
Red Hat CodeReady Linux Builder for x86_64
Red Hat CodeReady Linux Builder for Power, little endian
Red Hat CodeReady Linux Builder for ARM 64
Red Hat CodeReady Linux Builder for IBM z Systems
Red Hat Enterprise Linux for ARM 64
Red Hat Enterprise Linux for Power, little endian
Red Hat Enterprise Linux for IBM z Systems
Anolis OS
Red Hat Enterprise Linux for x86_64
Red Hat Enterprise Linux Server - AUS
Red Hat Enterprise Linux Server - TUS
Red Hat Enterprise Linux for ARM 64 - Extended Update Support
Red Hat Enterprise Linux for Power, little endian - Extended Update Support
Red Hat Enterprise Linux for IBM z Systems - Extended Update Support
Red Hat Enterprise Linux for x86_64 - Extended Update Support
Red Hat CodeReady Linux Builder for x86_64 - Extended Update Support
Red Hat CodeReady Linux Builder for Power, little endian - Extended Update Support
Red Hat CodeReady Linux Builder for ARM 64 - Extended Update Support
Red Hat CodeReady Linux Builder for IBM z Systems - Extended Update Support
Ubuntu
Basesystem Module
openEuler
Fedora
LANTIME Operating System Firmware (LTOS)
Red Hat Enterprise Linux Server for Power LE - Update Services for SAP Solutions
jq (Ubuntu package)
jq (Red Hat package)
jq-devel
jq
libjq-devel
jq-debugsource
libjq1
libjq1-debuginfo
jq-debuginfo
jq-help
jq-doc
Red Hat OpenShift Container Platform
SUSE Linux Enterprise Desktop 15
SUSE Linux Enterprise Real Time 15
SUSE Linux Enterprise Server 15
SUSE Linux Enterprise Server for SAP Applications 15
SUSE Linux Enterprise Micro
SUSE Linux Enterprise Micro for Rancher
Red Hat CodeReady Linux Builder for x86_64
Red Hat CodeReady Linux Builder for Power, little endian
Red Hat CodeReady Linux Builder for ARM 64
Red Hat CodeReady Linux Builder for IBM z Systems
Red Hat Enterprise Linux for ARM 64
Red Hat Enterprise Linux for Power, little endian
Red Hat Enterprise Linux for IBM z Systems
Anolis OS
Red Hat Enterprise Linux for x86_64
Red Hat Enterprise Linux Server - AUS
Red Hat Enterprise Linux Server - TUS
Red Hat Enterprise Linux for ARM 64 - Extended Update Support
Red Hat Enterprise Linux for Power, little endian - Extended Update Support
Red Hat Enterprise Linux for IBM z Systems - Extended Update Support
Red Hat Enterprise Linux for x86_64 - Extended Update Support
Red Hat CodeReady Linux Builder for x86_64 - Extended Update Support
Red Hat CodeReady Linux Builder for Power, little endian - Extended Update Support
Red Hat CodeReady Linux Builder for ARM 64 - Extended Update Support
Red Hat CodeReady Linux Builder for IBM z Systems - Extended Update Support
Ubuntu
Basesystem Module
openEuler
Fedora
LANTIME Operating System Firmware (LTOS)
Red Hat Enterprise Linux Server for Power LE - Update Services for SAP Solutions
jq (Ubuntu package)
jq (Red Hat package)
jq-devel
jq
libjq-devel
jq-debugsource
libjq1
libjq1-debuginfo
jq-debuginfo
jq-help
jq-doc
Red Hat OpenShift Container Platform
How to mitigate CVE-2026-40164
Install update from vendor's website.
jq - update to 1.8.2
LANTIME Operating System Firmware (LTOS) - update to 7.10.013
jq (Ubuntu package) - addressed in versions 1.3-1.1ubuntu1.1+esm4, 1.5+dfsg-1ubuntu0.1+esm4, 1.5+dfsg-2ubuntu0.1~esm2, 1.5+dfsg-2ubuntu0.1~esm3, 1.6-1ubuntu0.20.04.1+esm2, 1.6-1ubuntu0.20.04.1+esm3, 1.6-2.1ubuntu3.2, 1.7.1-3ubuntu0.24.04.2, 1.8.1-3ubuntu1.1, 1.8.1-4ubuntu2
jq (Red Hat package) - addressed in versions 1.5-12.el8_4.5, 1.6-3.el8_6.2, 1.6-6.el8_8.4, 1.6-12.el8_10, 1.6-12.el9_0.3, 1.6-15.el9_2.3, 1.6-16.el9_4.2, 1.6-17.el9_6.4, 1.6-19.el9_7.0.2, 1.7.1-8.el10_0.3
jq-devel - addressed in versions 1.6-19, 1.8.1-7
jq - addressed in versions 1.6-19, 1.8.1-7
libjq-devel - update to 1.6-150000.3.20.1
jq - update to 1.6-150000.3.20.1
jq-debugsource - update to 1.6-150000.3.20.1
libjq1 - update to 1.6-150000.3.20.1
libjq1-debuginfo - update to 1.6-150000.3.20.1
jq-debuginfo - update to 1.6-150000.3.20.1
jq - update to 1.8.0-3
jq-help - update to 1.8.0-3
jq-devel - update to 1.8.0-3
jq-debugsource - update to 1.8.0-3
jq-debuginfo - update to 1.8.0-3
jq - update to 1.8.1-3.fc44
jq-doc - update to 1.8.1-7
Red Hat OpenShift Container Platform - update to 4.12.92
LANTIME Operating System Firmware (LTOS) - update to 7.10.013
jq (Ubuntu package) - addressed in versions 1.3-1.1ubuntu1.1+esm4, 1.5+dfsg-1ubuntu0.1+esm4, 1.5+dfsg-2ubuntu0.1~esm2, 1.5+dfsg-2ubuntu0.1~esm3, 1.6-1ubuntu0.20.04.1+esm2, 1.6-1ubuntu0.20.04.1+esm3, 1.6-2.1ubuntu3.2, 1.7.1-3ubuntu0.24.04.2, 1.8.1-3ubuntu1.1, 1.8.1-4ubuntu2
jq (Red Hat package) - addressed in versions 1.5-12.el8_4.5, 1.6-3.el8_6.2, 1.6-6.el8_8.4, 1.6-12.el8_10, 1.6-12.el9_0.3, 1.6-15.el9_2.3, 1.6-16.el9_4.2, 1.6-17.el9_6.4, 1.6-19.el9_7.0.2, 1.7.1-8.el10_0.3
jq-devel - addressed in versions 1.6-19, 1.8.1-7
jq - addressed in versions 1.6-19, 1.8.1-7
libjq-devel - update to 1.6-150000.3.20.1
jq - update to 1.6-150000.3.20.1
jq-debugsource - update to 1.6-150000.3.20.1
libjq1 - update to 1.6-150000.3.20.1
libjq1-debuginfo - update to 1.6-150000.3.20.1
jq-debuginfo - update to 1.6-150000.3.20.1
jq - update to 1.8.0-3
jq-help - update to 1.8.0-3
jq-devel - update to 1.8.0-3
jq-debugsource - update to 1.8.0-3
jq-debuginfo - update to 1.8.0-3
jq - update to 1.8.1-3.fc44
jq-doc - update to 1.8.1-7
Red Hat OpenShift Container Platform - update to 4.12.92
Links to Public Exploits and PoC-codes
External References
Related Security Bulletins
- Multiple vulnerabilities in jq
- Fedora 44 update for jq
- openEuler update for jq
- Ubuntu update for jq
- Ubuntu update for jq
- Red Hat Enterprise Linux 8 update for jq
- Red Hat Enterprise Linux 9 update for jq
- Red Hat Enterprise Linux 10 update for jq
- Red Hat Enterprise Linux 9 update for jq
- Red Hat Enterprise Linux 9 update for jq
- Red Hat Enterprise Linux 9 update for jq
- Red Hat Enterprise Linux 9 update for jq
- Red Hat Enterprise Linux 8 update for jq
- Red Hat Enterprise Linux 8 update for jq
- Red Hat Enterprise Linux 8 update for jq
- Anolis OS update for jq
- Ubuntu update for jq
- Anolis OS update for jq
- Multiple vulnerabilities in Red Hat OpenShift Container Platform 4.12
- SUSE update for jq
- Multiple vulnerabilities in Meinberg LANTIME firmware