CVE-2026-40164 jq: Algorithmic complexity DoS via hardcoded MurmurHash3 seed
- 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.
| Package | Affected | Fixed in | Status |
|---|---|---|---|
| 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
| Product | Affected versions | Fixed 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
| Product | Affected versions | Fixed 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
- MSRC Security Update Guide vendor-advisory
- CBL-Mariner Releases vendor-advisory
- https://github.com/jqlang/jq/security/advisories/GHSA-wwj8-gxm6-jc29
- https://github.com/jqlang/jq/commit/0c7d133c3c7e37c00b6d46b658a02244fdd3c784
- Red Hat CVE page mitigation vdb-entry vendor-advisory
- RHBZ#2458084 issue-tracking
- security.access.redhat.com
- RHSA-2026:26528 patch vendor-advisory
- RHSA-2026:26542 patch vendor-advisory
- RHSA-2026:28887 patch vendor-advisory
- RHSA-2026:23233 patch vendor-advisory
- RHSA-2026:25044 patch vendor-advisory
- RHSA-2026:34098 patch vendor-advisory
- RHSA-2026:25181 patch vendor-advisory
- RHSA-2026:23245 patch vendor-advisory
- RHSA-2026:16252 patch vendor-advisory
- RHSA-2026:18048 patch vendor-advisory
- RHSA-2026:18047 patch vendor-advisory
- RHSA-2026:18046 patch vendor-advisory
- RHSA-2026:18045 patch vendor-advisory
- RHSA-2026:18044 patch vendor-advisory
- RHSA-2026:18040 patch vendor-advisory
- RHSA-2026:16692 patch vendor-advisory
- RHSA-2026:19151 patch vendor-advisory
- RHSA-2026:18043 patch vendor-advisory
- RHSA-2026:18042 patch vendor-advisory
- RHSA-2026:16693 patch vendor-advisory
- RHSA-2026:19365 patch vendor-advisory
- RHSA-2026:25096 patch vendor-advisory
- RHSA-2026:30078 patch vendor-advisory
- RHSA-2026:30089 patch vendor-advisory
- RHSA-2026:30088 patch vendor-advisory
- RHSA-2026:30087 patch vendor-advisory
- RHSA-2026:8579 patch vendor-advisory
- Debian Security Tracker CVE-2026-40164 vendor-advisory
- RHSA-2026:74674 patch vendor-advisory
- www.cve.org
- nvd.nist.gov
- Ubuntu CVE tracker vendor-advisory
- USN-8202-1 vendor-advisory
- USN-8202-2 vendor-advisory
- security.alpinelinux.org vendor-advisory
- bugs.debian.org issue-tracking
- ENISA EUVD EUVD-2026-22164 third-party-advisory