Hash λειτουργία: τι είναι, γιατί είναι απαραίτητο και τι συμβαίνει

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

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

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

Γιατί χρειαζόμαστε μια λειτουργία κατακερματισμού;

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

Hash Λειτουργίες: Τι είναιt

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

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

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

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

Этот тип используется для защиты от μη εξουσιοδοτημένη πρόσβαση (ND). Σας επιτρέπουν να ελέγξετε αν η παραμόρφωση δεδομένων ως αποτέλεσμα του ND συνέβη κατά τη μεταφορά αρχείων μέσω του δικτύου. Το πραγματικό hash σε αυτήν την περίπτωση είναι διαθέσιμο στο κοινό και ο κατακερματισμός του προκύπτοντος αρχείου μπορεί να υπολογιστεί χρησιμοποιώντας πολλά διαφορετικά προγράμματα. Αυτές οι λειτουργίες έχουν μια μακρά και σταθερή ζωή και η αναζήτηση συγκρούσεων (πιθανές αντιστοιχίσεις του αποτελέσματος από διαφορετικά δεδομένα πηγών) είναι πολύ περίπλοκη. Αυτές οι λειτουργίες χρησιμοποιούνται για την αποθήκευση κωδικών πρόσβασης (SH1, SH2, MD5) και άλλων πολύτιμων πληροφοριών στη βάση δεδομένων.

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

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