Skip to content

CVE-2025-68156 Expr has Denial of Service via Unbounded Recursion in Builtin Functions

HighCVSS 7.5 EPSS 0.45%
Published
Updated
Exploit status
No public exploit known
CISA SSVC
No known exploitation · automatable: yes · technical impact: partial
Technology
DebianRed Hat

Description

Expr is an expression language and expression evaluation for Go. Prior to version 1.17.7, several builtin functions in Expr, including flatten, min, max, mean, and median, perform recursive traversal over user-provided data structures without enforcing a maximum recursion depth. If the evaluation environment contains deeply nested or cyclic data structures, these functions may recurse indefinitely until exceed the Go runtime stack limit. This results in a stack overflow panic, causing the host application to crash. While exploitability depends on whether an attacker can influence or inject cyclic or pathologically deep data into the
evaluation environment, this behavior represents a denial-of-service (DoS) risk and affects overall library robustness. Instead of returning a recoverable evaluation error, the process may terminate unexpectedly. In affected versions, evaluation of expressions that invoke certain builtin functions on untrusted or insufficiently validated data structures can lead to a process-level crash due to stack exhaustion. This issue is most relevant in scenarios where Expr is used to evaluate expressions against externally supplied or dynamically constructed environments; cyclic references (directly or indirectly) can be introduced into arrays, maps, or structs; and there are no application-level safeguards preventing deeply nested input data. In typical use cases with controlled, acyclic data, the issue may not manifest. However, when present, the resulting panic can be used to reliably crash the application, constituting a denial of service. The issue has been fixed in the v1.17.7 versions of Expr. The patch introduces a maximum recursion depth limit for affected builtin functions. When this limit is exceeded, evaluation aborts gracefully and returns a descriptive error instead of panicking. Additionally, the maximum depth can be customized by users via builtin.MaxDepth, allowing applications with legitimate deep structures to raise the limit in a controlled manner. Users are strongly encouraged to upgrade to the patched release, which includes both the recursion guard and comprehensive test coverage to prevent regressions. For users who cannot immediately upgrade, some mitigations are recommended. Ensure that evaluation environments cannot contain cyclic references, validate or sanitize externally supplied data structures before passing them to Expr, and/or wrap expression evaluation with panic recovery to prevent a full process crash (as a last-resort defensive measure). These workarounds reduce risk but do not fully eliminate the issue without the patch.

Upgrade path

65 packages: 9 fixed, 56 with no fix yet.

