2020-01-26 13:19:42 +00:00
\documentclass { beamer}
%
% Choose how your presentation looks.
%
% For more themes, color themes and font themes, see:
% http://deic.uab.es/~iblanes/beamer_gallery/index_by_theme.html
%
\mode <presentation>
{
\usetheme { Singapore} % or try Darmstadt, Madrid, Warsaw, ...
\usecolortheme [RGB={3,138,94}] { structure}
\usefonttheme { structurebold} % or try serif, structurebold, ...
\setbeamertemplate { navigation symbols} { }
\setbeamertemplate { headline} { }
%\setbeamertemplate{caption}[numbered]
\setbeamertemplate { footline} [frame number]
}
\usepackage [english] { babel}
\usepackage [utf8x] { inputenc}
\usepackage { fancyvrb}
\usepackage { tcolorbox,listings}
\usepackage { textpos}
\usepackage { setspace}
% Default fixed font does not support bold face
\DeclareFixedFont { \ttb } { T1} { ascii} { m} { n} { 7} % for bold
\DeclareFixedFont { \ttm } { T1} { ascii} { m} { n} { 7} % for normal
% Custom colors
\usepackage { color}
\definecolor { deepblue} { rgb} { 0,0,0.5}
\definecolor { deepred} { rgb} { 0.6,0,0}
\definecolor { deepgreen} { rgb} { 0,0.5,0}
\definecolor { lightblue} { rgb} { 0.6,0.8,1.0}
\definecolor { teal} { rgb} { 0.45,0.85,1.0}
\fvset { frame=single,framesep=1mm,fontfamily=courier,fontsize=\scriptsize ,framerule=.3mm,numbersep=1mm,commandchars=\\ \{ \} }
\usepackage { color}
\tcbuselibrary { listings,skins,breakable}
\lstdefinestyle { commandline} {
basicstyle=\ttfamily \scriptsize ,
numbers=none,
keywordstyle=\color { blue} ,
morekeywords={ { git add} } ,
%numberstyle=\tiny,
numbersep=2pt,
moredelim=**[is][\color { darkgreen} ]{ _ green_ } { _ green_ } ,
moredelim=**[is][\color { red} ]{ _ red_ } { _ red_ } ,
moredelim=**[is][\color { blue} ]{ _ blue_ } { _ blue_ } ,
}
% Python style for highlighting
\newcommand \pythonstyle {
\lstset {
language=Python,
basicstyle=\ttfamily \color { white} \tiny ,
otherkeywords={ self} , % Add keywords here
keywordstyle=\ttfamily \color { lightblue} ,
commentstyle=\ttfamily \color { teal} ,
emph={ MyClass,_ _ init_ _ } , % Custom highlighting
emphstyle=\ttfamily \color { deepred} , % Custom highlighting style
stringstyle=\ttfamily \color { red} ,
frame=tb, % Any extra options here
backgroundcolor = \color { black} ,
showstringspaces=false %
} }
\newtcblisting { ConsoleVerbatim} {
arc=0mm,
top=-2mm,
bottom=-2mm,
left=0mm,
right=0mm,
width=\textwidth ,
boxrule=0.5pt,
colupper=white,
colback=black,
spartan,
listing only,
listing options={ style=commandline} ,
breakable
}
% Python environment
\lstnewenvironment { python} [1][]
{
\pythonstyle
\lstset { #1}
}
{ }
\lstdefinestyle { commandline} {
basicstyle=\ttfamily \tiny ,
numbers=none,
keywordstyle=\color { blue} ,
morekeywords={ { git add} } ,
%numberstyle=\tiny,
numbersep=2pt,
moredelim=**[is][\color { darkgreen} ]{ _ green_ } { _ green_ } ,
moredelim=**[is][\color { red} ]{ _ red_ } { _ red_ } ,
moredelim=**[is][\color { blue} ]{ _ blue_ } { _ blue_ } ,
}
\newtcblisting { ConsoleVerbatimTiny} {
arc=0mm,
top=-2mm,
bottom=-2mm,
left=0mm,
right=0mm,
width=\textwidth ,
boxrule=0.5pt,
colupper=white,
colback=black,
spartan,
listing only,
listing options={ style=commandline} ,
breakable
}
\newenvironment { reference} [2]{ %
\begin { textblock*} { \textwidth } (#1,#2) %
\rule { 10cm} { 0.5pt} \\
\tiny \bgroup \color { black} } { \egroup % for the emulated
\end { textblock*} }
\usepackage { hyperref}
\definecolor { darkgreen} { rgb} { 0.0,0.5,0.0}
\title [Code-Break-Party] { Code-Break-Party}
2020-01-28 17:35:42 +00:00
\author { Simon Pirkelmann}
2020-01-26 13:19:42 +00:00
\institute { \includegraphics [scale=0.5] { images/iR.pdf} }
\date { January 27th, 2020}
\AfterPreamble { \hypersetup {
urlcolor=blue,
} }
\begin { document}
\begin { frame}
\titlepage
\end { frame}
% Uncomment these lines for an automatically generated outline.
\begin { frame} { Outline}
\tableofcontents
\end { frame}
2020-01-26 14:20:24 +00:00
\section { Substitutions-Chiffren}
\subsection { Cäsar Chiffre}
\begin { frame} { Cäsar Chiffre}
2020-01-26 13:19:42 +00:00
\begin { itemize}
2020-01-26 14:20:24 +00:00
\item Klartext (plain text): \texttt { ATTACKATDAWN}
\item Geheimtext (cipher text): \texttt { DWWDFNDWGDZQ}
\item Schlüssel: \texttt { 3} $ \rightarrow $ um \texttt { 3} Stellen nach rechts verschieben
2020-01-26 13:19:42 +00:00
\end { itemize}
\includegraphics [scale=0.5] { images/caesar.jpg}
\end { frame}
2020-01-26 14:20:24 +00:00
\begin { frame} { Cäsar Kryptoanalyse}
2020-01-26 13:19:42 +00:00
\begin { itemize}
2020-01-26 14:20:24 +00:00
\item Es gibt nur eine begrenzte Anzahl von Schlüsseln (nur \texttt { 25} sinnvolle Verschiebungen)
\item Brute-Force-Angriff $ \rightarrow $ alle Kombinationen durchprobieren:\\ [0.5cm]
2020-01-26 13:19:42 +00:00
\begin { tabular} { c|c}
2020-01-26 14:20:24 +00:00
Schlüssel & Entschlüsselter Text \\
2020-01-26 13:19:42 +00:00
\hline
0 & \texttt { DWWDFNDWGDZQ} \\
1 & \texttt { CVVCEMCVFCYP} \\
2 & \texttt { BUUBDLBUEBXO} \\
3 & \texttt { \textcolor { darkgreen} { ATTACKATDAWN} } \\
$ \vdots $ & $ \vdots $
\end { tabular}
\end { itemize}
\end { frame}
2020-01-27 18:09:13 +00:00
\subsection { Monoalphabetische Substitution}
2020-01-26 14:20:24 +00:00
\begin { frame} { Monoalphabetische Substitution (Kryptogram)}
2020-01-26 13:19:42 +00:00
\begin { itemize}
2020-01-26 14:20:24 +00:00
\item Anstelle für jeden Buchstaben den gleichen Offset zu verwenden, werden unterschiedliche Buchstaben verschieden verschoben
\item Substitutionstabelle:
2020-01-26 13:19:42 +00:00
\begin { tabular} { r|c}
2020-01-26 14:20:24 +00:00
Klartext Alphabet & \texttt { ABCDEFGHIJKLMNOPQRSTUVWXYZ} \\ \hline
Geheimtext Alphabet & \texttt { MOSKAUBCDEFGHIJLNPQRTVWXYZ}
2020-01-26 13:19:42 +00:00
\end { tabular}
2020-01-26 14:20:24 +00:00
\item Beispiel:\\
2020-01-26 13:19:42 +00:00
\begin { center}
\texttt { FLEE AT ONCE. WE ARE DISCOVERED.} \\
\end { center}
2020-01-26 14:20:24 +00:00
wird zu\\
2020-01-26 13:19:42 +00:00
\begin { center}
\texttt { UGAA MR JISA. WA MPA KDQSJVAPAK.}
\end { center}
\end { itemize}
\end { frame}
2020-01-26 14:20:24 +00:00
\begin { frame} { Frequenzanalyse}
2020-01-26 13:19:42 +00:00
\begin { itemize}
2020-01-26 14:20:24 +00:00
\item Buchstaben kommen in natürlicher Sprache mit unterschiedlicher Häufigkeit vor
\item Im Deutschen: \texttt { E, I, N} sind häufig, \texttt { Q, X, Y} sind selten
2020-01-26 13:19:42 +00:00
\end { itemize}
\begin { center}
\includegraphics [scale=0.3] { images/frequency.jpg}
\end { center}
\begin { itemize}
2020-01-26 14:20:24 +00:00
\item Statistische Eigenschaften des Klartexts werden von einer Substitutionschiffre nicht verändert
2020-01-26 13:19:42 +00:00
\end { itemize}
\end { frame}
2020-01-26 14:20:24 +00:00
\begin { frame} { Beispiel Frequenzanalyse}
\begin { overlayarea} { \textwidth } { \textheight }
2020-01-26 13:19:42 +00:00
\only <1>{
\texttt { Tg stgsf Djia tf Ejnsg, nm dseqs stg Ajeetq. Gtiaq tg stgsf csriaqsg, piafrqythsg Djia, vj sp gmia Fjnso otsiaq rgn Vrofytkcsd ujg nsg Vmsgnsg asomeamsghsg, rgn mria gtiaq tg stgso qojibsgsg, bmadsg Pmgnhores jags Qtpias rgn Pqrsads, vj fmg ptia yrf Sppsg atgpsqysg bjsggqs: gstg, nmp Djia vmo stgs Ajeetqajsads, rgn nmp astppq, sp vmo psao bjfcjoqmesd.}
}
\only <2>{
\texttt { Tg \textcolor { darkgreen} { e} tg\textcolor { darkgreen} { e} f Djia tf Ejn\textcolor { darkgreen} { e} g, nm d\textcolor { darkgreen} { e} eq\textcolor { darkgreen} { e} \textcolor { darkgreen} { e} tg Ajeetq. Gtiaq tg \textcolor { darkgreen} { e} tg\textcolor { darkgreen} { e} f c\textcolor { darkgreen} { e} riaq\textcolor { darkgreen} { e} g, piafrqyth\textcolor { darkgreen} { e} g Djia, vj \textcolor { darkgreen} { e} p gmia Fjn\textcolor { darkgreen} { e} o ot\textcolor { darkgreen} { e} iaq rgn Vrofytkc\textcolor { darkgreen} { e} d ujg n\textcolor { darkgreen} { e} g Vm\textcolor { darkgreen} { e} gn\textcolor { darkgreen} { e} g a\textcolor { darkgreen} { e} omeam\textcolor { darkgreen} { e} gh\textcolor { darkgreen} { e} g, rgn mria gtiaq tg \textcolor { darkgreen} { e} tg\textcolor { darkgreen} { e} o qojib\textcolor { darkgreen} { e} g\textcolor { darkgreen} { e} g, bmad\textcolor { darkgreen} { e} g Pmgnhore\textcolor { darkgreen} { e} jag\textcolor { darkgreen} { e} Qtpia\textcolor { darkgreen} { e} rgn Pqr\textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , vj fmg ptia yrf \textcolor { darkgreen} { E} pp\textcolor { darkgreen} { e} g atgp\textcolor { darkgreen} { e} qy\textcolor { darkgreen} { e} g bj\textcolor { darkgreen} { e} ggq\textcolor { darkgreen} { e} : g\textcolor { darkgreen} { e} tg, nmp Djia vmo \textcolor { darkgreen} { e} tg\textcolor { darkgreen} { e} Ajeetqaj\textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , rgn nmp a\textcolor { darkgreen} { e} tppq, \textcolor { darkgreen} { e} p vmo p\textcolor { darkgreen} { e} ao bjfcjoqme\textcolor { darkgreen} { e} d.}
}
\only <3>{
\texttt { T\textcolor { darkgreen} { n} \textcolor { darkgreen} { e} t\textcolor { darkgreen} { n} \textcolor { darkgreen} { e} f Djia tf Ejn\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , nm d\textcolor { darkgreen} { e} eq\textcolor { darkgreen} { e} \textcolor { darkgreen} { e} t\textcolor { darkgreen} { n} Ajeetq. \textcolor { darkgreen} { N} tiaq t\textcolor { darkgreen} { n} \textcolor { darkgreen} { e} t\textcolor { darkgreen} { n} \textcolor { darkgreen} { e} f c\textcolor { darkgreen} { e} riaq\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , piafrqyth\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} Djia, vj \textcolor { darkgreen} { e} p \textcolor { darkgreen} { n} mia Fjn\textcolor { darkgreen} { e} o ot\textcolor { darkgreen} { e} iaq r\textcolor { darkgreen} { n} n Vrofytkc\textcolor { darkgreen} { e} d uj\textcolor { darkgreen} { n} n\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} Vm\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} n\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} a\textcolor { darkgreen} { e} omeam\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , r\textcolor { darkgreen} { n} n mria \textcolor { darkgreen} { n} tiaq t\textcolor { darkgreen} { n} \textcolor { darkgreen} { e} t\textcolor { darkgreen} { n} \textcolor { darkgreen} { e} o qojib\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , bmad\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} Pm\textcolor { darkgreen} { n} nhore\textcolor { darkgreen} { e} ja\textcolor { darkgreen} { n} \textcolor { darkgreen} { e} Qtpia\textcolor { darkgreen} { e} r\textcolor { darkgreen} { n} n Pqr\textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , vj fm\textcolor { darkgreen} { n} ptia yrf \textcolor { darkgreen} { E} pp\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} at\textcolor { darkgreen} { n} p\textcolor { darkgreen} { e} qy\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} bj\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { n} q\textcolor { darkgreen} { e} : \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} t\textcolor { darkgreen} { n} , nmp Djia vmo \textcolor { darkgreen} { e} t\textcolor { darkgreen} { n} \textcolor { darkgreen} { e} Ajeetqaj\textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , r\textcolor { darkgreen} { n} n nmp a\textcolor { darkgreen} { e} tppq, \textcolor { darkgreen} { e} p vmo p\textcolor { darkgreen} { e} ao bjfcjoqme\textcolor { darkgreen} { e} d.}
}
\only <4>{
\texttt { \textcolor { darkgreen} { I} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} f Djia \textcolor { darkgreen} { i} f Ejn\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , nm d\textcolor { darkgreen} { e} eq\textcolor { darkgreen} { e} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} Ajee\textcolor { darkgreen} { i} q. \textcolor { darkgreen} { N} \textcolor { darkgreen} { i} iaq \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} f c\textcolor { darkgreen} { e} riaq\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , piafrqy\textcolor { darkgreen} { i} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} Djia, vj \textcolor { darkgreen} { e} p \textcolor { darkgreen} { n} mia Fjn\textcolor { darkgreen} { e} o o\textcolor { darkgreen} { i} \textcolor { darkgreen} { e} iaq r\textcolor { darkgreen} { n} n Vrofy\textcolor { darkgreen} { i} kc\textcolor { darkgreen} { e} d uj\textcolor { darkgreen} { n} n\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} Vm\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} n\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} a\textcolor { darkgreen} { e} omeam\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , r\textcolor { darkgreen} { n} n mria \textcolor { darkgreen} { n} \textcolor { darkgreen} { i} iaq \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} o qojib\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , bmad\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} Pm\textcolor { darkgreen} { n} nhore\textcolor { darkgreen} { e} ja\textcolor { darkgreen} { n} \textcolor { darkgreen} { e} Q\textcolor { darkgreen} { i} pia\textcolor { darkgreen} { e} r\textcolor { darkgreen} { n} n Pqr\textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , vj fm\textcolor { darkgreen} { n} p\textcolor { darkgreen} { i} ia yrf \textcolor { darkgreen} { E} pp\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} a\textcolor { darkgreen} { i} \textcolor { darkgreen} { n} p\textcolor { darkgreen} { e} qy\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} bj\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { n} q\textcolor { darkgreen} { e} : \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} , nmp Djia vmo \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} Ajee\textcolor { darkgreen} { i} qaj\textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , r\textcolor { darkgreen} { n} n nmp a\textcolor { darkgreen} { e} \textcolor { darkgreen} { i} ppq, \textcolor { darkgreen} { e} p vmo p\textcolor { darkgreen} { e} ao bjfcjoqme\textcolor { darkgreen} { e} d.}
}
\only <5>{
\texttt { \textcolor { darkgreen} { I} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { m} Djia \textcolor { darkgreen} { i} \textcolor { darkgreen} { m} Ejn\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , nm d\textcolor { darkgreen} { e} eq\textcolor { darkgreen} { e} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} Ajee\textcolor { darkgreen} { i} q. \textcolor { darkgreen} { N} \textcolor { darkgreen} { i} iaq \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { m} c\textcolor { darkgreen} { e} riaq\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , pia\textcolor { darkgreen} { m} rqy\textcolor { darkgreen} { i} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} Djia, vj \textcolor { darkgreen} { e} p \textcolor { darkgreen} { n} mia \textcolor { darkgreen} { M} jn\textcolor { darkgreen} { e} o o\textcolor { darkgreen} { i} \textcolor { darkgreen} { e} iaq r\textcolor { darkgreen} { n} n Vro\textcolor { darkgreen} { m} y\textcolor { darkgreen} { i} kc\textcolor { darkgreen} { e} d uj\textcolor { darkgreen} { n} n\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} Vm\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} n\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} a\textcolor { darkgreen} { e} omeam\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , r\textcolor { darkgreen} { n} n mria \textcolor { darkgreen} { n} \textcolor { darkgreen} { i} iaq \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} o qojib\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , bmad\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} Pm\textcolor { darkgreen} { n} nhore\textcolor { darkgreen} { e} ja\textcolor { darkgreen} { n} \textcolor { darkgreen} { e} Q\textcolor { darkgreen} { i} pia\textcolor { darkgreen} { e} r\textcolor { darkgreen} { n} n Pqr\textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , vj \textcolor { darkgreen} { m} m\textcolor { darkgreen} { n} p\textcolor { darkgreen} { i} ia yr\textcolor { darkgreen} { m} \textcolor { darkgreen} { E} pp\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} a\textcolor { darkgreen} { i} \textcolor { darkgreen} { n} p\textcolor { darkgreen} { e} qy\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} bj\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { n} q\textcolor { darkgreen} { e} : \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} , nmp Djia vmo \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} Ajee\textcolor { darkgreen} { i} qaj\textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , r\textcolor { darkgreen} { n} n nmp a\textcolor { darkgreen} { e} \textcolor { darkgreen} { i} ppq, \textcolor { darkgreen} { e} p vmo p\textcolor { darkgreen} { e} ao bj\textcolor { darkgreen} { m} cjoqme\textcolor { darkgreen} { e} d.}
}
\only <6>{
\texttt { \textcolor { darkgreen} { I} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { m} Djia \textcolor { darkgreen} { i} \textcolor { darkgreen} { m} Ejn\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , n\textcolor { darkgreen} { a} d\textcolor { darkgreen} { e} eq\textcolor { darkgreen} { e} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} Ajee\textcolor { darkgreen} { i} q. \textcolor { darkgreen} { N} \textcolor { darkgreen} { i} iaq \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { m} c\textcolor { darkgreen} { e} riaq\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , pia\textcolor { darkgreen} { m} rqy\textcolor { darkgreen} { i} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} Djia, vj \textcolor { darkgreen} { e} p \textcolor { darkgreen} { n} \textcolor { darkgreen} { a} ia \textcolor { darkgreen} { M} jn\textcolor { darkgreen} { e} o o\textcolor { darkgreen} { i} \textcolor { darkgreen} { e} iaq r\textcolor { darkgreen} { n} n Vro\textcolor { darkgreen} { m} y\textcolor { darkgreen} { i} kc\textcolor { darkgreen} { e} d uj\textcolor { darkgreen} { n} n\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} V\textcolor { darkgreen} { a} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} n\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} a\textcolor { darkgreen} { e} o\textcolor { darkgreen} { a} ea\textcolor { darkgreen} { a} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , r\textcolor { darkgreen} { n} n \textcolor { darkgreen} { a} ria \textcolor { darkgreen} { n} \textcolor { darkgreen} { i} iaq \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} o qojib\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , b\textcolor { darkgreen} { a} ad\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} P\textcolor { darkgreen} { a} \textcolor { darkgreen} { n} nhore\textcolor { darkgreen} { e} ja\textcolor { darkgreen} { n} \textcolor { darkgreen} { e} Q\textcolor { darkgreen} { i} pia\textcolor { darkgreen} { e} r\textcolor { darkgreen} { n} n Pqr\textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , vj \textcolor { darkgreen} { m} \textcolor { darkgreen} { a} \textcolor { darkgreen} { n} p\textcolor { darkgreen} { i} ia yr\textcolor { darkgreen} { m} \textcolor { darkgreen} { E} pp\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} a\textcolor { darkgreen} { i} \textcolor { darkgreen} { n} p\textcolor { darkgreen} { e} qy\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} bj\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { n} q\textcolor { darkgreen} { e} : \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} , n\textcolor { darkgreen} { a} p Djia v\textcolor { darkgreen} { a} o \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} Ajee\textcolor { darkgreen} { i} qaj\textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , r\textcolor { darkgreen} { n} n n\textcolor { darkgreen} { a} p a\textcolor { darkgreen} { e} \textcolor { darkgreen} { i} ppq, \textcolor { darkgreen} { e} p v\textcolor { darkgreen} { a} o p\textcolor { darkgreen} { e} ao bj\textcolor { darkgreen} { m} cjoq\textcolor { darkgreen} { a} e\textcolor { darkgreen} { e} d.}
}
\only <7>{
\texttt { \textcolor { darkgreen} { I} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { m} Djia \textcolor { darkgreen} { i} \textcolor { darkgreen} { m} Ej\textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} d\textcolor { darkgreen} { e} eq\textcolor { darkgreen} { e} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} Ajee\textcolor { darkgreen} { i} q. \textcolor { darkgreen} { N} \textcolor { darkgreen} { i} iaq \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { m} c\textcolor { darkgreen} { e} \textcolor { darkgreen} { u} iaq\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , pia\textcolor { darkgreen} { m} \textcolor { darkgreen} { u} qy\textcolor { darkgreen} { i} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} Djia, vj \textcolor { darkgreen} { e} p \textcolor { darkgreen} { n} \textcolor { darkgreen} { a} ia \textcolor { darkgreen} { M} j\textcolor { darkgreen} { d} \textcolor { darkgreen} { e} o o\textcolor { darkgreen} { i} \textcolor { darkgreen} { e} iaq \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} V\textcolor { darkgreen} { u} o\textcolor { darkgreen} { m} y\textcolor { darkgreen} { i} kc\textcolor { darkgreen} { e} d uj\textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} V\textcolor { darkgreen} { a} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} a\textcolor { darkgreen} { e} o\textcolor { darkgreen} { a} ea\textcolor { darkgreen} { a} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} \textcolor { darkgreen} { u} ia \textcolor { darkgreen} { n} \textcolor { darkgreen} { i} iaq \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} o qojib\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , b\textcolor { darkgreen} { a} ad\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} P\textcolor { darkgreen} { a} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} ho\textcolor { darkgreen} { u} e\textcolor { darkgreen} { e} ja\textcolor { darkgreen} { n} \textcolor { darkgreen} { e} Q\textcolor { darkgreen} { i} pia\textcolor { darkgreen} { e} \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} Pq\textcolor { darkgreen} { u} \textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , vj \textcolor { darkgreen} { m} \textcolor { darkgreen} { a} \textcolor { darkgreen} { n} p\textcolor { darkgreen} { i} ia y\textcolor { darkgreen} { u} \textcolor { darkgreen} { m} \textcolor { darkgreen} { E} pp\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} a\textcolor { darkgreen} { i} \textcolor { darkgreen} { n} p\textcolor { darkgreen} { e} qy\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} bj\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { n} q\textcolor { darkgreen} { e} : \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} p Djia v\textcolor { darkgreen} { a} o \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} Ajee\textcolor { darkgreen} { i} qaj\textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} p a\textcolor { darkgreen} { e} \textcolor { darkgreen} { i} ppq, \textcolor { darkgreen} { e} p v\textcolor { darkgreen} { a} o p\textcolor { darkgreen} { e} ao bj\textcolor { darkgreen} { m} cjoq\textcolor { darkgreen} { a} e\textcolor { darkgreen} { e} d.}
}
\only <8>{
\texttt { \textcolor { darkgreen} { I} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { m} Djia \textcolor { darkgreen} { i} \textcolor { darkgreen} { m} Ej\textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} d\textcolor { darkgreen} { e} eq\textcolor { darkgreen} { e} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} Ajee\textcolor { darkgreen} { i} q. \textcolor { darkgreen} { N} \textcolor { darkgreen} { i} iaq \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { m} c\textcolor { darkgreen} { e} \textcolor { darkgreen} { u} iaq\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { s} ia\textcolor { darkgreen} { m} \textcolor { darkgreen} { u} qy\textcolor { darkgreen} { i} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} Djia, vj \textcolor { darkgreen} { e} \textcolor { darkgreen} { s} \textcolor { darkgreen} { n} \textcolor { darkgreen} { a} ia \textcolor { darkgreen} { M} j\textcolor { darkgreen} { d} \textcolor { darkgreen} { e} o o\textcolor { darkgreen} { i} \textcolor { darkgreen} { e} iaq \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} V\textcolor { darkgreen} { u} o\textcolor { darkgreen} { m} y\textcolor { darkgreen} { i} kc\textcolor { darkgreen} { e} d uj\textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} V\textcolor { darkgreen} { a} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} a\textcolor { darkgreen} { e} o\textcolor { darkgreen} { a} ea\textcolor { darkgreen} { a} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} \textcolor { darkgreen} { u} ia \textcolor { darkgreen} { n} \textcolor { darkgreen} { i} iaq \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} o qojib\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , b\textcolor { darkgreen} { a} ad\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { S} \textcolor { darkgreen} { a} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} ho\textcolor { darkgreen} { u} e\textcolor { darkgreen} { e} ja\textcolor { darkgreen} { n} \textcolor { darkgreen} { e} Q\textcolor { darkgreen} { i} \textcolor { darkgreen} { s} ia\textcolor { darkgreen} { e} \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { S} q\textcolor { darkgreen} { u} \textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , vj \textcolor { darkgreen} { m} \textcolor { darkgreen} { a} \textcolor { darkgreen} { n} \textcolor { darkgreen} { s} \textcolor { darkgreen} { i} ia y\textcolor { darkgreen} { u} \textcolor { darkgreen} { m} \textcolor { darkgreen} { E} \textcolor { darkgreen} { s} \textcolor { darkgreen} { s} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} a\textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { s} \textcolor { darkgreen} { e} qy\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} bj\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { n} q\textcolor { darkgreen} { e} : \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} \textcolor { darkgreen} { s} Djia v\textcolor { darkgreen} { a} o \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} Ajee\textcolor { darkgreen} { i} qaj\textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} \textcolor { darkgreen} { s} a\textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { s} \textcolor { darkgreen} { s} q, \textcolor { darkgreen} { e} \textcolor { darkgreen} { s} v\textcolor { darkgreen} { a} o \textcolor { darkgreen} { s} \textcolor { darkgreen} { e} ao bj\textcolor { darkgr
}
\only <9>{
\texttt { \textcolor { darkgreen} { I} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { m} Djia \textcolor { darkgreen} { i} \textcolor { darkgreen} { m} Ej\textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} d\textcolor { darkgreen} { e} eq\textcolor { darkgreen} { e} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} Ajee\textcolor { darkgreen} { i} q. \textcolor { darkgreen} { N} \textcolor { darkgreen} { i} iaq \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { m} c\textcolor { darkgreen} { e} \textcolor { darkgreen} { u} iaq\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { s} ia\textcolor { darkgreen} { m} \textcolor { darkgreen} { u} q\textcolor { darkgreen} { z} \textcolor { darkgreen} { i} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} Djia, vj \textcolor { darkgreen} { e} \textcolor { darkgreen} { s} \textcolor { darkgreen} { n} \textcolor { darkgreen} { a} ia \textcolor { darkgreen} { M} j\textcolor { darkgreen} { d} \textcolor { darkgreen} { e} o o\textcolor { darkgreen} { i} \textcolor { darkgreen} { e} iaq \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} V\textcolor { darkgreen} { u} o\textcolor { darkgreen} { m} \textcolor { darkgreen} { z} \textcolor { darkgreen} { i} kc\textcolor { darkgreen} { e} d uj\textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} V\textcolor { darkgreen} { a} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} a\textcolor { darkgreen} { e} o\textcolor { darkgreen} { a} ea\textcolor { darkgreen} { a} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} \textcolor { darkgreen} { u} ia \textcolor { darkgreen} { n} \textcolor { darkgreen} { i} iaq \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} o qojib\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , b\textcolor { darkgreen} { a} ad\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { S} \textcolor { darkgreen} { a} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} ho\textcolor { darkgreen} { u} e\textcolor { darkgreen} { e} ja\textcolor { darkgreen} { n} \textcolor { darkgreen} { e} Q\textcolor { darkgreen} { i} \textcolor { darkgreen} { s} ia\textcolor { darkgreen} { e} \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { S} q\textcolor { darkgreen} { u} \textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , vj \textcolor { darkgreen} { m} \textcolor { darkgreen} { a} \textcolor { darkgreen} { n} \textcolor { darkgreen} { s} \textcolor { darkgreen} { i} ia \textcolor { darkgreen} { z} \textcolor { darkgreen} { u} \textcolor { darkgreen} { m} \textcolor { darkgreen} { E} \textcolor { darkgreen} { s} \textcolor { darkgreen} { s} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} a\textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { s} \textcolor { darkgreen} { e} q\textcolor { darkgreen} { z} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} bj\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { n} q\textcolor { darkgreen} { e} : \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} \textcolor { darkgreen} { s} Djia v\textcolor { darkgreen} { a} o \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} Ajee\textcolor { darkgreen} { i} qaj\textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} \textcolor { darkgreen} { s} a\textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { s} \textcolor { darkgreen} { s} q, \textcolor { darkgreen} { e} \textcolor { darkgreen} { s} v\tex
}
\only <10>{
\texttt { \textcolor { darkgreen} { I} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { m} Djia \textcolor { darkgreen} { i} \textcolor { darkgreen} { m} Ej\textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} d\textcolor { darkgreen} { e} eq\textcolor { darkgreen} { e} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} Ajee\textcolor { darkgreen} { i} q. \textcolor { darkgreen} { N} \textcolor { darkgreen} { i} iaq \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { m} c\textcolor { darkgreen} { e} \textcolor { darkgreen} { u} iaq\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { s} ia\textcolor { darkgreen} { m} \textcolor { darkgreen} { u} q\textcolor { darkgreen} { z} \textcolor { darkgreen} { i} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} Djia, vj \textcolor { darkgreen} { e} \textcolor { darkgreen} { s} \textcolor { darkgreen} { n} \textcolor { darkgreen} { a} ia \textcolor { darkgreen} { M} j\textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { r} \textcolor { darkgreen} { r} \textcolor { darkgreen} { i} \textcolor { darkgreen} { e} iaq \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} V\textcolor { darkgreen} { u} \textcolor { darkgreen} { r} \textcolor { darkgreen} { m} \textcolor { darkgreen} { z} \textcolor { darkgreen} { i} kc\textcolor { darkgreen} { e} d uj\textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} V\textcolor { darkgreen} { a} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} a\textcolor { darkgreen} { e} \textcolor { darkgreen} { r} \textcolor { darkgreen} { a} ea\textcolor { darkgreen} { a} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} \textcolor { darkgreen} { u} ia \textcolor { darkgreen} { n} \textcolor { darkgreen} { i} iaq \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { r} q\textcolor { darkgreen} { r} jib\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , b\textcolor { darkgreen} { a} ad\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { S} \textcolor { darkgreen} { a} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} h\textcolor { darkgreen} { r} \textcolor { darkgreen} { u} e\textcolor { darkgreen} { e} ja\textcolor { darkgreen} { n} \textcolor { darkgreen} { e} Q\textcolor { darkgreen} { i} \textcolor { darkgreen} { s} ia\textcolor { darkgreen} { e} \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { S} q\textcolor { darkgreen} { u} \textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , vj \textcolor { darkgreen} { m} \textcolor { darkgreen} { a} \textcolor { darkgreen} { n} \textcolor { darkgreen} { s} \textcolor { darkgreen} { i} ia \textcolor { darkgreen} { z} \textcolor { darkgreen} { u} \textcolor { darkgreen} { m} \textcolor { darkgreen} { E} \textcolor { darkgreen} { s} \textcolor { darkgreen} { s} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} a\textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { s} \textcolor { darkgreen} { e} q\textcolor { darkgreen} { z} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} bj\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { n} q\textcolor { darkgreen} { e} : \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} \textcolor { darkgreen} { s} Djia v\textcolor { darkgreen} { a} \textcolor { darkgreen} { r} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} Ajee\textcolor { darkgreen} { i} qaj\textcolor { darkgreen} { e} ad\textcolor { darkgreen} { e} , \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { d} \textcolor { darkgree
}
\only <11>{
\texttt { \textcolor { darkgreen} { I} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { m} Dji\textcolor { darkgreen} { h} \textcolor { darkgreen} { i} \textcolor { darkgreen} { m} Ej\textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} d\textcolor { darkgreen} { e} e\textcolor { darkgreen} { t} \textcolor { darkgreen} { e} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { H} jee\textcolor { darkgreen} { i} \textcolor { darkgreen} { t} . \textcolor { darkgreen} { N} \textcolor { darkgreen} { i} i\textcolor { darkgreen} { h} \textcolor { darkgreen} { t} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { m} c\textcolor { darkgreen} { e} \textcolor { darkgreen} { u} i\textcolor { darkgreen} { h} \textcolor { darkgreen} { t} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { s} i\textcolor { darkgreen} { h} \textcolor { darkgreen} { m} \textcolor { darkgreen} { u} \textcolor { darkgreen} { t} \textcolor { darkgreen} { z} \textcolor { darkgreen} { i} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} Dji\textcolor { darkgreen} { h} , vj \textcolor { darkgreen} { e} \textcolor { darkgreen} { s} \textcolor { darkgreen} { n} \textcolor { darkgreen} { a} i\textcolor { darkgreen} { h} \textcolor { darkgreen} { M} j\textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { r} \textcolor { darkgreen} { r} \textcolor { darkgreen} { i} \textcolor { darkgreen} { e} i\textcolor { darkgreen} { h} \textcolor { darkgreen} { t} \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} V\textcolor { darkgreen} { u} \textcolor { darkgreen} { r} \textcolor { darkgreen} { m} \textcolor { darkgreen} { z} \textcolor { darkgreen} { i} kc\textcolor { darkgreen} { e} d uj\textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} V\textcolor { darkgreen} { a} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { h} \textcolor { darkgreen} { e} \textcolor { darkgreen} { r} \textcolor { darkgreen} { a} e\textcolor { darkgreen} { h} \textcolor { darkgreen} { a} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} h\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} \textcolor { darkgreen} { u} i\textcolor { darkgreen} { h} \textcolor { darkgreen} { n} \textcolor { darkgreen} { i} i\textcolor { darkgreen} { h} \textcolor { darkgreen} { t} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { r} \textcolor { darkgreen} { t} \textcolor { darkgreen} { r} jib\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , b\textcolor { darkgreen} { a} \textcolor { darkgreen} { h} d\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { S} \textcolor { darkgreen} { a} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} h\textcolor { darkgreen} { r} \textcolor { darkgreen} { u} e\textcolor { darkgreen} { e} j\textcolor { darkgreen} { h} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { T} \textcolor { darkgreen} { i} \textcolor { darkgreen} { s} i\textcolor { darkgreen} { h} \textcolor { darkgreen} { e} \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { S} \textcolor { darkgreen} { t} \textcolor { darkgreen} { u} \textcolor { darkgreen} { e} \textcolor { darkgreen} { h} d\textcolor { darkgreen} { e} , vj \textcolor { darkgreen} { m} \textcolor { darkgreen} { a} \textcolor { darkgreen} { n} \textcolor { darkgreen} { s} \textcolor { darkgreen} { i} i\textcolor { darkgreen} { h} \textcolor { darkgreen} { z} \textcolor { darkgreen} { u} \textcolor { darkgreen} { m} \textcolor { darkgreen} { E} \textcolor { darkgreen} { s} \textcolor { darkgreen} { s} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { h} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { s} \textcolor { darkgreen} { e} \textcolor { darkgreen} { t} \textcolor { darkgreen} { z} \text
}
\only <12>{
\texttt { \textcolor { darkgreen} { I} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { m} D\textcolor { darkgreen} { o} \textcolor { darkgreen} { c} \textcolor { darkgreen} { h} \textcolor { darkgreen} { i} \textcolor { darkgreen} { m} E\textcolor { darkgreen} { o} \textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} d\textcolor { darkgreen} { e} e\textcolor { darkgreen} { t} \textcolor { darkgreen} { e} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { H} \textcolor { darkgreen} { o} ee\textcolor { darkgreen} { i} \textcolor { darkgreen} { t} . \textcolor { darkgreen} { N} \textcolor { darkgreen} { i} \textcolor { darkgreen} { c} \textcolor { darkgreen} { h} \textcolor { darkgreen} { t} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { m} c\textcolor { darkgreen} { e} \textcolor { darkgreen} { u} \textcolor { darkgreen} { c} \textcolor { darkgreen} { h} \textcolor { darkgreen} { t} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { s} \textcolor { darkgreen} { c} \textcolor { darkgreen} { h} \textcolor { darkgreen} { m} \textcolor { darkgreen} { u} \textcolor { darkgreen} { t} \textcolor { darkgreen} { z} \textcolor { darkgreen} { i} \textcolor { darkgreen} { g} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} D\textcolor { darkgreen} { o} \textcolor { darkgreen} { c} \textcolor { darkgreen} { h} , v\textcolor { darkgreen} { o} \textcolor { darkgreen} { e} \textcolor { darkgreen} { s} \textcolor { darkgreen} { n} \textcolor { darkgreen} { a} \textcolor { darkgreen} { c} \textcolor { darkgreen} { h} \textcolor { darkgreen} { M} \textcolor { darkgreen} { o} \textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { r} \textcolor { darkgreen} { r} \textcolor { darkgreen} { i} \textcolor { darkgreen} { e} \textcolor { darkgreen} { c} \textcolor { darkgreen} { h} \textcolor { darkgreen} { t} \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} V\textcolor { darkgreen} { u} \textcolor { darkgreen} { r} \textcolor { darkgreen} { m} \textcolor { darkgreen} { z} \textcolor { darkgreen} { i} kc\textcolor { darkgreen} { e} d u\textcolor { darkgreen} { o} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} V\textcolor { darkgreen} { a} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { h} \textcolor { darkgreen} { e} \textcolor { darkgreen} { r} \textcolor { darkgreen} { a} e\textcolor { darkgreen} { h} \textcolor { darkgreen} { a} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { g} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { a} \textcolor { darkgreen} { u} \textcolor { darkgreen} { c} \textcolor { darkgreen} { h} \textcolor { darkgreen} { n} \textcolor { darkgreen} { i} \textcolor { darkgreen} { c} \textcolor { darkgreen} { h} \textcolor { darkgreen} { t} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { i} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { r} \textcolor { darkgreen} { t} \textcolor { darkgreen} { r} \textcolor { darkgreen} { o} \textcolor { darkgreen} { c} \textcolor { darkgreen} { k} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { n} , \textcolor { darkgreen} { k} \textcolor { darkgreen} { a} \textcolor { darkgreen} { h} d\textcolor { darkgreen} { e} \textcolor { darkgreen} { n} \textcolor { darkgreen} { S} \textcolor { darkgreen} { a} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { g} \textcolor { darkgreen} { r} \textcolor { darkgreen} { u} e\textcolor { darkgreen} { e} \textcolor { darkgreen} { o} \textcolor { darkgreen} { h} \textcolor { darkgreen} { n} \textcolor { darkgreen} { e} \textcolor { darkgreen} { T} \textcolor { darkgreen} { i} \textcolor { darkgreen} { s} \textcolor { darkgreen} { c} \textcolor { darkgreen} { h} \textcolor { darkgreen} { e} \textcolor { darkgreen} { u} \textcolor { darkgreen} { n} \textcolor { darkgreen} { d} \textcolor { darkgreen} { S} \textcolor { darkgreen} { t} \textcolor { darkgreen} { u} \textcolor { darkgr
}
\only <13>{
\texttt { \textcolor { darkgreen} { In einem Loch im Boden, da lebte ein Hobbit. Nicht in einem feuchten, schmutzigen Loch, wo es nach Moder riecht und Wurmzipfel von den Waenden herabhaengen, und auch nicht in einer trockenen, kahlen Sandgrube ohne Tische und Stuehle, wo man sich zum Essen hinsetzen koennte: nein, das Loch war eine Hobbithoehle, und das heisst, es war sehr komfortabel.} }
}
2020-01-26 14:20:24 +00:00
\vspace { -0.25cm}
\begin { center}
\includegraphics [scale=0.3] { images/hobbit-cipher-freq.png}
\onslide <13>{
\includegraphics [scale=0.3] { images/hobbit-plain-freq.png}
}
\end { center}
2020-01-27 12:29:14 +00:00
\vspace { -0.2cm}
2020-01-26 13:19:42 +00:00
\begin { tabular} { r|l}
2020-01-27 12:29:14 +00:00
Ciphertext Alphabet & \texttt { ABCDEFGHIJKLMNOPQRSTUVWXYZ} \\ \hline
\only <2>{ Plaintext Alphabet &
2020-01-26 13:19:42 +00:00
\texttt { \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ E\ \ \ \ \ \ \ \ } }
2020-01-27 12:29:14 +00:00
\only <3>{ Plaintext Alphabet &
2020-01-26 13:19:42 +00:00
\texttt { \ \ \ \ \ \ N\ \ \ \ \ \ \ \ \ \ \ E\ \ \ \ \ \ \ \ } }
2020-01-27 12:29:14 +00:00
\only <4>{ Plaintext Alphabet &
2020-01-26 13:19:42 +00:00
\texttt { \ \ \ \ \ \ N\ \ \ \ \ \ \ \ \ \ \ EI\ \ \ \ \ \ } }
2020-01-27 12:29:14 +00:00
\only <5>{ Plaintext Alphabet &
2020-01-26 13:19:42 +00:00
\texttt { \ \ \ \ \ MN\ \ \ \ \ \ \ \ \ \ \ EI\ \ \ \ \ \ } }
2020-01-27 12:29:14 +00:00
\only <6>{ Plaintext Alphabet &
2020-01-26 13:19:42 +00:00
\texttt { \ \ \ \ \ MN\ \ \ \ \ A\ \ \ \ \ EI\ \ \ \ \ \ } }
2020-01-27 12:29:14 +00:00
\only <7>{ Plaintext Alphabet &
2020-01-26 13:19:42 +00:00
\texttt { \ \ \ \ \ MN\ \ \ \ \ AD\ \ \ UEI\ \ \ \ \ \ } }
2020-01-27 12:29:14 +00:00
\only <8>{ Plaintext Alphabet &
2020-01-26 13:19:42 +00:00
\texttt { \ \ \ \ \ MN\ \ \ \ \ AD\ S\ UEI\ \ \ \ \ \ } }
2020-01-27 12:29:14 +00:00
\only <9>{ Plaintext Alphabet &
2020-01-26 13:19:42 +00:00
\texttt { \ \ \ \ \ MN\ \ \ \ \ AD\ S\ UEI\ \ \ \ Z\ } }
2020-01-27 12:29:14 +00:00
\only <10>{ Plaintext Alphabet &
2020-01-26 13:19:42 +00:00
\texttt { \ \ \ \ \ MN\ \ \ \ \ ADRS\ UEI\ \ \ \ Z\ } }
2020-01-27 12:29:14 +00:00
\only <11>{ Plaintext Alphabet &
2020-01-26 13:19:42 +00:00
\texttt { H\ \ \ \ MN\ \ \ \ \ ADRSTUEI\ \ \ \ Z\ } }
2020-01-27 12:29:14 +00:00
\only <12>{ Plaintext Alphabet &
2020-01-26 13:19:42 +00:00
\texttt { HK\ \ \ MNGCO\ \ ADRSTUEI\ \ \ \ Z\ } }
2020-01-27 12:29:14 +00:00
\only <13>{ Plaintext Alphabet &
2020-01-26 13:19:42 +00:00
\texttt { HKFLBMNGCOP\ ADRSTUEIVW\ \ Z\ } }
\end { tabular}
2020-01-26 14:20:24 +00:00
\end { overlayarea}
2020-01-26 13:19:42 +00:00
\end { frame}
2020-01-26 14:20:24 +00:00
\subsection { Vigenère-Chiffre}
\begin { frame} { Vigenère-Chiffre}
\begin { itemize}
\item Poly-alphabetische Substitution
\item Verwendet unterschiedliche Cäsar-Chiffren für aufeinanderfolgende Buchstaben
\item Beispiel: \\
\begin { tabular} { r|l}
Schlüsselwort & \texttt { B A \ Y \ R E \ U \ T H} \\
Cäser mit Schlüssel & \texttt { 1 0 24 17 4 20 19 7}
\end { tabular} \\ [0.5cm]
Verschlüsselung:
\begin { tabular} { r|l}
Klartext & \texttt { ES WAR EINMAL VOR LANGER, LANGER ZEIT, ...} \\
Schlüssel & \texttt { BA YRE UTHBAY REU THBAYR,\ EUTHBA YREU,\ ...} \\
Geheimtext & \texttt { FS URV YBUNAJ MSL EHOGCI,\ PUGNFR XVMN,\ ...}
\end { tabular}
\end { itemize}
$ \rightarrow $ Gleiche Buchstaben werden nicht immer gleich verschlüsselt
2020-01-26 13:19:42 +00:00
\end { frame}
2020-01-26 14:20:24 +00:00
\begin { frame} { Tabula recta}
\begin { center}
\includegraphics [scale=0.225] { images/vigenere-square.png}
\end { center}
\end { frame}
2020-01-27 12:29:14 +00:00
\begin { frame} { Vigenère Kryptoanalyse: Kasiski test}
\begin { overlayarea} { \textwidth } { \textheight }
\begin { footnotesize}
\begin { itemize}
\item Schwachstelle der Vigenère-Chiffre: wiederholender Schlüssel
\item <2-> Angenommen wir kennen die Schlüssellänge $ K $ :
\begin { itemize}
\item <3-> Text in $ K $ Blöcke aufteilen (Beispiel: $ K = 3 $ )
\only <3>{
\texttt { PPKAMJELQHPIAHLWYPKDDNBGPMJELQHPIAHZWUYJH...}
}
\only <4->{
\texttt {
\textcolor { red} { P} \textcolor { blue} { P} \textcolor { darkgreen} { K} \textcolor { red} { A} \textcolor { blue} { M} \textcolor { darkgreen} { J} \textcolor { red} { E} \textcolor { blue} { L} \textcolor { darkgreen} { Q} \textcolor { red} { H} \textcolor { blue} { P} \textcolor { darkgreen} { I} \textcolor { red} { A} \textcolor { blue} { H} \textcolor { darkgreen} { L} \textcolor { red} { W} \textcolor { blue} { Y} \textcolor { darkgreen} { P} \textcolor { red} { K} \textcolor { blue} { D} \textcolor { darkgreen} { D} \textcolor { red} { N} \textcolor { blue} { B} \textcolor { darkgreen} { G} \textcolor { red} { P} \textcolor { blue} { M} \textcolor { darkgreen} { J} \textcolor { red} { E} \textcolor { blue} { L} \textcolor { darkgreen} { Q} \textcolor { red} { H} \textcolor { blue} { P} \textcolor { darkgreen} { I} \textcolor { red} { A} \textcolor { blue} { H} \textcolor { darkgreen} { Z} \textcolor { red} { W} \textcolor { blue} { U} \textcolor { darkgreen} { Y} \textcolor { red} { J} \textcolor { blue} { H} ...
}
}
\item <5-> Auf jedem Block eigene Häufigkeitsanalyse:
\only <5->{
\begin { tabular} { c|c|c}
\texttt { \textcolor { red} { PAEHAWKNPEHAWJ} } & \texttt { \textcolor { blue} { PMLPHYDBMLPHUH} } & \texttt { \textcolor { darkgreen} { KJQILPDGJQIZY} }
\end { tabular}
}
\end { itemize}
\item <6-> Problem: Wie findet man die Schlüssellänge?\\
\only <7->{ \textbf { Kasiski Test:} \\
\only <7>{
\texttt { PPKAMJELQHPIAHLWYPKDDNBGPMJELQHPIAHZWUYJH...}
}
\only <8->{
\texttt { PPKA\textcolor { red} { MJELQHPIAH} LWYPKDDNBGP\textcolor { red} { MJELQHPIAH} ZWUYJH...} \\
}
\onslide <9->{
\hspace { 0.9cm} index = $ 4 $ \hspace { 2.4cm} index = $ 25 $
}
\begin { itemize}
\item <7-> Suche nach wiederholenden Buchstabengruppen ($ N $ -Gramme)
\item <9-> Bestimme Abstand zwischen den Wiederholungen \\
(hier: $ d = 25 - 4 = 21 $ )
\item <10-> Schlüssellänge Teiler des Abstands:
$ d = 3 \cdot 7 $ $ \rightarrow $ $ K = 3 $ oder $ 7 $
\end { itemize}
}
\item <11->Grund: Gleiche Wörter (oder Teile davon) manchmal gleich verschlüsselt
\begin { tabular} { rl}
Klartext& \texttt { TIME\textcolor { blue} { FLIESLIKEA} NARROWFRUIT\textcolor { red} { FLIESLIKEA} BANANA} \\
Schlüssel& \texttt { WHYWHYWHYWHYWHYWHYWHYWHYWHYWHYWHYWHYWHYWH} \\
Geheimtext& \texttt { PPKA\textcolor { blue} { MJELQHPIAH} LWYPKDDNBGP\textcolor { red} { MJELQHPIAH} ZWUYJH...}
\end { tabular}
\end { itemize}
\end { footnotesize}
\end { overlayarea}
\end { frame}
2020-01-26 14:20:24 +00:00
2020-01-27 12:29:14 +00:00
\begin { frame} { Vigenère Kryptoanalyse: Friedman Test}
\begin { overlayarea} { \textwidth } { \textheight }
\begin { itemize}
\item Statistischer Test zur Bestimmung der Schlüssellänge:
\begin { tabular} { c|l}
$ \kappa _ p $ & Wahrscheinlichkeit, dass zwei zufällig gewählte Buchstaben \\
& eines Textes gleich sind \\
\hline
$ \kappa _ r $ & Wahrscheinlichkeit, dass zwei Buchstaben eines zufälligen\\ & gleichverteilten Textes übereinstimmen
\end { tabular}
\item Im Englischen (monocase, 26 Buchstaben)):
\begin { equation*}
\kappa _ p = 0.067 \hspace { 1cm} \kappa _ r = \frac { 1} { 26} = 0.0385
\end { equation*}
\item Abschätzung der Schlüssellänge:
\begin { equation*}
K \approx \frac { \kappa _ p - \kappa _ r} { \kappa _ o - \kappa _ r}
\end { equation*}
mit der beobachteten Koinzidenzrate
\begin { equation*}
\kappa _ o = \frac { \sum _ { i=1} ^ { 26} n_ i(n_ i - 1)} { N (N-1)}
\end { equation*}
\begin { tabular} { c|l}
$ N $ & Länge des Texts\\
\hline
$ n _ i $ & Vorkommen des Buchstabens im Text
\end { tabular}
\end { itemize}
\end { overlayarea}
2020-01-26 13:19:42 +00:00
\end { frame}
2020-01-27 12:29:14 +00:00
\begin { frame} { Friedman Test: Anwendung}
\begin { tiny}
\hspace { -0.8cm}
\begin { minipage} [t][3cm]{ \textwidth }
\only <1>{
\input { vigenere/friedman_ 0.tex}
}
\only <2-4>{
\input { vigenere/friedman_ 4.tex}
}
\only <5->{
\input { vigenere/friedman_ 5.tex}
}
\end { minipage}
\only <3-4>{
\begin { minipage} [b][1.4cm]{ 0.22\textwidth }
\input { vigenere/friedman_ 4_ red.tex} \\
\end { minipage}
\begin { minipage} [b][0cm]{ 0.22\textwidth }
\input { vigenere/friedman_ 4_ blue.tex} \\
\end { minipage}
\begin { minipage} [b][0cm]{ 0.22\textwidth }
\input { vigenere/friedman_ 4_ darkgreen.tex} \\
\end { minipage}
\begin { minipage} [b][0cm]{ 0.22\textwidth }
\input { vigenere/friedman_ 4_ orange.tex} \\
\end { minipage}
}
\only <5->{
\begin { minipage} [b][1.6cm]{ 0.18\textwidth }
\input { vigenere/friedman_ 5_ red.tex} \\
\end { minipage}
\begin { minipage} [b][0cm]{ 0.18\textwidth }
\input { vigenere/friedman_ 5_ blue.tex} \\
\end { minipage}
\begin { minipage} [b][0cm]{ 0.18\textwidth }
\input { vigenere/friedman_ 5_ darkgreen.tex} \\
\end { minipage}
\begin { minipage} [b][0cm]{ 0.18\textwidth }
\input { vigenere/friedman_ 5_ orange.tex} \\
\end { minipage}
\begin { minipage} [b][0cm]{ 0.18\textwidth }
\input { vigenere/friedman_ 5_ black.tex} \\
\end { minipage}
}
\end { tiny}
\begin { itemize}
\item <1-> Rateversuch: Schlüssellänge \only <1-4>{ $ K = 4 $ } \only <5->{ $ K = 5 $ }
\item <2-> Teile Text in \only <1-4>{ $ 4 $ } \only <5->{ $ 5 $ } Blöcke auf
\item <3-> Bestimme Koinzidenzindex für jeden Block \\
\onslide <4->{ Erinnerung: $$ \kappa _ p = 0 . 067 \text { ( englisch ) } , \; \; \; \kappa _ r = 0 . 0385 \text { ( zufällig ) } $$ }
\end { itemize}
2020-01-26 13:19:42 +00:00
\end { frame}
2020-01-27 15:07:32 +00:00
\section { Enigma}
\begin { frame} { Enigma}
\begin { itemize}
\item Von den Deutschen im 2.~Weltkrieg zur Verschlüsselung verwendet
\item Von den Alliierten gebrochen (ohne Wissen der Deutschen)
\end { itemize}
\begin { center}
\includegraphics [scale=0.2] { images/enigma.jpg}
\end { center}
\end { frame}
\begin { frame} { Enigma Funktionsweise}
\begin { itemize}
\item Grundlage: Substitutionschiffre
\begin { center}
\includegraphics [scale=0.2] { images/enigma-substitution.png}
\end { center}
\item Rotoren ändern die Substitution nach jedem Buchstaben
\begin { center}
\includegraphics [scale=0.2] { images/enigma-rotation.png}
\hspace { 0.0cm}
\includegraphics [scale=0.296] { images/enigma-rotor.jpg}
\end { center}
\item Anfangsposition der Rotoren entspricht dem Schlüssel
\begin { center}
\includegraphics [scale=0.3] { images/enigma-alphabet-ring.jpg}
\end { center}
\end { itemize}
\end { frame}
\begin { frame} { Enigma Funktionsweise}
\begin { itemize}
\item Aus den Anfangspositionen der Rotoren erhält man $$ 26 \cdot 26 \cdot 26 = 17 \ 576 $$ mögliche Verschlüsselungen für einen Buchstaben
\item Es gibt mehrere mögliche Rotoren (numeriert mit \texttt { I} bis \texttt { VII} ) von denen $ 3 $ Stück (in beliebiger Reihenfolge) ausgewählt werden
$$ \rightarrow 8 \cdot 7 \cdot 6 = 336 \text { Möglichkeiten } $$
Insgesamt: $ 17 \ 576 \cdot 336 = 5 \ 905 \ 536 $ Möglichkeiten
\end { itemize}
\end { frame}
\begin { frame} { Enigma: Innerer Aufbau}
\begin { center}
\includegraphics [scale=0.45] { images/enigma-circuit.png}
\end { center}
\end { frame}
\begin { frame} { Enigma: Steckerbrett}
\begin { center}
\includegraphics [width=5cm,height=4cm] { images/enigma-plugboard.jpg}
\hspace { 0cm}
\includegraphics [scale=0.3] { images/enigma-plugboard-circuit.png}
\end { center}
$ \rightarrow $ bis zu $ 158 \ 962 \ 555 \ 217 \ 826 \ 360 \ 000 $ Möglichkeiten
\end { frame}
\begin { frame}
2020-01-27 18:09:13 +00:00
\begin { itemize}
\item Verwende \texttt { Python3} Implementation\texttt { pyenigma} \\
\item Crib attack (Teil des Klartexts ist bekannt)\\
\item Brute force ohne Steckerbrett
\end { itemize}
Die folgende Nachricht wurde abgefangen. Wir wissen, dass irgendwo in der Nachricht der Wetterbericht steht. Heute hat es geregnet.
Der Rest der Nachricht enthält den letzten Voucher.
\texttt { OXSTMZLWDZYSCHIZOUFKTLRYHWNDPBNOQLBVWLQMUT
WPYBHFICHBCFABQBBPUZKHSWGAJAPJRETCRABZLFJT}
2020-01-28 17:35:42 +00:00
\\ [1cm]
Hier der gleiche Text mit einer anderen Walzenstellung:
\texttt { JJSSHINCLYLAQUVENENTYRQOYYLNOLNVCUFPWYHIPH
TLWUZBRJXEJNOHLUTIXAWFEQRPBHYFILLPDAUJDQTP}
2020-01-27 18:09:13 +00:00
2020-01-27 15:07:32 +00:00
\end { frame}
2020-01-26 13:19:42 +00:00
\begin { frame}
2020-01-28 17:35:42 +00:00
Weitere Themen
2020-01-26 13:19:42 +00:00
\begin { itemize}
2020-01-28 17:35:42 +00:00
\item Buch-Verschlüsselung
\item Known Plaintext Angriffe
\item RSA
2020-01-26 13:19:42 +00:00
\end { itemize}
2020-01-28 17:35:42 +00:00
Webseiten zum Thema:
\url { https://www.cryptool.org/en/cto-ciphers/caesar}
\url { https://cryptii.com/}
\url { https://www.guballa.de/substitution-solver}
\url { https://www.dcode.fr/en}
\url { https://hackaday.com/2017/08/22/the-enigma-enigma-how-the-enigma-machine-worked/}
2020-01-26 13:19:42 +00:00
\end { frame}
2020-01-27 15:07:32 +00:00
%\section{Public-key Cryptography}
%\begin{frame}{RSA}
% content...
%\end{frame}
2020-01-26 13:19:42 +00:00
2020-01-27 15:07:32 +00:00
%\section{Some more puzzles}
%Undeciphered historical codes and ciphers $\rightarrow$ Wikipedia
2020-01-26 13:19:42 +00:00
\end { document}
