Skip to content
OpenAdvisories
High · 7.5 CVE-2026-40164 EUVD-2026-22164

jq: Algorithmic complexity DoS via hardcoded MurmurHash3 seed

Published Apr 13, 2026 · Updated Sep 1, 2026 · Assigned by GitHub_M

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.

Affected products

VendorProductAffectedFixed
jqlang jq < 0c7d133c3c7e37c00b6d46b658a02244fdd3c784 —

Fixed in Linux distributions

Distributions backport fixes, so the version that fixes this vulnerability differs per release — upgrade to at least the version shown. From the distributions' security trackers and advisories.

ReleasePackageFixed inAdvisory
Debian 14 jq 1.8.1-5 —
Debian 13 jq 1.7.1-6+deb13u2 —
Debian 12 jq 1.6-2.1+deb12u2 —
ReleasePackageFixed inAdvisory
Ubuntu 26.04 LTS jq 1.8.1-4ubuntu2 —
Ubuntu 25.10 jq 1.8.1-3ubuntu1.1 USN-8202-1
Ubuntu 24.04 LTS jq 1.7.1-3ubuntu0.24.04.2 USN-8202-1
Ubuntu 22.04 LTS jq 1.6-2.1ubuntu3.2 USN-8202-1
Show 4 more (older releases, extended support, other products)
ReleasePackageFixed inAdvisory
Ubuntu Pro 20.04 LTS jq 1.6-1ubuntu0.20.04.1+esm2 USN-8202-1
Ubuntu Pro 18.04 LTS jq 1.5+dfsg-2ubuntu0.1~esm3 USN-8202-1
Ubuntu Pro 16.04 LTS jq 1.5+dfsg-1ubuntu0.1+esm4 USN-8202-1
Ubuntu Pro 14.04 LTS jq 1.3-1.1ubuntu1.1+esm4 USN-8202-1
ReleasePackageFixed inAdvisory
RHEL 10 jq +1 1.7.1-11.el10_1.0.2 RHSA-2026:19151, RHSA-2026:16692
RHEL 9 jq +1 1.6-19.el9_7.0.2 RHSA-2026:19365, RHSA-2026:16693
RHEL 8 jq +1 1.6-12.el8_10 RHSA-2026:16252
Show 13 more (older releases, extended support, other products)
ReleasePackageFixed inAdvisory
RHEL 10.0 EUS jq +1 1.7.1-8.el10_0.3 RHSA-2026:18040
RHEL 9.6 EUS jq +1 1.6-17.el9_6.4 RHSA-2026:18042
RHEL 9.4 EUS jq +1 1.6-16.el9_4.2 RHSA-2026:18043
RHEL 9.2 E4S jq 1.6-15.el9_2.3 RHSA-2026:18044
RHEL 9.0 E4S jq 1.6-12.el9_0.3 RHSA-2026:18045
RHEL 8.8 TUS jq 1.6-6.el8_8.4 RHSA-2026:18046
RHEL 8.8 E4S jq 1.6-6.el8_8.4 RHSA-2026:18046
RHEL 8.6 TUS jq 1.6-3.el8_6.2 RHSA-2026:18047
RHEL 8.6 E4S jq 1.6-3.el8_6.2 RHSA-2026:18047
RHEL 8.6 AUS jq 1.6-3.el8_6.2 RHSA-2026:18047
RHEL 8.4 EUS Long Life jq 1.5-12.el8_4.5 RHSA-2026:18048
RHEL 8.4 AUS jq 1.5-12.el8_4.5 RHSA-2026:18048
Red Hat Hardened Images 1 jq +1 1.8.1-3.hum1 RHSA-2026:8579

AlmaLinux

Errata ↗
ReleasePackageFixed inAdvisory
AlmaLinux 10 jq +1 1.7.1-11.el10_1.0.2 ALSA-2026:19151, ALSA-2026:16692
AlmaLinux 9 jq +1 1.6-19.el9_7.0.2 ALSA-2026:19365, ALSA-2026:16693
AlmaLinux 8 jq +1 1.6-12.el8_10 ALSA-2026:16252

Rocky Linux

