Archive for posts tagged "Aho-Corasick"

The Aho–Corasick string matching algorithm, invented by Alfred V. Aho and Margaret J. Corasick, is a kind of dictionary-matching algorithm that locates elements of a finite set of strings (the “dictionary”) within an input text and matches all patterns simultaneously.

Scaling CloudFlare’s Massive WAF

CloudFlare wants to provide a WAF to a very large number of customers. To do so meant two things: being compatible with the existing mod_security WAF so that we could leverage existing rulesets and allow people familiar with mod_security (both CloudFlare people and customers) to write new rules. Read more