Μια μονόδρομη συνάρτηση κατακερματισμού είναι μια μαθηματική συνάρτηση που δημιουργεί ένα δακτυλικό αποτύπωμα της εισόδου, αλλά δεν υπάρχει τρόπος να επιστρέψετε στην αρχική είσοδο. Εάν η είσοδος είναι η ίδια, τότε ο κατακερματισμός είναι πάντα ο ίδιος, αν αλλάξει καθόλου, ακόμη και κατά έναν χαρακτήρα ο κατακερματισμός εξόδου είναι εντελώς διαφορετικός. Ένας κατακερματισμός μπορεί να χρησιμοποιηθεί για να επαληθευτεί ότι η είσοδος Α είναι πανομοιότυπη με την είσοδο Β, αλλά δεν μπορεί να χρησιμοποιηθεί για να ανακτήσει την είσοδο από την έξοδο, όπως με μια άλλη μαθηματική συνάρτηση, την κρυπτογράφηση.
Το Technipages εξηγεί τη μονόδρομη συνάρτηση κατακερματισμού
Η έξοδος ενός κατακερματισμού μονής κατεύθυνσης έχει πάντα το ίδιο μήκος ανεξάρτητα από το πόσο μεγάλη είναι η είσοδος. Για παράδειγμα, η έξοδος για τον αλγόριθμο κατακερματισμού md5 είναι πάντα 32 χαρακτήρες εάν αναπαρίσταται σε δεκαεξαδικό, αυτό ισχύει εάν η είσοδος έχει μήκος ενός χαρακτήρα ή το μήκος του συνόλου των έργων του Σαίξπηρ.
Ένας κατακερματισμός είναι ιδανικός για την επαλήθευση ότι δύο πράγματα είναι πανομοιότυπα, αυτό έχει δύο κύριες χρήσεις. Η "Επαλήθευση ακεραιότητας" χρησιμοποιείται για την επαλήθευση ότι ένα αρχείο που έχει ληφθεί είναι πανομοιότυπο με αυτό του διακομιστή, συγκρίνοντας έναν γνωστό κατακερματισμό του αρχείου διακομιστή με έναν κατακερματισμό του ληφθέντος αρχείου.
Οι αλγόριθμοι κατακερματισμού χρησιμοποιούνται επίσης σε βάσεις δεδομένων για να επαληθευτεί ότι ο κατακερματισμός του υποβληθέντος κωδικού πρόσβασης ταιριάζει με τον αποθηκευμένο κατακερματισμό. Αυτό σημαίνει επίσης ότι εάν ένας χάκερ αποκτήσει μη εξουσιοδοτημένη πρόσβαση στη βάση δεδομένων, δεν λαμβάνει ο ίδιος τους κωδικούς πρόσβασης, αλλά μάλλον τους κατακερματισμούς τους που δεν μπορούν να χρησιμοποιηθούν για απευθείας σύνδεση.
Το μήκος της εξόδου ενός αλγόριθμου κατακερματισμού θέτει όρια στο πόσες πιθανές εξόδους υπάρχουν και ως εκ τούτου περιγράφει την ισχύ του έναντι των «επιθέσεων σύγκρουσης» κατακερματισμού. Οι επιθέσεις σύγκρουσης είναι όπου δύο διαφορετικές είσοδοι παράγουν την ίδια έξοδο. Είναι πολύ δύσκολο να βρεις δύο τυχαίες εισόδους που παράγουν την ίδια έξοδο, είναι πολύ πιο δύσκολο να βρεις μια σύγκρουση για μια συγκεκριμένη έξοδο κατακερματισμού.
Συνήθεις χρήσεις της μονόδρομης συνάρτησης κατακερματισμού
- Υπάρχουν δύο τύποι αλγορίθμων κατακερματισμού μονής κατεύθυνσης, γρήγορος και αργός, ο γρήγορος χρησιμοποιείται για την επαλήθευση αρχείων και ο αργός για τον κατακερματισμό κωδικού πρόσβασης.
- Η είσοδος ενός αλγορίθμου κατακερματισμού μονής κατεύθυνσης δεν μπορεί να προσδιοριστεί με την ανάλυση της εξόδου ή την εκτέλεση της μέσω άλλης συνάρτησης.
- Όταν ένας χάκερ έχει μια λίστα κατακερματισμένων κωδικών πρόσβασης από μια κλεμμένη βάση δεδομένων, εξετάζει ποιος αλγόριθμος κατακερματισμού μονής κατεύθυνσης χρησιμοποιήθηκε και στη συνέχεια μαντεύει ως πολλούς πιθανούς κωδικούς πρόσβασης όσο μπορούν, όταν έχουν μια έξοδο που ταιριάζει με μια καταχώρηση στη βάση δεδομένων, γνωρίζουν ότι η είσοδος είναι του χρήστη Κωδικός πρόσβασης.
Συνήθεις κακές χρήσεις της μονόδρομης λειτουργίας κατακερματισμού
- Ένας μονόδρομος αλγόριθμος κατακερματισμού είναι ένας τύπος κρυπτογράφησης και μπορεί να χρησιμοποιηθεί για την ασφαλή αποθήκευση δεδομένων για ανάκτηση σε μεταγενέστερη ημερομηνία με τη χρήση κωδικού πρόσβασης και άλλης λειτουργίας.