Errata ↗
ReleasePackageFixed inAdvisory
Rocky Linux 10 jq 1.7.1-11.el10_1.0.2 RLSA-2026:98603, RLSA-2026:19151, RLSA-2026:16692
Rocky Linux 10 jq-devel 1.7.1-13.el10_3 RLSA-2026:98603
Rocky Linux 9 jq 1.6-19.el9_7.0.2 RLSA-2026:98496, RLSA-2026:19365, RLSA-2026:16693
Rocky Linux 9 jq-devel 1.6-21.el9_9 RLSA-2026:98496
Rocky Linux 8 jq 1.6-12.el8_10 RLSA-2026:16252
ReleasePackageFixed inAdvisory
SLES 15 SP7 jq 1.6-150000.3.20.1 SUSE-SU-2026:4275-1, SUSE-SU-2026:2983-1
SLES 15 SP6 jq 1.7.1-150000.3.25.1 SUSE-SU-2026:4275-1
SLES 15 SP5 jq 1.7.1-150000.3.25.1 SUSE-SU-2026:4275-1
SLES 15 SP4 jq 1.7.1-150000.3.25.1 SUSE-SU-2026:4275-1
Show 13 more (older releases, extended support, other products)
ReleasePackageFixed inAdvisory
SLES for SAP 16.0 jq 1.7.1-160000.3.1 SUSE-SU-2026:22566-1
SLES for SAP 15 SP6 jq 1.7.1-150000.3.25.1 SUSE-SU-2026:4275-1
SLES for SAP 15 SP5 jq 1.7.1-150000.3.25.1 SUSE-SU-2026:4275-1
SLES for SAP 15 SP4 jq 1.7.1-150000.3.25.1 SUSE-SU-2026:4275-1
SLES 16.0 jq 1.7.1-160000.3.1 SUSE-SU-2026:22566-1
SLE Micro 6.2 jq 1.7.1-160000.3.1 SUSE-SU-2026:22545-1
SLE Micro 6.1 jq 1.7.1-slfo.1.1_3.1 SUSE-SU-2026:22664-1
SLE Micro 6.0 jq 1.6-6.1 SUSE-SU-2026:23873-1, SUSE-SU-2026:22705-1
SLE Micro 5.5 jq 1.6-150000.3.20.1 SUSE-SU-2026:4275-1, SUSE-SU-2026:2983-1
SLE Micro 5.4 jq 1.6-150000.3.20.1 SUSE-SU-2026:4275-1, SUSE-SU-2026:2983-1
SLE Micro 5.3 jq 1.6-150000.3.20.1 SUSE-SU-2026:4275-1, SUSE-SU-2026:2983-1
SLE HPC 15 SP5 jq 1.7.1-150000.3.25.1 SUSE-SU-2026:4275-1
SLE HPC 15 SP4 jq 1.7.1-150000.3.25.1 SUSE-SU-2026:4275-1
ReleasePackageFixed inAdvisory
openSUSE Tumbleweed jq 1.8.1-3.1 openSUSE-SU-2026:10850-1
openSUSE Leap 16.0 jq 1.7.1-160000.3.1 openSUSE-SU-2026:21248-1
ReleasePackageFixed inAdvisory
Alpine v3.24 jq 1.8.2-r0 —
Alpine v3.23 jq 1.8.2-r0 —
Alpine v3.22 jq 1.8.2-r0 —

Amazon Linux

ReleasePackageFixed inAdvisory
Amazon Linux 2023 jq +1 1.8.1-59.amzn2023 ALAS2023-2026-1815
Amazon Linux 2 jq +1 1.6-17.amzn2.0.1 ALAS2-2026-3496

Azure Linux

ReleasePackageFixed inAdvisory
Azure Linux 3 jq 1.7.1-5 —

Oracle Linux

ReleasePackageFixed inAdvisory
Oracle Linux 10 jq +1 1.7.1-11.el10_1.0.2 ELSA-2026-19151, ELSA-2026-16692
Oracle Linux 9 jq +1 1.6-19.el9_7.0.2 ELSA-2026-19365, ELSA-2026-16693
Oracle Linux 8 jq +1 1.6-12.el8_10 ELSA-2026-16252

Advisories 44

References