Regex DoS via Catastrophic Backtracking

contains nested quantifiers that cause catastrophic backtracking. When malicious input with many repeating groups is provided, the regex engine exponentially backtracks trying all possible match combinations, causing CPU exhaustion and denial of s", "url": "https://onebugatatime.com/snippet/regex-dos-via-catastrophic-backtracking-python-2", "learningResourceType": "Interactive exercise", "educationalUse": "Security training", "educationalLevel": "medium", "programmingLanguage": "Python", "inLanguage": "en", "isPartOf": { "@type": "WebApplication", "name": "onebugatatime.com", "url": "https://onebugatatime.com" }, "about": [ { "@type": "Thing", "name": "CWE-1333" }, { "@type": "Thing", "name": "A03:2021 - Injection" } ] }