[Security] Fix ReDoS

[ready-research]

Summary

Proposed change: Fix ReDoS

Reported in https://www.huntr.dev/bounties/cbba8293-0ca2-474c-970c-91536241b6fa/ you can access this using GitHub. Please validate using Mark as valid and also confirm the fix. Thank you.

Checklist

I've completed the checklist below to ensure I didn't forget anything. This makes reviewing this PR as easy as possible for the maintainers. And it gets this change released as soon as possible.

• [X] Proposed change helps towards purpose of this project.
• [ ] Documentation is added / updated to describe proposed change.
• [ ] Tests are added / updated to cover proposed change.
• [ ] Changelog has an entry for proposed change (if user-facing fix or feature).

[ogonkov]

Please add test

[hadasbloom]

Hey, any update on this issue?

[ogonkov]

This code definitely break some tests