Pearson hashing ist eine Kuddelmuddel-Funktion, die für die schnelle Ausführung auf Verarbeitern mit 8-Bit-Registern entworfen ist. In Anbetracht eines Eingangs, der aus jeder Zahl von Bytes besteht, erzeugt es als Produktion ein einzelnes Byte, das von jedem Byte des Eingangs stark abhängig ist. Seine Durchführung verlangt nur einige Instruktionen plus eine 256-Byte-Nachschlagetabelle, die eine Versetzung der Werte 0 bis 255 enthält.

Diese Kuddelmuddel-Funktion ist ein CBC-MAC, der eine zufällige über den Versetzungstisch durchgeführte 8-Bit-Block-Ziffer verwendet. 8 Bit

Block-Ziffer hat unwesentliche kryptografische Sicherheit, so ist die Kuddelmuddel-Funktion von Pearson nicht kryptografisch stark; aber es bietet diese Vorteile an:

• Es ist äußerst einfach.
• Es führt schnell auf quellenbeschränkten Verarbeitern durch.
• Es gibt keine einfache Klasse von Eingängen, für die Kollisionen (identische Produktionen) besonders wahrscheinlich sind.
• In Anbetracht eines kleinen, privilegierten Satzes von Eingängen (z.B, vorbestellte Wörter für einen Bearbeiter), kann der Versetzungstisch angepasst werden, so dass jene Eingänge verschiedene Kuddelmuddel-Werte nachgeben, erzeugend, was eine vollkommene Kuddelmuddel-Funktion genannt wird.

Der Algorithmus kann durch den folgenden Pseudocode beschrieben werden, der das Kuddelmuddel der Nachricht C mit der Versetzungstabelle T schätzt:

h: = 0

für jeden c in der C Schleife

Index: = h xor c

h: = T [Index]

Endschleife

geben Sie h zurück

</Code>