added
authorChristian Urban <christian dot urban at kcl dot ac dot uk>
Mon, 30 Sep 2013 20:03:41 +0100
changeset 118 6a5b59690f7d
parent 117 25999de692b2
child 119 a6684e8961d0
added
slides/slides02.pdf
slides/slides02.tex
Binary file slides/slides02.pdf has changed
--- 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<presentation>{
+\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<presentation>{
 \begin{frame}[t]
 \frametitle{\begin{tabular}{c}A Matching Algorithm\end{tabular}}