Skip to content

CVE-2026-40164 jq: Algorithmic complexity DoS via hardcoded MurmurHash3 seed

HighCVSS 7.5 EPSS 0.38%
Published
Updated
Exploit status
No public exploit known
CISA SSVC
Proof of concept public · automatable: yes · technical impact: partial
Technology
UbuntuDebianRed Hat

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.

Upgrade path

54 packages: 47 fixed, 6 with no fix yet.

PackageAffectedFixed inStatus
redhat/rhai/base-image-neuron-rhel9:1790703542(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhaiis/model-opt-cuda-rhel9:1780681984(Red Hat ai_inference_server 3.2 el9) All versions No fix listed No fix yet
redhat/rhaiis/model-opt-cuda-rhel9:1782352950(Red Hat ai_inference_server 3.3 el9) All versions No fix listed No fix yet
redhat/rhaiis/vllm-cuda-rhel9:1782352847(Red Hat ai_inference_server 3.3 el9) All versions No fix listed No fix yet
redhat/rhaiis/vllm-rocm-rhel9:1782353093(Red Hat ai_inference_server 3.3 el9) All versions No fix listed No fix yet
redhat/rhaiis/vllm-spyre-rhel9:1782352919(Red Hat ai_inference_server 3.3 el9) All versions No fix listed No fix yet
alpine/jq(Alpine v3.21) < 1.8.2-r0 1.8.2-r0 Fixed
alpine/jq(Alpine v3.22) < 1.8.2-r0 1.8.2-r0 Fixed
alpine/jq(Alpine v3.23) < 1.8.2-r0 1.8.2-r0 Fixed
alpine/jq(Alpine v3.24) < 1.8.2-r0 1.8.2-r0 Fixed
azure linux jq(Azure Linux 3.0) < 1.7.1-5 1.7.1-5 Fixed
cbl-mariner jq(CBL-Mariner 2.0) < 1.6-6 1.6-6 Fixed
debian/jq(Debian 12) < 1.6-2.1+deb12u2; = 1.6-2.1; = 1.6-2.1+deb12u1 1.6-2.1+deb12u2 Fixed
debian/jq(Debian 13) < 1.7.1-6+deb13u2; = 1.7.1-6+deb13u1 1.7.1-6+deb13u2 Fixed
debian/jq(Debian 14) < 1.8.1-5; = 1.8.0-1; = 1.8.1-1; = 1.8.1-2 +2 more 1.8.1-5 Fixed
redhat ai inference server < 1780681984; < 1782352847; < 1782352919; < 1782352950 +1 more 1780681984, 1782352847, 1782352919, 1782352950, 1782353093 Fixed
redhat enterprise linux < 0:1.6-12.el8_10; < 0:1.6-19.el9_7.0.2; < 0:1.6-19.el9_8.2; < 0:1.7.1-11.el10_1.0.2 +1 more 0:1.6-12.el8_10, 0:1.6-19.el9_7.0.2, 0:1.6-19.el9_8.2, 0:1.7.1-11.el10_1.0.2, 0:1.7.1-11.el10_2.2 Fixed
redhat enterprise linux eus < 0:1.7.1-8.el10_0.3 0:1.7.1-8.el10_0.3 Fixed
redhat hummingbird < 1.8.1-3.hum1 1.8.1-3.hum1 Fixed
redhat openshift < 4.19.9.6.202606031700-0; < 412.86.202606140301-0; < 413.92.202606160406-0; < 414.92.202606231112-0 +4 more 4.19.9.6.202606031700-0, 412.86.202606140301-0, 413.92.202606160406-0, 414.92.202606231112-0, 415.92.202606030318-0, 416.94.202606051757-0, 417.94.202606250942-0, 418.94.202606051320-0 Fixed
redhat rhel aus < 0:1.5-12.el8_4.5; < 0:1.6-3.el8_6.2 0:1.5-12.el8_4.5, 0:1.6-3.el8_6.2 Fixed
redhat rhel e4s < 0:1.6-3.el8_6.2; < 0:1.6-6.el8_8.4; < 0:1.6-12.el9_0.3; < 0:1.6-15.el9_2.3 0:1.6-3.el8_6.2, 0:1.6-6.el8_8.4, 0:1.6-12.el9_0.3, 0:1.6-15.el9_2.3 Fixed
redhat rhel eus < 0:1.6-16.el9_4.2; < 0:1.6-17.el9_6.4 0:1.6-16.el9_4.2, 0:1.6-17.el9_6.4 Fixed
redhat rhel eus long life < 0:1.5-12.el8_4.5 0:1.5-12.el8_4.5 Fixed
redhat rhel tus < 0:1.6-3.el8_6.2; < 0:1.6-6.el8_8.4 0:1.6-3.el8_6.2, 0:1.6-6.el8_8.4 Fixed
redhat/jq(Red Hat enterprise_linux 10.1) < 1.7.1-11.el10_1.0.2 1.7.1-11.el10_1.0.2 Fixed
redhat/jq(Red Hat enterprise_linux 10.2) < 1.7.1-11.el10_2.2 1.7.1-11.el10_2.2 Fixed
redhat/jq(Red Hat enterprise_linux 8) < 1.6-12.el8_10 1.6-12.el8_10 Fixed
redhat/jq(Red Hat enterprise_linux 9) < 1.6-19.el9_7.0.2; < 1.6-19.el9_8.2 1.6-19.el9_7.0.2, 1.6-19.el9_8.2 Fixed
redhat/jq(Red Hat enterprise_linux_eus 10.0) < 1.7.1-8.el10_0.3 1.7.1-8.el10_0.3 Fixed

… and 24 more packages.

Affected products

ProductAffected versionsFixed in
azure linux jq(Azure Linux:3.0) < 1.7.1-5 1.7.1-5
cbl-mariner jq(CBL-Mariner:2.0) < 1.6-6 1.6-6
jqlang jq = < 0c7d133c3c7e37c00b6d46b658a02244fdd3c784 No fix listed
redhat enterprise linux < 0:1.7.1-11.el10_1.0.2 0:1.7.1-11.el10_1.0.2
redhat enterprise linux < 0:1.7.1-11.el10_2.2 0:1.7.1-11.el10_2.2
redhat enterprise linux eus < 0:1.7.1-8.el10_0.3 0:1.7.1-8.el10_0.3
redhat enterprise linux < 0:1.6-12.el8_10 0:1.6-12.el8_10
redhat rhel aus < 0:1.5-12.el8_4.5 0:1.5-12.el8_4.5
redhat rhel eus long life < 0:1.5-12.el8_4.5 0:1.5-12.el8_4.5
redhat rhel aus < 0:1.6-3.el8_6.2 0:1.6-3.el8_6.2
redhat rhel tus < 0:1.6-3.el8_6.2 0:1.6-3.el8_6.2
redhat rhel e4s < 0:1.6-3.el8_6.2 0:1.6-3.el8_6.2
redhat rhel tus < 0:1.6-6.el8_8.4 0:1.6-6.el8_8.4
redhat rhel e4s < 0:1.6-6.el8_8.4 0:1.6-6.el8_8.4
redhat enterprise linux < 0:1.6-19.el9_7.0.2 0:1.6-19.el9_7.0.2
redhat enterprise linux < 0:1.6-19.el9_8.2 0:1.6-19.el9_8.2
redhat rhel e4s < 0:1.6-12.el9_0.3 0:1.6-12.el9_0.3
redhat rhel e4s < 0:1.6-15.el9_2.3 0:1.6-15.el9_2.3
redhat rhel eus < 0:1.6-16.el9_4.2 0:1.6-16.el9_4.2
redhat rhel eus < 0:1.6-17.el9_6.4 0:1.6-17.el9_6.4
redhat openshift < 412.86.202606140301-0 412.86.202606140301-0
redhat openshift < 413.92.202606160406-0 413.92.202606160406-0
redhat openshift < 414.92.202606231112-0 414.92.202606231112-0
redhat openshift < 415.92.202606030318-0 415.92.202606030318-0
redhat openshift < 416.94.202606051757-0 416.94.202606051757-0
Show 59 more
ProductAffected versionsFixed in
redhat openshift < 417.94.202606250942-0 417.94.202606250942-0
redhat openshift < 418.94.202606051320-0 418.94.202606051320-0
redhat openshift < 4.19.9.6.202606031700-0 4.19.9.6.202606031700-0
redhat ai inference server < 1780681984 1780681984
redhat ai inference server < 1782352950 1782352950
redhat ai inference server < 1782352919 1782352919
redhat ai inference server < 1782353093 1782353093
redhat ai inference server < 1782352847 1782352847
redhat hummingbird < 1.8.1-3.hum1 1.8.1-3.hum1
debian/jq(Debian:12) < 1.6-2.1+deb12u2 1.6-2.1+deb12u2
debian/jq(Debian:12) = 1.6-2.1 No fix listed
debian/jq(Debian:12) = 1.6-2.1+deb12u1 No fix listed
debian/jq(Debian:13) < 1.7.1-6+deb13u2 1.7.1-6+deb13u2
debian/jq(Debian:13) = 1.7.1-6+deb13u1 No fix listed
debian/jq(Debian:14) < 1.8.1-5 1.8.1-5
debian/jq(Debian:14) = 1.8.0-1 No fix listed
debian/jq(Debian:14) = 1.8.1-1 No fix listed
debian/jq(Debian:14) = 1.8.1-2 No fix listed
debian/jq(Debian:14) = 1.8.1-3 No fix listed
debian/jq(Debian:14) = 1.8.1-4 No fix listed
redhat/jq(Red Hat:enterprise_linux:10.1) < 1.7.1-11.el10_1.0.2 1.7.1-11.el10_1.0.2
redhat/jq(Red Hat:enterprise_linux:10.2) < 1.7.1-11.el10_2.2 1.7.1-11.el10_2.2
redhat/jq(Red Hat:enterprise_linux_eus:10.0) < 1.7.1-8.el10_0.3 1.7.1-8.el10_0.3
redhat/jq(Red Hat:enterprise_linux:8) < 1.6-12.el8_10 1.6-12.el8_10
redhat/jq(Red Hat:rhel_aus:8.4) < 1.5-12.el8_4.5 1.5-12.el8_4.5
redhat/jq(Red Hat:rhel_eus_long_life:8.4) < 1.5-12.el8_4.5 1.5-12.el8_4.5
redhat/jq(Red Hat:rhel_aus:8.6) < 1.6-3.el8_6.2 1.6-3.el8_6.2
redhat/jq(Red Hat:rhel_tus:8.6) < 1.6-3.el8_6.2 1.6-3.el8_6.2
redhat/jq(Red Hat:rhel_e4s:8.6) < 1.6-3.el8_6.2 1.6-3.el8_6.2
redhat/jq(Red Hat:rhel_tus:8.8) < 1.6-6.el8_8.4 1.6-6.el8_8.4
redhat/jq(Red Hat:rhel_e4s:8.8) < 1.6-6.el8_8.4 1.6-6.el8_8.4
redhat/jq(Red Hat:enterprise_linux:9) < 1.6-19.el9_7.0.2 1.6-19.el9_7.0.2
redhat/jq(Red Hat:enterprise_linux:9) < 1.6-19.el9_8.2 1.6-19.el9_8.2
redhat/jq(Red Hat:rhel_e4s:9.0) < 1.6-12.el9_0.3 1.6-12.el9_0.3
redhat/jq(Red Hat:rhel_e4s:9.2) < 1.6-15.el9_2.3 1.6-15.el9_2.3
redhat/jq(Red Hat:rhel_eus:9.4) < 1.6-16.el9_4.2 1.6-16.el9_4.2
redhat/jq(Red Hat:rhel_eus:9.6) < 1.6-17.el9_6.4 1.6-17.el9_6.4
redhat/openshift/ose-rhel-coreos(Red Hat:openshift:4.12::el8) < 8:412.86.202606140301-0 8:412.86.202606140301-0
redhat/openshift/ose-rhel-coreos(Red Hat:openshift:4.13::el9) < 9:413.92.202606160406-0 9:413.92.202606160406-0
redhat/openshift/ose-rhel-coreos(Red Hat:openshift:4.14::el9) < 9:414.92.202606231112-0 9:414.92.202606231112-0
redhat/openshift/ose-rhel-coreos(Red Hat:openshift:4.15::el9) < 9:415.92.202606030318-0 9:415.92.202606030318-0
redhat/openshift/ose-rhel-coreos(Red Hat:openshift:4.16::el9) < 9:416.94.202606051757-0 9:416.94.202606051757-0
redhat/openshift/ose-rhel-coreos(Red Hat:openshift:4.17::el9) < 9:417.94.202606250942-0 9:417.94.202606250942-0
redhat/openshift/ose-rhel-coreos(Red Hat:openshift:4.18::el9) < 9:418.94.202606051320-0 9:418.94.202606051320-0
redhat/openshift/ose-rhel-coreos(Red Hat:openshift:4.19::el9) < 9:4.19.9.6.202606031700-0 9:4.19.9.6.202606031700-0
redhat/rhaiis/model-opt-cuda-rhel9:1780681984(Red Hat:ai_inference_server:3.2::el9) All versions No fix listed
redhat/rhaiis/model-opt-cuda-rhel9:1782352950(Red Hat:ai_inference_server:3.3::el9) All versions No fix listed
redhat/rhaiis/vllm-spyre-rhel9:1782352919(Red Hat:ai_inference_server:3.3::el9) All versions No fix listed
redhat/rhaiis/vllm-rocm-rhel9:1782353093(Red Hat:ai_inference_server:3.3::el9) All versions No fix listed
redhat/rhaiis/vllm-cuda-rhel9:1782352847(Red Hat:ai_inference_server:3.3::el9) All versions No fix listed
redhat/jq-main(Red Hat:hummingbird:1) < 1.8.1-3.hum1 1.8.1-3.hum1
redhat/rhai/base-image-neuron-rhel9:1790703542(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
ubuntu/jq(Ubuntu:22.04) < 1.6-2.1ubuntu3.2 1.6-2.1ubuntu3.2
ubuntu/jq(Ubuntu:24.04) < 1.7.1-3ubuntu0.24.04.2 1.7.1-3ubuntu0.24.04.2
ubuntu/jq(Ubuntu:26.04) < 1.8.1-4ubuntu2 1.8.1-4ubuntu2
alpine/jq(Alpine:v3.21) < 1.8.2-r0 1.8.2-r0
alpine/jq(Alpine:v3.22) < 1.8.2-r0 1.8.2-r0
alpine/jq(Alpine:v3.23) < 1.8.2-r0 1.8.2-r0
alpine/jq(Alpine:v3.24) < 1.8.2-r0 1.8.2-r0

References