regex is an implementation of regular expressions for the Rust language. The regex crate features built-in mitigations to prevent denial of service attacks caused by untrusted regexes, or untrusted input matched by trusted regexes. Those (tunable) mitigations already provide sane defaults to prevent attacks. This guarantee is documented and it's considered part of the crate's API. Unfortunately a bug was discovered in the mitigations designed to prevent untrusted regexes to take an arbitrary amount of time during parsing, and it's possible to craft regexes that bypass such mitigations. This makes it possible to perform denial of service attacks by sending specially crafted regexes to services accepting user-controlled, untrusted regexes. All versions of the regex crate before or equal to 1.5.4 are affected by this issue. The fix is include starting from regex 1.5.5. All users accepting user-controlled regexes are recommended to upgrade immediately to the latest version of the regex crate. Unfortunately there is no fixed set of problematic regexes, as there are practically infinite regexes that could be crafted to exploit this vulnerability. Because of this, it us not recommend to deny known problematic regexes.
CVE-2022-24713 - High Severity Vulnerability
Vulnerable Libraries - regex-1.3.3.crate, regex-1.3.9.crate, regex-1.3.4.crate, regex-1.3.1.crate, regex-1.5.3.crate, regex-1.4.2.crate, regex-1.3.6.crate, regex-1.3.7.crate, regex-1.4.5.crate, regex-1.2.0.crate, regex-1.3.5.crate
regex-1.3.3.crate
An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
Library home page: https://crates.io/api/v1/crates/regex/1.3.3/download
Path to dependency file: /third_party/rust_crates/vendor/trust-dns-resolver/Cargo.toml
Path to vulnerable library: /third_party/rust_crates/vendor/trust-dns-resolver/Cargo.toml
Dependency Hierarchy: - env_logger-0.7.1.crate (Root Library) - :x: **regex-1.3.3.crate** (Vulnerable Library)
regex-1.3.9.crate
An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
Library home page: https://crates.io/api/v1/crates/regex/1.3.9/download
Path to dependency file: /third_party/rust_crates/vendor/base64/Cargo.toml
Path to vulnerable library: /third_party/rust_crates/vendor/base64/Cargo.toml
Dependency Hierarchy: - criterion-0.3.2.crate (Root Library) - :x: **regex-1.3.9.crate** (Vulnerable Library)
regex-1.3.4.crate
An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
Library home page: https://crates.io/api/v1/crates/regex/1.3.4/download
Path to dependency file: /third_party/rust_crates/tiny_mirrors/rustls/Cargo.toml
Path to vulnerable library: /third_party/rust_crates/tiny_mirrors/rustls/Cargo.toml
Dependency Hierarchy: - criterion-0.3.1.crate (Root Library) - :x: **regex-1.3.4.crate** (Vulnerable Library)
regex-1.3.1.crate
An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
Library home page: https://crates.io/api/v1/crates/regex/1.3.1/download
Path to dependency file: /third_party/rust_crates/vendor/pulldown-cmark/Cargo.toml
Path to vulnerable library: /third_party/rust_crates/vendor/pulldown-cmark/Cargo.toml
Dependency Hierarchy: - :x: **regex-1.3.1.crate** (Vulnerable Library)
regex-1.5.3.crate
An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
Library home page: https://crates.io/api/v1/crates/regex/1.5.3/download
Path to dependency file: /third_party/rust_crates/vendor/zstd/Cargo.toml
Path to vulnerable library: /third_party/rust_crates/vendor/zstd/Cargo.toml
Dependency Hierarchy: - quickcheck-0.6.2.crate (Root Library) - env_logger-0.5.13.crate - :x: **regex-1.5.3.crate** (Vulnerable Library)
regex-1.4.2.crate
An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
Library home page: https://crates.io/api/v1/crates/regex/1.4.2/download
Path to dependency file: /third_party/rust_crates/vendor/predicates/Cargo.toml
Path to vulnerable library: /third_party/rust_crates/vendor/predicates/Cargo.toml,/third_party/rust_crates/vendor/mockall/Cargo.toml
Dependency Hierarchy: - :x: **regex-1.4.2.crate** (Vulnerable Library)
regex-1.3.6.crate
An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
Library home page: https://crates.io/api/v1/crates/regex/1.3.6/download
Path to dependency file: /third_party/rust_crates/vendor/hyper/Cargo.toml
Path to vulnerable library: /third_party/rust_crates/vendor/hyper/Cargo.toml
Dependency Hierarchy: - pretty_env_logger-0.4.0.crate (Root Library) - env_logger-0.7.1.crate - :x: **regex-1.3.6.crate** (Vulnerable Library)
regex-1.3.7.crate
An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
Library home page: https://crates.io/api/v1/crates/regex/1.3.7/download
Path to dependency file: /third_party/rust_crates/vendor/json5format/Cargo.toml
Path to vulnerable library: /third_party/rust_crates/vendor/json5format/Cargo.toml
Dependency Hierarchy: - :x: **regex-1.3.7.crate** (Vulnerable Library)
regex-1.4.5.crate
An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
Library home page: https://crates.io/api/v1/crates/regex/1.4.5/download
Path to dependency file: /third_party/rust_crates/vendor/handlebars/Cargo.toml
Path to vulnerable library: /third_party/rust_crates/vendor/handlebars/Cargo.toml
Dependency Hierarchy: - criterion-0.3.4.crate (Root Library) - :x: **regex-1.4.5.crate** (Vulnerable Library)
regex-1.2.0.crate
An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
Library home page: https://crates.io/api/v1/crates/regex/1.2.0/download
Path to dependency file: /third_party/rust_crates/vendor/once_cell/Cargo.toml
Path to vulnerable library: /third_party/rust_crates/vendor/once_cell/Cargo.toml
Dependency Hierarchy: - :x: **regex-1.2.0.crate** (Vulnerable Library)
regex-1.3.5.crate
An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
Library home page: https://crates.io/api/v1/crates/regex/1.3.5/download
Path to dependency file: /third_party/rust_crates/vendor/bstr/Cargo.toml
Path to vulnerable library: /third_party/rust_crates/vendor/bstr/Cargo.toml,/third_party/rust_crates/Cargo.toml
Dependency Hierarchy: - :x: **regex-1.3.5.crate** (Vulnerable Library)
Found in base branch: master
Vulnerability Details
regex is an implementation of regular expressions for the Rust language. The regex crate features built-in mitigations to prevent denial of service attacks caused by untrusted regexes, or untrusted input matched by trusted regexes. Those (tunable) mitigations already provide sane defaults to prevent attacks. This guarantee is documented and it's considered part of the crate's API. Unfortunately a bug was discovered in the mitigations designed to prevent untrusted regexes to take an arbitrary amount of time during parsing, and it's possible to craft regexes that bypass such mitigations. This makes it possible to perform denial of service attacks by sending specially crafted regexes to services accepting user-controlled, untrusted regexes. All versions of the regex crate before or equal to 1.5.4 are affected by this issue. The fix is include starting from regex 1.5.5. All users accepting user-controlled regexes are recommended to upgrade immediately to the latest version of the regex crate. Unfortunately there is no fixed set of problematic regexes, as there are practically infinite regexes that could be crafted to exploit this vulnerability. Because of this, it us not recommend to deny known problematic regexes.
Publish Date: 2022-03-08
URL: CVE-2022-24713
CVSS 3 Score Details (7.5)
Base Score Metrics: - Exploitability Metrics: - Attack Vector: Network - Attack Complexity: Low - Privileges Required: None - User Interaction: None - Scope: Unchanged - Impact Metrics: - Confidentiality Impact: None - Integrity Impact: None - Availability Impact: High
For more information on CVSS3 Scores, click here.Suggested Fix
Type: Upgrade version
Origin: https://github.com/rust-lang/regex/security/advisories/GHSA-m5pq-gvj9-9vr8
Release Date: 2022-03-08
Fix Resolution: regex - 1.5.5
Step up your Open Source Security Game with Mend here