ReDoS

Topic history | v1 (current) | created by jjones on Sep 17, 2020

Details

see v1 | created by jjones on Sep 17, 2020 | Add topic "ReDoS"

Title: ReDoS
Description: The regular expression denial of service (ReDoS) is an algorithmic complexity attack that produces a denial-of-service by providing a regular expression that takes a very long time to evaluate. The attack exploits the fact that most regular expression implementations have exponential time worst case complexity: the time taken can grow exponentially in relation to input size. An attacker can thus cause a program to spend an unbounded amount of time processing by providing such a regular expression, either slowing down or becoming unresponsive.
Link: https://en.wikipedia.org/?curid=26976028

v1 | attached by jjones on Sep 17, 2020 | Add topic "ReDoS"

v1 | attached by jjones on Sep 17, 2020 | Add topic "ReDoS"

This topic has no history of related authors.

v1 | attached by jjones on Sep 17, 2020 | Add topic "ReDoS"

v1 | attached by jjones on Sep 17, 2020 | Add topic "ReDoS"