Δημιουργία hash

Μια συνάρτηση κατακερματισμού (hash) μετατρέπει δεδομένα οποιουδήποτε μεγέθους σε ένα «αποτύπωμα» σταθερού μεγέθους. Αν αλλάξετε έναν μόνο χαρακτήρα, περίπου οι μισές ψηφιακές θέσεις του αποτελέσματος αλλάζουν, οπότε ακόμη και τα "UltKit" και "ultkit" δίνουν εντελώς άσχετα αποτελέσματα. Ο MD5, που δημοσιεύτηκε από τον Ron Rivest στο RFC 1321 το 1992, δίνει 128 bit (32 δεκαεξαδικούς χαρακτήρες). Το 2004 ο Xiaoyun Wang και οι συνεργάτες του έδειξαν πώς να δημιουργηθούν δύο διαφορετικά δεδομένα με το ίδιο hash MD5, και μέχρι το 2012 το κακόβουλο λογισμικό Flame χρησιμοποίησε σύγκρουση MD5 για να πλαστογραφήσει πιστοποιητικό υπογραφής κώδικα της Microsoft. Ο SHA-1 (160 bit) έπεσε με τον ίδιο τρόπο, όταν η Google και το CWI Amsterdam δημοσίευσαν το 2017 την πρώτη πραγματική σύγκρουση, το SHAttered. Και οι δύο επισημαίνονται εδώ ως «όχι για ασφάλεια».

Οι SHA-256, SHA-384 και SHA-512 ανήκουν στην οικογένεια SHA-2, που ορίζεται από το NIST στο FIPS 180-4, και δεν είναι γνωστή καμία πρακτική επίθεση εναντίον τους. Ο SHA-256 είναι η προεπιλογή για λήψεις λογισμικού, τη νεότερη μορφή αντικειμένων του Git, τα πιστοποιητικά TLS και το Bitcoin. Οι MD5 και SHA-1 παραμένουν κατάλληλοι για εργασίες χωρίς κακόβουλο αντίπαλο, όπως ο εντοπισμός τυχαίας αλλοίωσης ή η αφαίρεση διπλότυπων αρχείων, γι' αυτό πολλές σελίδες λήψης τους αναφέρουν ακόμη.

Η κρυπτογράφηση είναι αναστρέψιμη εκ σχεδιασμού: όποιος έχει το κλειδί παίρνει πίσω το πρωτότυπο. Το hash δεν έχει κλειδί και δεν αντιστρέφεται, επειδή αμέτρητα δεδομένα αντιστοιχούν σε κάθε αποτέλεσμα. Αυτό δεν το κάνει ασφαλές δοχείο για μυστικά. Ένας επιτιθέμενος που βλέπει το SHA-256 ενός σύντομου ή συνηθισμένου κειμένου απλώς δοκιμάζει υποψήφια κείμενα μέχρι να βρει αντιστοιχία, ενώ οι προϋπολογισμένοι πίνακες καλύπτουν δισεκατομμύρια γνωστούς κωδικούς. Τα γρήγορα hash φτιάχνονται για να είναι γρήγορα, και οι σύγχρονες GPU δοκιμάζουν δισεκατομμύρια εικασίες SHA-256 το δευτερόλεπτο.

Γι' αυτό αποθηκεύετε τους κωδικούς με σκόπιμα αργό hash κωδικών με salt, όπως Argon2, bcrypt ή scrypt, ποτέ με απλό MD5 ή SHA-256, και δημιουργείτε τους ίδιους τους κωδικούς με μια γεννήτρια κωδικών. Χρησιμοποιήστε αυτή τη σελίδα για όσα κάνουν καλά τα γρήγορα hash: έλεγχο ότι ένα αρχείο που κατεβάσατε ταιριάζει με το checksum που δίνει ο εκδότης, σύγκριση δύο αρχείων χωρίς να τα ανοίξετε, ή έλεγχο ενός αποτελέσματος που υπολόγισε ο δικός σας κώδικας. Το κείμενο κατακερματίζεται ως UTF-8 χωρίς τελική αλλαγή γραμμής, και αυτός είναι ο συνήθης λόγος που το αποτέλεσμα διαφέρει από το echo "text" | sha256sum σε τερματικό. Το κέντρο εργαλείων για προγραμματιστές συγκρίνει τον κατακερματισμό με αναστρέψιμες κωδικοποιήσεις σε ένα κοινό δείγμα.