Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει η λειτουργία Hash;
Μια συνάρτηση κατακερματισμού παίρνει μια ομάδα χαρακτήρων (που ονομάζεται κλειδί) και τις αντιστοιχεί σε μια τιμή ορισμένου μήκους (ονομάζεται τιμή κατακερματισμού ή hash). Η τιμή κατακερματισμού είναι αντιπροσωπευτική της αρχικής σειράς χαρακτήρων, αλλά είναι συνήθως μικρότερη από την αρχική.
Hashing γίνεται για την ευρετηρίαση και τον εντοπισμό στοιχείων σε βάσεις δεδομένων, επειδή είναι ευκολότερο να βρεθεί η μικρότερη τιμή hash από την μεγαλύτερη σειρά. Hashing χρησιμοποιείται επίσης στην κρυπτογράφηση.
Αυτός ο όρος είναι επίσης γνωστός ως αλγόριθμος κατακερματισμού ή λειτουργία συμπλήρωσης μηνυμάτων.
Η Techopedia εξηγεί τη λειτουργία Hash
Hashing χρησιμοποιείται με μια βάση δεδομένων για να επιτρέπεται η ανάκτηση των αντικειμένων γρηγορότερα. Hashing μπορεί επίσης να χρησιμοποιηθεί στην κρυπτογράφηση και την αποκρυπτογράφηση ψηφιακών υπογραφών. Η συνάρτηση κατακερματισμού μετασχηματίζει την ψηφιακή υπογραφή και στη συνέχεια αποστέλλεται στον δέκτη τόσο η τιμή κατακερματισμού όσο και η υπογραφή. Ο δέκτης χρησιμοποιεί την ίδια συνάρτηση κατακερματισμού για να δημιουργήσει την τιμή κατακερματισμού και στη συνέχεια συγκρίνει την τιμή με τη ληφθείσα με το μήνυμα. Αν οι τιμές κατακερματισμού είναι οι ίδιες, είναι πιθανό ότι το μήνυμα μεταδόθηκε χωρίς σφάλματα.
Ένα παράδειγμα μιας συνάρτησης κατακερματισμού ονομάζεται αναδίπλωση. Αυτό παίρνει μια αρχική τιμή, το χωρίζει σε διάφορα μέρη, στη συνέχεια προσθέτει τα μέρη και χρησιμοποιεί τα τέσσερα τελευταία ψηφία που απομένουν ως τιμή ή κλειδί.
Ένα άλλο παράδειγμα ονομάζεται αναδιάταξη ψηφίων. Αυτό παίρνει τα ψηφία σε ορισμένες θέσεις της αρχικής τιμής, όπως ο τρίτος και ο έκτος αριθμός, και αντιστρέφει τη σειρά τους. Χρησιμοποιεί έπειτα τον αριθμό που παρέμεινε ως τιμή καμπύλης.
Είναι σχεδόν αδύνατο να προσδιοριστεί ο αρχικός αριθμός με βάση την τιμή του hash, εκτός αν ο αλγόριθμος που χρησιμοποιήθηκε είναι γνωστός.
