Using Selective Memoization to Defeat Regular Expression Denial of Service (ReDoS).
James C. DavisFrancisco ServantDongyoon LeePublished in: IEEE Symposium on Security and Privacy (2021)
Keyphrases
- regular expressions
- denial of service
- dos attacks
- network security
- pattern matching
- denial of service attacks
- lightweight
- query language
- finite automata
- semistructured data
- deterministic finite automata
- xml schema
- string matching
- matching algorithm
- ddos attacks
- mobile ad hoc networks
- computer networks
- information systems
- databases