REvisiting RE:DoS

DEF CON 23

Presented by: Eric Davisson (XlogicX)
Date: Friday August 07, 2015
Time: 15:00 - 15:50
Location: Track Three

Regular Expression Denial of Service has existed for well over a decade, but has not received the love it deserves lately. There are some proof of concept attacks out there currently, most of which are ineffective due to implementation optimizations. Regardless of the effectiveness most of these PoC's are geared only to NFA engines.

This talk will demonstrate working PoC's that bypass optimizations. Both NFA and DFA engines will get love. Tools will be released (with demonstration) that benchmark NFA/DFA engines and automate creation of 'evil strings' given an arbitrary regular expression. Attendees can expect a review of regex and a deep under the hood explanation of both regex engines before abuses ensue.

Eric Davisson

^ Not a security researcher


KhanFu - Mobile schedules for INFOSEC conferences.
Mobile interface | Alternate Formats