Γλωσσάριο

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

Μια συνάρτηση κατακερματισμού μετατρέπει οποιαδήποτε δεδομένα σε μια σύντομη τιμή σταθερού μήκους, ένα είδος ψηφιακού αποτυπώματος που αποκαλύπτει εύκολα αλλαγές.

Τι είναι μια συνάρτηση κατακερματισμού;

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

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

Τα hash σου επιτρέπουν να ελέγξεις αν ένα αρχείο που κατέβασες παραμένει αναλλοίωτο: συγκρίνεις το άθροισμα ελέγχου που δημοσιεύει ο πάροχος με αυτό που υπολογίζεις εσύ. Οι ψηφιακές υπογραφές συνήθως υπογράφουν το hash ενός εγγράφου και όχι ολόκληρο το περιεχόμενό του. Και τα blockchain και πολλές μέθοδοι κρυπτογράφησης βασίζονται σε συναρτήσεις κατακερματισμού. Παλαιότεροι αλγόριθμοι όπως οι MD5 και SHA-1 θεωρούνται ξεπερασμένοι για σκοπούς ασφάλειας.

Συναρτήσεις κατακερματισμού και κωδικοί πρόσβασης

Οι αξιόπιστες υπηρεσίες δεν αποθηκεύουν κωδικούς πρόσβασης σε απλό κείμενο, μόνο ως hash. Όταν συνδέεσαι, ο κωδικός που πληκτρολογείς κατακερματίζεται ξανά και συγκρίνεται με την αποθηκευμένη τιμή. Για κωδικούς πρόσβασης ενδείκνυνται σκόπιμα αργές μέθοδοι όπως οι Argon2, bcrypt ή scrypt. Μια τυχαία πρόσθετη τιμή για κάθε κωδικό, γνωστή ως salt, εξασφαλίζει ότι πανομοιότυποι κωδικοί παράγουν διαφορετικά hash. Οι σύντομοι κωδικοί παραμένουν ωστόσο ευκολότεροι στη μαντεψιά.

Συχνές ερωτήσεις

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

Όχι. Τα κρυπτογραφημένα δεδομένα μπορούν να γίνουν ξανά αναγνώσιμα με το σωστό κλειδί. Ένα hash, αντίθετα, δεν μπορεί να αντιστραφεί· μπορείς μόνο να ελέγξεις αν μια συγκεκριμένη είσοδος οδηγεί στην ίδια τιμή.

Μπορούν οι επιτιθέμενοι να ανακτήσουν έναν κωδικό από ένα κλεμμένο hash;

Δεν μπορούν να τον υπολογίσουν αντίστροφα, αλλά μπορούν να δοκιμάσουν υποψήφιους κωδικούς και να συγκρίνουν τα hash τους. Οι μακροί, τυχαίοι κωδικοί που χρησιμοποιούνται μόνο μία φορά κάνουν αυτή τη διαδικασία εξαιρετικά χρονοβόρα.

Παίζουν ρόλο οι συναρτήσεις κατακερματισμού στη μετακβαντική κρυπτογραφία;

Ναι. Οι καλά επιλεγμένες συναρτήσεις κατακερματισμού θεωρούνται συγκριτικά ανθεκτικές και απέναντι στους κβαντικούς υπολογιστές. Το τυποποιημένο μετακβαντικό σχήμα υπογραφής SLH-DSA βασίζει την ασφάλειά του αποκλειστικά στις ιδιότητες των συναρτήσεων κατακερματισμού.

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

Σχετικά θέματα

Δοκίμασε το Friendstime

Η εγγραφή διαρκεί ένα λεπτό και είναι δωρεάν.

Όλοι οι όροι του γλωσσαρίου →