<html><head><meta name="color-scheme" content="light dark"></head><body><pre style="word-wrap: break-word; white-space: pre-wrap;">\begin{slide}{Verschlüsselung}

für Datenübertragung über öffentliche Kanäle
wird eine verschlüsselte Form der Nachricht gesendet.

\begin{itemize}
\item
  nur der Adressat soll den Inhalt der Nachricht entschlüsseln können
\item
  der Adressat soll sicher sein, daß die empfangene Nachricht
  wirklich vom behaupteten Absender stammt
\end{itemize}

\end{slide}

\begin{slide}{Einfache Verfahren}

\begin{itemize}
\item
  \emph{Permutation} der Original-Nachricht (z. B. Wörter spiegeln)
\item
  \emph{Substitution} von Zeichen durch andere
  (z. B. $A \to B \to C \to \ldots$)
\end{itemize}

Substitutionsverfahren sind anfällig für statistische Analysen
(die Häufigkeitsverteilungen der Buchstaben
in natürlichen Sprachen sind gut bekannt)

\end{slide}


\begin{slide}{The Gold Bug}

Klassisches Kryptogramm aus 

\emph{Edgar Allan Poe}: The Gold Bug (1843)

% Auflösung:
% \url{http://xroads.virginia.edu/~HYPER/POE/gold_bug.html}

\begin{verbatim}
53++!305))6*;4826)4+.)4+);806*
   ;48!8`60))85;]8*:+*8!83(88)5*!;
46(;88*96*?;8)*+(;485);5*!2:*+
   (;4956*2(5*-4)8`8*; 4069285);)6
!8)4++;1(+9;48081;8:8+1;48!85;
   4)485!528806*81(+9;48;(88;4(+?3
4;48)4+;161;:188;+?;
\end{verbatim}

welches ist der häufigste Buchstabe (im Englischen)?
der zweithäufigste? wie lautet der Text?

\end{slide}





\begin{slide}{Block-Substitution}

gegen statistische Analysen:

$\Rightarrow$ große Blöcke (z. B. 512 Bits) benutzen

\end{slide}

</pre></body></html>