Prüfsummen

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

• man nimmt (etwas) Redundanz in Kauf, um fehlerhafte Übertragungen zu bemerken.
• Beispiel: für jedes Byte b₇b₆...b₀ ein zusätzliches Paritäts-Bit p, so daß b₇ + b₆ +...+ b₀ + p $\equiv$ 0 mod 2
• auch komplizierter Funktionen und mehrere Prüf-Bits werden verwendet (Beispiel: md5sum -- Aufgabe: welcher Algorithmus? siehe http://www.ietf.org/rfc/rfc1321.txt?number=1321)
• leicht geänderte Eingabe (in wenigen Bits) $\to$ stark geänderte Prüfsumme