8 matches found
RE2JS: Quadratic-time denial of service in re2js lookbehind matching
Summary Using the opt-in LOOKBEHINDS flag together with any repeated-matching API matcher.find in a loop, matchAll, split, matcher.replaceAll causes quadratic-time Θn² matching, contradicting the library's own "linear time matching" guarantee. A single call with a 16,000-character input takes...
7.5CVSS6AI score
SaveExploits0References6Affected Software1
20