Όρος γλωσσαρίου · F

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

Ορισμός

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

Επικαιρότερα ερωτήματα

Ποιες ιδιότητες πρέπει να έχει μια συνάρτηση κατακερματισμού;

Τρεις βασικές ιδιότητες. Είναι ντετερμινιστική: η ίδια είσοδος δίνει πάντα την ίδια σύνοψη. Είναι μονόδρομη: δεν μπορείς να ανακτήσεις την είσοδο από τη σύνοψη. Αντιστέκεται στις συγκρούσεις: είναι πρακτικά αδύνατο να βρεις δύο διαφορετικές εισόδους που παράγουν την ίδια σύνοψη. Προστίθεται το αποτέλεσμα χιονοστιβάδας, που διαταράσσει τη σύνοψη στη μικρότερη αλλαγή.

Γιατί να υπογραφεί η σύνοψη αντί για ολόκληρο το έγγραφο;

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

Ποιοι αλγόριθμοι θεωρούνται ακόμα ασφαλείς;

Οι οικογένειες SHA-2, από τις οποίες το SHA-256 είναι το πιο χρησιμοποιούμενο μέλος, και SHA-3 συνιστώνται. Το MD5 και το SHA-1 δεν πρέπει πλέον να χρησιμοποιούνται για την υπογραφή: συγκρούσεις έχουν παραχθεί στην πράξη, για το SHA-1 το 2017, το οποίο θα επέτρεπε την αντικατάσταση ενός εγγράφου με ένα άλλο χωρίς να ακυρώσει την υπογραφή.

Κατακερματισμός και κρυπτογράφηση, ποια είναι η διαφορά;

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

Σχετικοί οδηγοί

Σχετικοί όροι

Έτοιμοι να εφαρμόσετε αυτές τις έννοιες;

Το Certyneo σάς επιτρέπει να δημιουργείτε φακέλους υπογραφής συμβατούς με eIDAS με μερικά κλικ, χωρίς εγκατάσταση.

Δοκιμάστε δωρεάν Διαβάστε τον πλήρη οδηγό