Συνάρτηση Κατακερματισμού

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

1. Αιτιοκρατική (ή Ντετερμινιστική) ιδιότητα. Αυτό σημαίνει ότι η εισαγωγή στην συνάρτηση κατακερματισμού, ενός συγκεκριμένου συνόλου δεδομένων (Φ), θα εξάγει πάντα ένα άλλο, συγκεκριμένο πάλι, αποτύπωμα (Κ). Εάν για οποιονδήποτε λόγο μεταβληθεί στο παραμικρό το σύνολο Φ, το αποτέλεσμα της δράσης της συνάρτησης κατακερματισμού πάνω στο αλλοιωμένο Φ (Φ’), δεν θα είναι το αποτύπωμα Κ, αλλά κάποιο άλλο αποτύπωμα, Γ.

2. Ταχύτητα στην εκτέλεσή της. Αυτό σημαίνει ότι η διαδρομή από το Φ στο Κ γίνεται εύκολα και γρήγορα.

3. Απιθανότητα στην εκτέλεση της αντίστροφης πορείας. Αυτό σημαίνει ότι αν προσπαθήσουμε να εξαγάγουμε το σύνολο Φ με μοναδική μας πληροφορία το κρυπτογραφικό του αποτύπωμα Κ, οι πιθανότητες να το πετύχουμε τείνουν στο μηδέν. Με άλλα λόγια, είναι σχεδόν αδύνατο, δύο διαφορετικά σύνολα Φ και Α να παράξουν το ίδιο κρυπτογραφικό αποτύπωμα Κ.

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

Did you like this?
Tip fragagou with Cryptocurrency
Powered by BitMate Author Donations

Donate Bitcoin to fragagou

Scan to Donate Bitcoin to fragagou
Scan the QR code or copy the address below into your wallet to send some bitcoin:

Donate Bitcoin Cash to fragagou

Scan to Donate Bitcoin Cash to fragagou
Scan the QR code or copy the address below into your wallet to send bitcoin:

Donate Ethereum to fragagou

Scan to Donate Ethereum to fragagou
Scan the QR code or copy the address below into your wallet to send some Ether:

Donate Litecoin to fragagou

Scan to Donate Litecoin to fragagou
Scan the QR code or copy the address below into your wallet to send some Litecoin:

Donate Monero to fragagou

Scan to Donate Monero to fragagou
Scan the QR code or copy the address below into your wallet to send some Monero:

Donate ZCash to fragagou

Scan to Donate ZCash to fragagou
Scan the QR code or copy the address below into your wallet to send some ZCash:

Αφήστε μια απάντηση

Η ηλ. διεύθυνση σας δεν δημοσιεύεται. Τα υποχρεωτικά πεδία σημειώνονται με *




Αυτός ο ιστότοπος χρησιμοποιεί το Akismet για να μειώσει τα ανεπιθύμητα σχόλια. Μάθετε πώς υφίστανται επεξεργασία τα δεδομένα των σχολίων σας.