diff -r 25999de692b2 -r 6a5b59690f7d slides/slides02.tex --- a/slides/slides02.tex Mon Sep 30 13:18:16 2013 +0100 +++ b/slides/slides02.tex Mon Sep 30 20:03:41 2013 +0100 @@ -379,6 +379,26 @@ %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \mode{ +\begin{frame}[c] +\frametitle{\begin{tabular}{c}Evil Regular Expressions\end{tabular}} + +\begin{itemize} +\item \alert{R}egular \alert{e}xpression \alert{D}enial \alert{o}f \alert{S}ervice (ReDoS)\bigskip +\item Evil regular expressions\medskip +\begin{itemize} +\item \bl{$(a?\{n\}) \cdot a\{n\}$} +\item \bl{$(a^+)^+$} +\item \bl{$([a$\,-\,$z]^+)^*$} +\item \bl{$(a + a \cdot a)^+$} +\item \bl{$(a + a?)^+$} +\end{itemize} +\end{itemize} + +\end{frame}} +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +\mode{ \begin{frame}[t] \frametitle{\begin{tabular}{c}A Matching Algorithm\end{tabular}}