jurosh/readme.md

Last active July 18, 2018 12:30

Star () You must be signed in to star a gist
Fork () You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/jurosh/f553241f256cca666e917e916119fea1.js"></script>
Save jurosh/f553241f256cca666e917e916119fea1 to your computer and use it in GitHub Desktop.

Download ZIP

Security Vulnerabilities - Regex

Raw

readme.md

Catastrophic Backtracking (JavaScript Regex)

Source https://www.youtube.com/watch

/A(B|C+)*DE?/.test('ACCCCCCCCCCCCCCCCCCCCCCCCCCCCC')

/A(B|C+)*DE?/.test('ACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC')

/A(B|C+)*DE?/.test('ACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC') // Do not run me!

More references:

https://stackoverflow.com/questions/29751230/regex-pattern-catastrophic-backtracking