Συνάρτηση Κατακερματισμού

Συνάρτηση κατατεμαχισμού ή συνάρτηση κατακερματισμού ονομάζουμε την συνάρτηση εκείνη στην οποία εισάγουμε μια οποιαδήποτε ποσότητα δεδομένων και αφού αυτή λειτουργήσει πάνω τους, μας εξάγει το Κρυπτογραφικό Αποτύπωμα αυτών των δεδομένων. Η συνάρτηση κατακερματισμού (όπως και κάθε συνάρτηση) εκτελεί μια λειτουργία (η λέξη άλλωστε στα αγγλικά αυτό σημαίνει). Η λειτουργία μιας συνάρτησης κατακερματισμού έχει όμως και τις παρακάτω επιπλέον ιδιότητες:

1. Αιτιοκρατική (ή Ντετερμινιστική) ιδιότητα. Αυτό σημαίνει ότι η εισαγωγή στην συνάρτηση κατακερματισμού, ενός συγκεκριμένου συνόλου δεδομένων (Φ), θα εξάγει πάντα ένα άλλο, συγκεκριμένο πάλι, αποτύπωμα (Κ). Εάν για οποιονδήποτε λόγο μεταβληθεί στο παραμικρό το σύνολο Φ, το αποτέλεσμα της δράσης της συνάρτησης κατακερματισμού πάνω στο αλλοιωμένο Φ (Φ’), δεν θα είναι το αποτύπωμα Κ, αλλά κάποιο άλλο αποτύπωμα, Γ.

2. Ταχύτητα στην εκτέλεσή της. Αυτό σημαίνει ότι η διαδρομή από το Φ στο Κ γίνεται εύκολα και γρήγορα.

3. Απιθανότητα στην εκτέλεση της αντίστροφης πορείας. Αυτό σημαίνει ότι αν προσπαθήσουμε να εξαγάγουμε το σύνολο Φ με μοναδική μας πληροφορία το κρυπτογραφικό του αποτύπωμα Κ, οι πιθανότητες να το πετύχουμε τείνουν στο μηδέν. Με άλλα λόγια, είναι σχεδόν αδύνατο, δύο διαφορετικά σύνολα Φ και Α να παράξουν το ίδιο κρυπτογραφικό αποτύπωμα Κ.

4. Σταθερό μέγεθος αποτυπώματος. Αυτό σημαίνει ότι παρόλο ότι σε μιά συνάρτηση κατακερματισμού μπορούμε να εισάγουμε σύνολα δεδομένων διαφορετικών μεγεθών, τα εξαγόμενα (διαφορετικά σε περιεχόμενο μεταξύ τους) αποτυπώματα που προκύπτουν έχουν παρόλα αυτά, όλα το ίδιο μέγεθος.