OSEC-2026-21

See a problem?
Import Source
https://github.com/ocaml/security-advisories/blob/generated-osv/2026/OSEC-2026-21.json
JSON Data
https://api.test.osv.dev/v1/vulns/OSEC-2026-21
Published
2026-10-23T21:30:00Z
Modified
2026-10-23T22:15:03Z
Severity
  • 5.5 (Medium) CVSS_V4 - CVSS:4.0/AV:L/AC:L/AT:N/PR:N/UI:N/VC:N/VI:L/VA:H/SC:N/SI:N/SA:N/E:P/AU:Y/R:U CVSS Calculator
Summary
Str partial-match stale capture registers underflow
Details

ANT-2026-KKC4QS4S Str partial-match stale capture registers underflow

Str.string_partial_match records the beginning and end of a captured group. There was an implicit assumption that beginning <= end. However if it reached the end of the matched string but not the end of the regexp, it was possible for the beginning of the group to be matched at iteration N of the star operator, and the end of the group to be matched at iteration N-1, resulting in beginning > end. Str.matched_group is safe, it fails with an Invalid_argument on groups with beginning > end, but Str.replace_matched can crash, trying to memcpy end - beginning bytes.

The example in the ANT is ab partially matched against \(\(a\)b\)+. Group 2 has beginning = 2 and end = 1.

Fix

The fix is to record groups with beginning > end as not matched.

Am I affected?

All of the following conditions are necessary:

  • you need to use Str.string_partial_match
    • if you don't use this function you are not affected
  • you need to use one of Str.{replace_matched,global_replace,replace_first} on the same regexp after a call to Str.string_partial_match.
    • If you use Str.group_beginning and Str.group_end and do your own string manipulation that is safe, because the String module would raise on out of bounds accesses. Similarly Str.matched_group is safe (uses String functions in its OCaml implementation)
  • the match replacement must reference a group > 0
    • if the replacement string argument is fixed, and doesn't reference any groups, or references only group 0, then you are not affected
  • the referenced replacement group must be under a repetition operator in the original regexp
    • if there is no repetition operator in the regexp, or there are no groups under the repetition operator then you are not affected

For example {|\(\(a\)b\)+|} as the regular expression in a call to Str.string_partial_match, followed by a reference to \2 in the argument of Str.replace_matched could be affected.

Timeline

  • 2026-08-24: vulnerability was found
  • 2026-08-27: forwarded report to security@ocaml.org
  • 2026-09-29: fix merged to trunk
Database specific
{
    "cwe": [
        "CWE-122"
    ],
    "human_link": "https://github.com/ocaml/security-advisories/tree/main/advisories/2026/OSEC-2026-21.md",
    "osv": "https://github.com/ocaml/security-advisories/tree/generated-osv/2026/OSEC-2026-21.json"
}
Credits
    • Anthropic - REPORTER
    • Hannes Mehnert - COORDINATOR
    • Edwin Török - COORDINATOR
    • Nicolás Ojeda Bär - REMEDIATION_REVIEWER
    • Edwin Török - REMEDIATION_REVIEWER
    • Xavier Leroy - REMEDIATION_DEVELOPER

Affected packages

opam / ocaml

Package

Name
ocaml
Purl
pkg:opam/ocaml

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0 Unknown introduced version / All previous versions are affected
Fixed
5.5.2
Type
GIT
Repo
https://github.com/ocaml/ocaml
Events
Introduced
0 Unknown introduced commit / All previous commits are affected
Fixed
Type
GIT
Repo
https://github.com/ocaml/ocaml
Events
Introduced
0 Unknown introduced commit / All previous commits are affected
Fixed

Affected versions

3.*
3.07
3.07+1
3.07+2
3.08.0
3.08.1
3.08.2
3.08.3
3.08.4
3.09.0
3.09.1
3.09.2
3.09.3
3.10.0
3.10.1
3.10.2
3.11.0
3.11.1
3.11.2
3.12.0
3.12.1
4.*
4.00.0
4.00.1
4.01.0
4.02.0
4.02.1
4.02.2
4.02.3
4.02.4
4.03.0
4.03.1
4.04.0
4.04.1
4.04.2
4.04.3
4.05.0
4.05.1
4.06.0
4.06.1
4.06.2
4.07.0
4.07.1
4.07.2
4.08.0
4.08.1
4.08.2
4.09.0
4.09.1
4.09.2
4.10.0
4.10.1
4.10.2
4.10.3
4.11.0
4.11.1
4.11.2
4.11.3
4.12.0
4.12.1
4.12.2
4.13.0
4.13.1
4.13.2
4.14.0
4.14.1
4.14.2
4.14.3
4.14.4
4.14.5
5.*
5.0.0
5.0.1
5.1.0
5.1.1
5.1.2
5.2.0
5.2.1
5.2.2
5.3.0
5.3.1
5.4.0
5.4.1
5.4.2
5.5.0
5.5.0-alpha1
5.5.0-alpha2
5.5.0-alpha3
5.5.0-beta1
5.5.0-rc1
5.5.1
Other
flambda_fork_point

Ecosystem specific

{
    "affected_bindings": [
        "Str.string_partial_match",
        "Str.replace_matched",
        "Str.global_replace",
        "Str.replace_first"
    ],
    "opam_constraint": "ocaml {< \"5.5.2\"}"
}

Database specific

source
"https://github.com/ocaml/security-advisories/blob/generated-osv/2026/OSEC-2026-21.json"