PackageAffectedFixed inStatus
debian/golang-github-antonmedv-expr(Debian 11) = 1.8.9-2; All versions No fix listed No fix yet
debian/golang-github-antonmedv-expr(Debian 12) = 1.8.9-2; All versions No fix listed No fix yet
debian/golang-github-antonmedv-expr(Debian 13) = 1.8.9-2; All versions No fix listed No fix yet
debian/golang-github-antonmedv-expr(Debian 14) = 1.8.9-2; All versions No fix listed No fix yet
redhat/custom-metrics-autoscaler/custom-metrics-autoscaler-adapter-rhel9:1770072436(Red Hat openshift_custom_metrics_autoscaler 2.18 el9) All versions No fix listed No fix yet
redhat/custom-metrics-autoscaler/custom-metrics-autoscaler-admission-webhooks-rhel9:1770071646(Red Hat openshift_custom_metrics_autoscaler 2.18 el9) All versions No fix listed No fix yet
redhat/custom-metrics-autoscaler/custom-metrics-autoscaler-operator-bundle:1770076097(Red Hat openshift_custom_metrics_autoscaler 2.18 el9) All versions No fix listed No fix yet
redhat/custom-metrics-autoscaler/custom-metrics-autoscaler-rhel9-operator:1770072020(Red Hat openshift_custom_metrics_autoscaler 2.18 el9) All versions No fix listed No fix yet
redhat/custom-metrics-autoscaler/custom-metrics-autoscaler-rhel9:1770071697(Red Hat openshift_custom_metrics_autoscaler 2.18 el9) All versions No fix listed No fix yet
redhat/dvo/deployment-validation-rhel8-operator(Red Hat deployment_validator_operator) All versions No fix listed No fix yet
redhat/openshift-gitops-1/argo-rollouts-rhel8(Red Hat openshift_gitops 1) All versions No fix listed No fix yet
redhat/openshift-gitops-1/argocd-rhel8:1768825762(Red Hat openshift_gitops 1.17 el8) All versions No fix listed No fix yet
redhat/openshift-gitops-1/argocd-rhel8:1768881232(Red Hat openshift_gitops 1.18 el8) All versions No fix listed No fix yet
redhat/openshift-gitops-1/argocd-rhel9:1768824532(Red Hat openshift_gitops 1.17 el8) All versions No fix listed No fix yet
redhat/openshift-gitops-1/argocd-rhel9:1768881228(Red Hat openshift_gitops 1.18 el8) All versions No fix listed No fix yet
redhat/rhacm2/acm-grafana-rhel9:1770632254(Red Hat acm 2.14 el9) All versions No fix listed No fix yet
redhat/rhceph/grafana-rhel9:1777566546(Red Hat ceph_storage 8.1 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-data-science-pipelines-argo-argoexec-rhel8:1774282136(Red Hat openshift_ai 2.16 el8) All versions No fix listed No fix yet
redhat/rhoai/odh-data-science-pipelines-argo-argoexec-rhel9:1770224105(Red Hat openshift_ai 2.25 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-data-science-pipelines-argo-argoexec-rhel9:1770281866(Red Hat openshift_ai 2.25 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-data-science-pipelines-argo-argoexec-rhel9:1771500865(Red Hat openshift_ai 3.3 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-data-science-pipelines-argo-workflowcontroller-rhel8:1774288148(Red Hat openshift_ai 2.16 el8) All versions No fix listed No fix yet
redhat/rhoai/odh-data-science-pipelines-argo-workflowcontroller-rhel9:1770224104(Red Hat openshift_ai 2.25 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-data-science-pipelines-argo-workflowcontroller-rhel9:1770282201(Red Hat openshift_ai 2.25 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-data-science-pipelines-argo-workflowcontroller-rhel9:1771377365(Red Hat openshift_ai 3.3 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-kserve-agent-rhel9:1770055852(Red Hat openshift_ai 2.25 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-kserve-agent-rhel9:1770754605(Red Hat openshift_ai 3.3 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-kserve-controller-rhel9:1770055872(Red Hat openshift_ai 2.25 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-kserve-controller-rhel9:1770754646(Red Hat openshift_ai 3.3 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-kserve-router-rhel9:1770055874(Red Hat openshift_ai 2.25 el9) All versions No fix listed No fix yet

… and 35 more packages.

Affected products

ProductAffected versionsFixed in
expr-lang github.com/expr-lang/expr(Go) < 1.17.7 1.17.7
azure linux coredns(Azure Linux:3.0) < 1.11.4-12 1.11.4-12
azure linux keda(Azure Linux:3.0) < 2.14.1-8 2.14.1-8
debian/golang-github-antonmedv-expr(Debian:11) All versions No fix listed
debian/golang-github-antonmedv-expr(Debian:11) = 1.8.9-2 No fix listed
debian/golang-github-antonmedv-expr(Debian:12) All versions No fix listed
debian/golang-github-antonmedv-expr(Debian:12) = 1.8.9-2 No fix listed
debian/golang-github-antonmedv-expr(Debian:13) All versions No fix listed
debian/golang-github-antonmedv-expr(Debian:13) = 1.8.9-2 No fix listed
debian/golang-github-antonmedv-expr(Debian:14) All versions No fix listed
debian/golang-github-antonmedv-expr(Debian:14) = 1.8.9-2 No fix listed
expr-lang github.com/expr-lang/expr = < 1.17.7 No fix listed
redhat/opentelemetry-collector(Red Hat:enterprise_linux:10.1) < 0.135.0-2.el10_1 0.135.0-2.el10_1
redhat/opentelemetry-collector(Red Hat:enterprise_linux_eus:10.0) < 0.135.0-2.el10_0 0.135.0-2.el10_0
redhat/opentelemetry-collector(Red Hat:enterprise_linux:9) < 0.135.0-2.el9_7 0.135.0-2.el9_7
redhat/opentelemetry-collector(Red Hat:rhel_eus:9.4) < 0.135.0-2.el9_4 0.135.0-2.el9_4
redhat/opentelemetry-collector(Red Hat:rhel_eus:9.6) < 0.135.0-2.el9_6 0.135.0-2.el9_6
redhat/custom-metrics-autoscaler/custom-metrics-autoscaler-adapter-rhel9:1770072436(Red Hat:openshift_custom_metrics_autoscaler:2.18::el9) All versions No fix listed
redhat/custom-metrics-autoscaler/custom-metrics-autoscaler-admission-webhooks-rhel9:1770071646(Red Hat:openshift_custom_metrics_autoscaler:2.18::el9) All versions No fix listed
redhat/custom-metrics-autoscaler/custom-metrics-autoscaler-operator-bundle:1770076097(Red Hat:openshift_custom_metrics_autoscaler:2.18::el9) All versions No fix listed
redhat/custom-metrics-autoscaler/custom-metrics-autoscaler-rhel9:1770071697(Red Hat:openshift_custom_metrics_autoscaler:2.18::el9) All versions No fix listed
redhat/custom-metrics-autoscaler/custom-metrics-autoscaler-rhel9-operator:1770072020(Red Hat:openshift_custom_metrics_autoscaler:2.18::el9) All versions No fix listed
redhat/rhacm2/acm-grafana-rhel9:1770632254(Red Hat:acm:2.14::el9) All versions No fix listed
redhat/rhceph/grafana-rhel9:1777566546(Red Hat:ceph_storage:8.1::el9) All versions No fix listed
redhat/rhoai/odh-data-science-pipelines-argo-argoexec-rhel8:1774282136(Red Hat:openshift_ai:2.16::el8) All versions No fix listed
Show 45 more
ProductAffected versionsFixed in
redhat/rhoai/odh-data-science-pipelines-argo-workflowcontroller-rhel8:1774288148(Red Hat:openshift_ai:2.16::el8) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-api-server-v2-rhel8:1774282268(Red Hat:openshift_ai:2.16::el8) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-driver-rhel8:1774282328(Red Hat:openshift_ai:2.16::el8) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-launcher-rhel8:1774282116(Red Hat:openshift_ai:2.16::el8) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-persistenceagent-v2-rhel8:1774282159(Red Hat:openshift_ai:2.16::el8) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-scheduledworkflow-v2-rhel8:1774282202(Red Hat:openshift_ai:2.16::el8) All versions No fix listed
redhat/rhoai/odh-data-science-pipelines-argo-argoexec-rhel9:1770224105(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-data-science-pipelines-argo-workflowcontroller-rhel9:1770224104(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-kserve-agent-rhel9:1770055852(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-kserve-controller-rhel9:1770055872(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-kserve-router-rhel9:1770055874(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-api-server-v2-rhel9:1770224177(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-driver-rhel9:1770223791(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-launcher-rhel9:1770223799(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-persistenceagent-v2-rhel9:1770223796(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-scheduledworkflow-v2-rhel9:1770223798(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-model-controller-rhel9:1770056184(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-model-registry-rhel9:1770240648(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-data-science-pipelines-argo-argoexec-rhel9:1770281866(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-data-science-pipelines-argo-workflowcontroller-rhel9:1770282201(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-api-server-v2-rhel9:1770296268(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-driver-rhel9:1770296001(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-launcher-rhel9:1770295985(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-persistenceagent-v2-rhel9:1770296071(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-scheduledworkflow-v2-rhel9:1770296052(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-model-controller-rhel9:1770624309(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-model-registry-rhel9:1770326269(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-data-science-pipelines-argo-argoexec-rhel9:1771500865(Red Hat:openshift_ai:3.3::el9) All versions No fix listed
redhat/rhoai/odh-data-science-pipelines-argo-workflowcontroller-rhel9:1771377365(Red Hat:openshift_ai:3.3::el9) All versions No fix listed
redhat/rhoai/odh-kserve-agent-rhel9:1770754605(Red Hat:openshift_ai:3.3::el9) All versions No fix listed
redhat/rhoai/odh-kserve-controller-rhel9:1770754646(Red Hat:openshift_ai:3.3::el9) All versions No fix listed
redhat/rhoai/odh-kserve-router-rhel9:1770754585(Red Hat:openshift_ai:3.3::el9) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-api-server-v2-rhel9:1771420597(Red Hat:openshift_ai:3.3::el9) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-driver-rhel9:1771363346(Red Hat:openshift_ai:3.3::el9) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-launcher-rhel9:1771363484(Red Hat:openshift_ai:3.3::el9) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-persistenceagent-v2-rhel9:1771363401(Red Hat:openshift_ai:3.3::el9) All versions No fix listed
redhat/rhoai/odh-ml-pipelines-scheduledworkflow-v2-rhel9:1771363406(Red Hat:openshift_ai:3.3::el9) All versions No fix listed
redhat/rhoai/odh-model-controller-rhel9:1771378291(Red Hat:openshift_ai:3.3::el9) All versions No fix listed
redhat/openshift-gitops-1/argocd-rhel8:1768825762(Red Hat:openshift_gitops:1.17::el8) All versions No fix listed
redhat/openshift-gitops-1/argocd-rhel9:1768824532(Red Hat:openshift_gitops:1.17::el8) All versions No fix listed
redhat/openshift-gitops-1/argocd-rhel8:1768881232(Red Hat:openshift_gitops:1.18::el8) All versions No fix listed
redhat/openshift-gitops-1/argocd-rhel9:1768881228(Red Hat:openshift_gitops:1.18::el8) All versions No fix listed
redhat/dvo/deployment-validation-rhel8-operator(Red Hat:deployment_validator_operator) All versions No fix listed
redhat/openshift-gitops-1/argo-rollouts-rhel8(Red Hat:openshift_gitops:1) All versions No fix listed
expr-lang github.com/expr-lang/expr < 1.17.7 1.17.7

References