RegEx Hacking (ReDoS) — Cyborg Cybertalents-challenge write-up

الحمدلله لا ابغي به بدلا
حمدا يبَلّغ من رضوانه الأملا
ثم الصلاة على خير الورى وعلى
ساداتنا آله وصحبه الفضلا

Link for Free members

Hey hackers!
In this write-up, we’ll dive into the solution for the Cyborg challenge on Cybertalents. But before we get started, it’s important to cover a few essentials:

1. Regular Expressions (RegEx): A quick overview of how they work and what they do.
2. RegEx Engines: Understanding how they process patterns.
3. RegEx DoS (ReDoS): explore using complicated designed patterns to cause a denial of service.

Once you’re familiar with these, you’ll be all set to tackle the challenge

RegEx

Short for Regular Expression, RegEx is a powerful tool used to search for patterns within text. It allows you to define a specific sequence or pattern of characters to search for. For example, the pattern [A-Z]+ searches for one or more consecutive uppercase letters in a given text. RegEx is widely used in programming, text processing, and cybersecurity.

For more details, check out this.

RegEx Engines