This project might be open to known security vulnerabilities, which can be prevented by tightening the version range of affected dependencies. Find detailed information at the bottom.

Crate datafusion-physical-expr

Dependencies

(24 total, 9 outdated, 1 possibly insecure)

CrateRequiredLatestStatus
 ahash^0.80.8.11up to date
 arrow^34.0.053.2.0out of date
 arrow-buffer^34.0.053.2.0out of date
 arrow-schema^34.0.053.2.0out of date
 blake2^0.10.20.10.6up to date
 blake3^1.01.5.4up to date
 chrono^0.4.230.4.38up to date
 datafusion-common^20.0.043.0.0out of date
 datafusion-expr^20.0.043.0.0out of date
 datafusion-row^20.0.027.0.0out of date
 half^2.12.4.1up to date
 hashbrown^0.130.15.1out of date
 indexmap^1.9.22.6.0out of date
 itertools^0.100.13.0out of date
 lazy_static^1.4.01.5.0up to date
 md-5^0.10.00.10.6up to date
 num-traits^0.20.2.19up to date
 paste^1.01.0.15up to date
 petgraph^0.6.20.6.5up to date
 rand^0.80.8.5up to date
 regex ⚠️^1.4.31.11.1maybe insecure
 sha2^0.10.10.10.8up to date
 unicode-segmentation^1.7.11.12.0up to date
 uuid^1.21.11.0up to date

Dev dependencies

(3 total, 2 outdated)

CrateRequiredLatestStatus
 criterion^0.40.5.1out of date
 rand^0.80.8.5up to date
 rstest^0.16.00.23.0out of date

Security Vulnerabilities

regex: Regexes with large repetitions on empty sub-expressions take a very long time to parse

RUSTSEC-2022-0013

The Rust Security Response WG was notified that the regex crate did not properly limit the complexity of the regular expressions (regex) it parses. An attacker could use this security issue to perform a denial of service, by sending a specially crafted regex to a service accepting untrusted regexes. No known vulnerability is present when parsing untrusted input with trusted regexes.

This issue has been assigned CVE-2022-24713. The severity of this vulnerability is "high" when the regex crate is used to parse untrusted regexes. Other uses of the regex crate are not affected by this vulnerability.

Overview

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.

Affected versions

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.

Mitigations

We recommend everyone accepting user-controlled regexes 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, we do not recommend denying known problematic regexes.

Acknowledgements

We want to thank Addison Crump for responsibly disclosing this to us according to the Rust security policy, and for helping review the fix.

We also want to thank Andrew Gallant for developing the fix, and Pietro Albini for coordinating the disclosure and writing this advisory.