CVE-2025-29786 Memory Exhaustion in Expr Parser with Unrestricted Input
- Published
- Updated
- Exploit status
- No public exploit known
- CISA SSVC
- No known exploitation · automatable: yes · technical impact: partial
- Technology
- UbuntuDebian
Description
Expr is an expression language and expression evaluation for Go. Prior to version 1.17.0, if the Expr expression parser is given an unbounded input string, it will attempt to compile the entire string and generate an Abstract Syntax Tree (AST) node for each part of the expression. In scenarios where input size isn’t limited, a malicious or inadvertent extremely large expression can consume excessive memory as the parser builds a huge AST. This can ultimately lead to*excessive memory usage and an Out-Of-Memory (OOM) crash of the process. This issue is relatively uncommon and will only manifest when there are no restrictions on the input size, i.e. the expression length is allowed to grow arbitrarily large. In typical use cases where inputs are bounded or validated, this problem would not occur. The problem has been patched in the latest versions of the Expr library. The fix introduces compile-time limits on the number of AST nodes and memory usage during parsing, preventing any single expression from exhausting resources. Users should upgrade to Expr version 1.17.0 or later, as this release includes the new node budget and memory limit safeguards. Upgrading to v1.17.0 ensures that extremely deep or large expressions are detected and safely aborted during compilation, avoiding the OOM condition. For users who cannot immediately upgrade, the recommended workaround is to impose an input size restriction before parsing. In practice, this means validating or limiting the length of expression strings that your application will accept. For example, set a maximum allowable number of characters (or nodes) for any expression and reject or truncate inputs that exceed this limit. By ensuring no unbounded-length expression is ever fed into the parser, one can prevent the parser from constructing a pathologically large AST and avoid potential memory exhaustion. In short, pre-validate and cap input size as a safeguard in the absence of the patch.
Upgrade path
13 packages: 5 fixed, 7 with no fix yet.
| Package | Affected | Fixed in | Status |
|---|---|---|---|
| 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 |
| ubuntu/golang-github-antonmedv-expr(Ubuntu 22.04) | All versions | No fix listed | No fix yet |
| ubuntu/golang-github-antonmedv-expr(Ubuntu 24.04) | All versions | No fix listed | No fix yet |
| ubuntu/golang-github-antonmedv-expr(Ubuntu 26.04) | All versions | No fix listed | No fix yet |
| ubuntu/golang-github-antonmedv-expr(Ubuntu 26.10) | All versions | No fix listed | No fix yet |
| azure linux coredns(Azure Linux 3.0) | < 1.11.4-4 | 1.11.4-4 | Fixed |
| azure linux ig(Azure Linux 3.0) | < 0.37.0-3 | 0.37.0-3 | Fixed |
| azure linux keda(Azure Linux 3.0) | < 2.14.1-4 | 2.14.1-4 | Fixed |
| cbl-mariner coredns(CBL-Mariner 2.0) | < 1.11.1-17 | 1.11.1-17 | Fixed |
| expr-lang github.com/expr-lang/expr(Go) | < 1.17.0 | 1.17.0 | Fixed |
| expr-lang github.com/expr-lang/expr | = < 1.17.0 | No fix listed | Versions listed |
Affected products
| Product | Affected versions | Fixed in |
|---|---|---|
| expr-lang github.com/expr-lang/expr(Go) | < 1.17.0 | 1.17.0 |
| azure linux ig(Azure Linux:3.0) | < 0.37.0-3 | 0.37.0-3 |
| azure linux keda(Azure Linux:3.0) | < 2.14.1-4 | 2.14.1-4 |
| cbl-mariner coredns(CBL-Mariner:2.0) | < 1.11.1-17 | 1.11.1-17 |
| azure linux coredns(Azure Linux:3.0) | < 1.11.4-4 | 1.11.4-4 |
| 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.0 | No fix listed |
| ubuntu/golang-github-antonmedv-expr(Ubuntu:22.04) | All versions | No fix listed |
| ubuntu/golang-github-antonmedv-expr(Ubuntu:24.04) | All versions | No fix listed |
| ubuntu/golang-github-antonmedv-expr(Ubuntu:26.04) | All versions | No fix listed |
| ubuntu/golang-github-antonmedv-expr(Ubuntu:26.10) | All versions | No fix listed |
References
- https://github.com/expr-lang/expr/security/advisories/GHSA-93mq-9ffx-83m2 vendor-advisory
- nvd.nist.gov third-party-advisory vendor-advisory
- https://github.com/expr-lang/expr/pull/762 patch
- https://github.com/expr-lang/expr/commit/0d19441454426d2f58edb22c31f3ba5f99c7a26e patch
- github.com product
- MSRC Security Update Guide vendor-advisory
- CBL-Mariner Releases vendor-advisory
- Debian Security Tracker CVE-2025-29786 vendor-advisory
- github.com
- Ubuntu CVE tracker vendor-advisory
- www.cve.org
- bugs.debian.org issue-tracking