Συναρτήσεις κατακερματισμού

Η συνάρτηση κατακερματισμού πρέπει να εκτελείται γρήγορα και να είναι κατά το δυνατό ομοιόμορφη. Οι παρακάτω είναι μερικές ενδεικτικές μέθοδοι υλοποίησης:

Λογικές μέθοδοι βασισμένες σε συναρτήσεις όπως η αποκλειστική διάζευξη.
Πολλαπλασιαστικές μέθοδοι βασισμένες στον πολλαπλασιασμό.
Χρήση του υπολοίπου.
Χρήση του μέσου του τετραγώνου.
Μετατροπή βάσης.
Διάσπαση του κλειδιού και πρόσθεση των τμημάτων.
Αναδίπλωση των άκρων.

Οι παραπάνω μέθοδοι μπορούν να χρησιμοποιηθούν και σε συνδυασμό.