Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Reject hyperscan regexes which are prone to ReDoS #46167

Merged
merged 2 commits into from
Feb 11, 2023

Conversation

rschu1ze
Copy link
Member

@rschu1ze rschu1ze commented Feb 8, 2023

Fixes #45655

Based on @hanfei1991's regexp checker in #45631 (which I also improved a bit in this PR)

Changelog category (leave one):

  • Improvement

Changelog entry (a user-readable short description of the changes that goes to CHANGELOG.md):

Functions "multi[Fuzzy]Match(Any|AnyIndex|AllIndices}" now reject regexes which will likely evaluate very slowly in vectorscan

@robot-ch-test-poll3 robot-ch-test-poll3 added the pr-improvement Pull request with some product improvements label Feb 8, 2023
@hanfei1991 hanfei1991 self-assigned this Feb 8, 2023
@rschu1ze rschu1ze changed the title Reject hyperscan regexes which are prone to DoS Reject hyperscan regexes which are prone to ReDoS Feb 9, 2023
@rschu1ze
Copy link
Member Author

rschu1ze commented Feb 9, 2023

I'll extend this PR a bit further.

@rschu1ze rschu1ze force-pushed the rs/reject-dos-patterns branch 2 times, most recently from 1c8450f to 4b44168 Compare February 9, 2023 17:16
@alexey-milovidov alexey-milovidov merged commit 44bd95a into master Feb 11, 2023
@alexey-milovidov alexey-milovidov deleted the rs/reject-dos-patterns branch February 11, 2023 03:04
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
pr-improvement Pull request with some product improvements
Projects
None yet
Development

Successfully merging this pull request may close these issues.

It's too easy to make DoS with Hyperscan
4 participants