ReDoS
Um Ataque de negação de serviço por uso de expressão regular (também conhecido como ReDoS, um acrônimo em inglês para "Regular expression Denial of Service")
é um ataque de complexidade algorítmica que produz uma negação-de-serviço, fornecendo uma expressão regular que leva muito tempo para ser avaliada. O ataque explora o fato de que a maioria das implementações de expressões regulares têm custo de tempo exponencial no pior caso: o tempo pode crescer exponencialmente em relação ao tamanho da entrada. Um invasor pode, portanto, fazer um programa passar uma quantidade efetivamente infinita de tempo processando fornecendo uma expressão regular como tal, deixando o programa lento ou o tornando irresponsivo.
Q131406
negação-de-serviço
Concept
Q185612
expressão regular
Concept
Q185612
expressões regulares
Concept
Q2393193
tempo exponencial
Concept
Q8037118
pior caso
UNK
Q7300006
ReDoS
MEDIA
used by
used by