The impact of regular expression denial of service (ReDoS) in practice: an empirical study at the ecosystem scale.
James C. DavisChristy A. CoghlanFrancisco ServantDongyoon LeePublished in: ESEC/SIGSOFT FSE (2018)
Keyphrases
- regular expressions
- dos attacks
- denial of service
- pattern matching
- network security
- denial of service attacks
- query language
- matching algorithm
- semistructured data
- deterministic finite automata
- xml schema
- lightweight
- query evaluation
- finite automata
- information systems
- string matching
- unsupervised learning
- intelligent agents
- information extraction
- approximate matching