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

Μια συνάρτηση κατακερματισμού είναι μια μαθηματική συνάρτηση μονής κατεύθυνσης που μετασχηματίζει μια είσοδο οποιουδήποτε μεγέθους σε μια έξοδο σταθερού μήκους που ονομάζεται αποτύπωμα (digest ή hash). Οποιαδήποτε τροποποίηση, ακόμη και ενός μόνο bit, παράγει ένα ριζικά διαφορετικό αποτύπωμα. Οι σύγχρονες συναρτήσεις (SHA-256, SHA-3) είναι ανθεκτικές στις συγκρούσεις. Στην ψηφιακή υπογραφή, το έγγραφο κατακερματίζεται πρώτα και στη συνέχεια το αποτύπωμα κρυπτογραφείται με το ιδιωτικό κλειδί — κάτι που εξασφαλίζει την ακεραιότητα του υπογεγραμμένου περιεχομένου.