\begin{slide}{Prüfsummen}

(vgl. Horn, Kerner, Forbrig, Band 2, Kapitel 9)

\begin{itemize} \itemsep 0pt
\item
  man nimmt (etwas) \emph{Redundanz} in Kauf,
  um fehlerhafte Übertragungen zu bemerken.
\item
  Beispiel: für jedes Byte $b_7 b_6 \ldots b_0$
  ein zusätzliches \emph{Paritäts-Bit} $p$,
  so daß $b_7 + b_6 + \ldots + b_0 + p \equiv 0 \bmod 2$
\item
  auch komplizierter Funktionen
  und mehrere Prüf-Bits werden verwendet
  (Beispiel: \verb|md5sum| --- Aufgabe: welcher Algorithmus?
  siehe \url{http://www.ietf.org/rfc/rfc1321.txt?number=1321})
\item
  leicht geänderte Eingabe (in wenigen Bits)
  $\to$ stark geänderte Prüfsumme
\end{itemize}

\end{slide}
