Μια συνάρτηση κατακερματισμού είναι: τι είναι αυτό, γιατί και τι συμβαίνει

Συχνά, κατά τη λήψη torrents ή αρχεία απευθείας οι ίδιοι στην περιγραφή υπάρχει κάτι σαν «ad33e486d0578a892b8vbd8b19e28754» (για παράδειγμα, σε ex.ua), συχνά με ένα σημείωμα «md5». Αυτός ο κωδικός κατακερματισμού - το αποτέλεσμα που εξάγει μία συνάρτηση κατακερματισμού, μετά την επεξεργασία των εισερχόμενων δεδομένων. Στα αγγλικά η hash υποδεικνύει σύγχυση, μαριχουάνα, ζιζανίων, ή ένα πιάτο του κιμά και λαχανικά. Αποκρυπτογράφηση το hash είναι πολύ δύσκολο, μπορούμε να πούμε ότι είναι πρακτικά αδύνατο. Στη συνέχεια, τίθεται το ερώτημα: «Γιατί χρειαζόμαστε όλες αυτές τις λειτουργίες hash, αν δίνουν μια ακατανόητη ασυναρτησίες, η οποία, επίσης, δεν μπορεί να αποκρυπτογραφηθεί;». Αυτό θα συζητηθεί σε αυτό το άρθρο.

Τι είναι μια συνάρτηση κατακερματισμού και πώς λειτουργεί;

Αυτή η λειτουργία έχει σχεδιαστεί για τη μετατροπή των εισερχόμενων δεδομένων αυθαίρετα μεγάλη ποσότητα ως αποτέλεσμα της σταθερού μήκους. Η ίδια η διαδικασία ενός τέτοιου μετασχηματισμού ονομάζεται hashing, και το αποτέλεσμα - ένα hash ή κώδικα κατακερματισμού. Μερικές φορές, ακόμη και με τη χρήση της λέξης «δακτυλικό αποτύπωμα» ή «μήνυμα χωνέψει», αλλά στην πράξη είναι πολύ πιο σπάνια. Υπάρχουν πολλοί διαφορετικοί αλγόριθμοι για το πώς να μετατρέψει οποιοδήποτε σύνολο δεδομένων σε μια συγκεκριμένη ακολουθία συμβόλων ορισμένων μήκους. Το πιο ευρέως χρησιμοποιούμενο αλγόριθμο που ονομάζεται md5, η οποία αναπτύχθηκε ήδη από το 1991. Παρά το γεγονός ότι μέχρι σήμερα, md5 είναι λίγο ξεπερασμένη και η χρήση του δεν συνιστάται, εξακολουθεί να είναι είναι ακόμα γύρω, και συχνά αντί του «κώδικα hash» στον ιστότοπό απλά να γράψετε md5, και να αναφέρει η ίδια τον κωδικό.

Γιατί χρειαζόμαστε μια συνάρτηση κατακερματισμού;

Γνωρίζοντας το αποτέλεσμα, είναι πρακτικά αδύνατο να προσδιοριστεί η αρχικά δεδομένα, αλλά τα ίδια τα εισερχόμενα δεδομένα δίνουν το ίδιο αποτέλεσμα. Ως εκ τούτου, η συνάρτηση κατακερματισμού (ονομάζεται επίσης μια λειτουργία συνέλιξη) χρησιμοποιείται συχνά για την αποθήκευση πολύ ευαίσθητες πληροφορίες όπως τον κωδικό πρόσβασης, το όνομα χρήστη, τον αριθμό ταυτότητας και άλλες προσωπικές πληροφορίες. Αντί να συγκρίνει τις πληροφορίες που εισάγει ο χρήστης, με αυτά που είναι αποθηκευμένα στη βάση δεδομένων, υπάρχει μια σύγκριση των hashes. Αυτό εξασφαλίζει ότι σε περίπτωση τυχαίας διαρροής πληροφοριών, κανείς δεν μπορεί να επωφεληθούν από σημαντικά δεδομένα για τους δικούς τους σκοπούς. Συγκρίνοντας τον κωδικό hash είναι επίσης βολική για να ελέγξετε την ορθότητα των κατέβασμα αρχείων από το Διαδίκτυο, ειδικά αν διακοπή της επικοινωνίας κατά τη διάρκεια λήψης.

Hash: τι είναι t

Ανάλογα με τη συνάρτηση κατακερματισμού προορισμό σας μπορεί να είναι μία από τις τρεις κατηγορίες:

1. Η λειτουργία για να ελέγξει την ακεραιότητα των πληροφοριών

Όταν ένας μετάδοσης δεδομένων του δικτύου, υπάρχει ο υπολογισμός του πακέτου hash, και το αποτέλεσμα είναι επίσης μεταδίδεται μαζί με το αρχείο. Κατά τη λήψη και πάλι υπολογιζόμενο κώδικα κατακερματισμού και σε σύγκριση με την τιμή που λαμβάνεται από το δίκτυο. Εάν ο κωδικός δεν ταιριάζει, αυτό δείχνει ένα σφάλμα, και το κατεστραμμένο πακέτο θα μεταφερθούν και πάλι. Σε μια τέτοια λειτουργία υπολογισμού γρήγορη ταχύτητα, αλλά ένα μικρό αριθμό τιμών κατακερματισμού και η κακή σταθερότητα. Ένα παράδειγμα αυτού του τύπου: CRC32, η οποία έχει μόνο 232 διαφορετικές τιμές.

2. Η κρυπτογραφική λειτουργία

Αυτός ο τύπος χρησιμοποιείται για την προστασία από μη εξουσιοδοτημένη πρόσβαση (ΝΔ). Θα σας επιτρέψει να ελέγξετε για να δείτε αν υπάρχει διαφθορά δεδομένων, ως αποτέλεσμα της LP κατά τη μεταφορά αρχείων μέσω του δικτύου. Αληθινή κατακερματισμού είναι διαθέσιμες στο κοινό, σε αυτή την περίπτωση, όπως η λαμβανόμενη hash του αρχείου μπορεί να υπολογιστεί χρησιμοποιώντας ένα πλήθος διαφορετικών προγραμμάτων. Τέτοια χαρακτηριστικά μεγάλη διάρκεια ζωής και σταθερή λειτουργία, και η αναζήτηση συγκρούσεις (πιθανές αντιστοιχίες αποτελέσματα από διαφορετικά δεδομένα προέλευσης) είναι πολύ περίπλοκη. Τέτοιες λειτουργίες που χρησιμοποιούνται για την αποθήκευση στη βάση δεδομένων κωδικού πρόσβασης (SH1, SH2, MD5) και άλλες πολύτιμες πληροφορίες.

3. Η λειτουργία έχει σχεδιαστεί για να δημιουργήσει μια αποτελεσματική δομή δεδομένων

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