IA Squad
BuscarEN
js · linkify-itCrítico

linkify-it: vulnerabilidade de complexidade quadrática em match()

LinkifyIt.prototype.match tem complexidade algorítmica O(N²) devido ao re-slicing da entrada e re-execução de buscas regex não ancoradas em caudas progressivame

27 Jun 2026Leitura 1 minSeveridade: mexe agora

O que mudou

LinkifyIt.prototype.match tem complexidade algorítmica O(N²) devido ao re-slicing da entrada e re-execução de buscas regex não ancoradas em caudas progressivamente mais curtas, causando tempo de CPU quadrático para entradas com muitos links ou emails fuzzy.

Quem isso afeta

Todos os usuários de linkify-it (todas as versões) e consumidores transitivos como markdown-it com linkify:true, especialmente serviços que renderizam Markdown não confiável em caminhos quentes de requisição (fóruns, comentários, chat, wikis, UIs de chat de IA).

O que fazer hoje

Aplique a correção sugerida: converta o loop de varredura externo para iteração regex com estado (flag g e lastIndex) e remova tail.slice() em match().

A esteira
Coletado Auditado Redigido Publicado