Applied result detail

GadgetCA: A Tool for Generating ReDoS Attacks

HOLÍK, L.; HOLÍKOVÁ, L.; HOMOLIAK, I.; LENGÁL, O.; VOJNAR, T.; VEANES, M.

Original Title

GadgetCA: A Tool for Generating ReDoS Attacks

English Title

GadgetCA: A Tool for Generating ReDoS Attacks

Type

Software

Abstract

The tool allows to generate ReDoS attacks for automata-based matchers. It is the first generator capable of attacking the automata-based matchers using bounded repetition. It is based on counting-set automata (CsA) which are small and can be constructed faster than deterministic counting automata (DFA). 

Abstract in English

The tool allows to generate ReDoS attacks for automata-based matchers. It is the first generator capable of attacking the automata-based matchers using bounded repetition. It is based on counting-set automata (CsA) which are small and can be constructed faster than deterministic counting automata (DFA). 

Keywords

regular expressions, pattern matching, security, counting-set automata, ReDoS, generator

Key words in English

regular expressions, pattern matching, security, counting-set automata, ReDoS, generator

Location

Nástroj i dokumentaci lze získat na URL: http://www.fit.vutbr.cz/research/groups/verifit/tools/gadgetca

Licence fee

In order to use the result by another entity, it is always necessary to acquire a license

www

https://www.fit.vut.cz/research/product/730/