SHA-1 Υπολογιστής κωδικού κατακερματισμού

Το SHA-1 (Secure Hash Algorithm 1) είναι μια κρυπτογραφική συνάρτηση κατακερματισμού που σχεδιάστηκε από την NSA και δημοσιεύτηκε από το NIST το 1995. Παράγει μια τιμή κατακερματισμού 160 bit (20 byte), που συνήθως αντιπροσωπεύεται ως δεκαεξαδική συμβολοσειρά 40 χαρακτήρων. Το SHA-1 χρησιμοποιήθηκε ευρέως για τη διασφάλιση της ακεραιότητας των δεδομένων, των ψηφιακών υπογραφών και των πιστοποιητικών, αλλά πλέον θεωρείται ανασφαλές λόγω ευπάθειας σε επιθέσεις σύγκρουσης. Περιλαμβάνεται εδώ σε περίπτωση που κάποιος χρειάζεται να υπολογίσει έναν κωδικό κατακερματισμού που πρέπει να είναι συμβατός με ένα παλαιότερο σύστημα, αλλά δεν πρέπει να χρησιμοποιείται κατά το σχεδιασμό νέων συστημάτων.

Πλήρης αποκάλυψη: Δεν έγραψα τη συγκεκριμένη υλοποίηση της συνάρτησης κατακερματισμού που χρησιμοποιείται σε αυτή τη σελίδα. Πρόκειται για μια τυπική συνάρτηση που περιλαμβάνεται στη γλώσσα προγραμματισμού PHP. Έφτιαξα μόνο τη διαδικτυακή διεπαφή για να την κάνω δημόσια διαθέσιμη εδώ για λόγους ευκολίας.

Σχετικά με τον αλγόριθμο κατακερματισμού SHA-1

Δεν είμαι μαθηματικός, επομένως θα προσπαθήσω να εξηγήσω αυτήν τη συνάρτηση κατακερματισμού με τρόπο που να μπορούν να καταλάβουν άλλοι μη μαθηματικοί - αν θέλετε την ακριβή επιστημονική μαθηματική έκδοση της εξήγησης, μπορείτε να τη βρείτε σε πολλούς άλλους ιστότοπους ;-)

Σκεφτείτε το SHA-1 σαν έναν ειδικό τεμαχιστή χαρτιού που παίρνει οποιοδήποτε μήνυμα - είτε είναι μια λέξη, μια πρόταση ή ένα ολόκληρο βιβλίο - και το τεμαχίζει με πολύ συγκεκριμένο τρόπο. Αλλά αντί να θρυμματίζεται απλώς, φτύνει με μαγικό τρόπο έναν μοναδικό «τεμαχισμένο κώδικα» που έχει πάντα ακριβώς 40 δεκαεξαδικούς χαρακτήρες.

• Για παράδειγμα, βάζετε "Hello"
• Παίρνετε 40 δεκαεξαδικά ψηφία όπως f7ff9e8b7bb2e09b70935a5d785e0cc5d9d0abf0

Ανεξάρτητα από το τι το τροφοδοτείτε - σύντομο ή μεγάλο - η έξοδος είναι πάντα το ίδιο μήκος.

Ο «μαγικός καταστροφέας» λειτουργεί σε τέσσερα βήματα:

Βήμα 1: Προετοιμάστε το χαρτί (επένδυση)

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

Βήμα 2: Κόψτε το σε ίσα κομμάτια (χωρίζοντας)

• Στον καταστροφέα δεν αρέσουν τα μεγάλα κομμάτια. Έτσι, κόβει το έτοιμο μήνυμά σας σε μικρότερα, ίσου μεγέθους κομμάτια - όπως το να κόβετε ένα μεγάλο κέικ σε τέλειες φέτες.

Βήμα 3: Η μυστική συνταγή (ανάμιξη και πολτοποίηση)

• Τώρα έρχεται το ωραίο μέρος! Μέσα στον καταστροφέα, κάθε κομμάτι του μηνύματός σας περνάει από μια σειρά αναμικτήρες και κυλίνδρους:
  • Ανάμειξη: Ανακατεύει το μήνυμά σας με μερικά μυστικά συστατικά (ενσωματωμένους κανόνες και αριθμούς).
  • Πολτοποίηση: Σφίγγει, αναποδογυρίζει και περιστρέφει τα μέρη με έναν ειδικό τρόπο.
  • Στρίψιμο: Μερικά μέρη στρίβονται ή αντιστρέφονται, όπως το δίπλωμα χαρτιού σε origami.

Κάθε βήμα κάνει το μήνυμα πιο μπερδεμένο, αλλά με έναν πολύ συγκεκριμένο τρόπο που ακολουθεί πάντα το μηχάνημα.

Βήμα 4: Ο τελικός κώδικας (Hash)

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

Ο λόγος που το SHA-1 δεν πρέπει να χρησιμοποιείται πλέον είναι ότι μερικοί πολύ έξυπνοι άνθρωποι κατάλαβαν πώς να ξεγελάσουν τον καταστροφέα ώστε να δημιουργήσει τον ίδιο κώδικα για δύο διαφορετικά μηνύματα (αυτό ονομάζεται σύγκρουση ).

Αντί για SHA-1, έχουμε πλέον ισχυρότερους, πιο έξυπνους «καταστροφείς». Τη στιγμή της γραφής, ο προεπιλεγμένος αλγόριθμος κατακερματισμού μου για τους περισσότερους σκοπούς είναι ο SHA-256 - και ναι, έχω και μια αριθμομηχανή για αυτό: SHA-256 Υπολογιστής κωδικού κατακερματισμού