Prüfsummer über gewisse Anzahl Integer-Werte

[sx2008]

Da gibt es verschiedene Möglichkeiten.
Man angenommen, die Integerwerte liegen in einem Array vor.

1.) Summe über alle Integerwerte bilden (ein Überlauf wird dabei gezielt in kauf genommen)
2.) XOR über alle Integerwerte bilden
3.) Eine CRC32 Prüfsumme über den Speicherblock des Arrays bilden
4.) MD4 Hashwert über den speicherblock des Arrays bilden

Die Varianten 1 und 2 sind einfach und schnell zu berechnen aber nicht sehr sicher.
Eine Vertauschung zweier Werte ändert die Prüfsumme nicht.

Variante 3 ist schnell zu berechnen und die 32Bit-Prüfsumme in aller Regel ausreichend
Variante 4 ist schon sehr sicher. Prüfsumme ist 16 Bytes lang.

Man könnte statt MD4 auch MD5 verwenden; allerdings passt das einfachere und schnellere MD4 besser zur Aufgabe.