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

Η συνάρτηση κατακερματισμού MD2 (Message Digest 2) είναι μια κρυπτογραφική συνάρτηση κατακερματισμού που σχεδιάστηκε από τον Ronald Rivest το 1989. Βελτιστοποιήθηκε ειδικά για υπολογιστές 8-bit. Παρόλο που πλέον θεωρείται ξεπερασμένη και μη ασφαλής για κρυπτογραφικούς σκοπούς, περιλαμβάνεται εδώ σε περίπτωση που χρειαστεί να υπολογιστεί ένας κώδικας κατακερματισμού συμβατός με παλαιότερες εκδόσεις. Δεν πρέπει να χρησιμοποιείται κατά το σχεδιασμό νέων συστημάτων.

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

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

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

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

Ο στόχος αυτής της συνταγής είναι:

1. Δεν μπορείς να μαντέψεις τα συστατικά μόνο κοιτάζοντας τη σοκολάτα.
2. Ακόμα και μια μικρή αλλαγή στα υλικά κάνει τη γεύση της σοκολάτας εντελώς διαφορετική, οπότε καταλαβαίνετε αν κάποιος τα έχει πειράξει τα υλικά ή τη συνταγή.

Η διαδικασία δημιουργίας μιας σοκολάτας είναι τρία βήματα:

Βήμα 1: Συμπλήρωση του μηνύματος (Κάνοντας τα συστατικά κατάλληλα)

Ας υποθέσουμε ότι έχετε ένα καλάθι που χωράει ακριβώς 16 μήλα (ή υλικά). Τι γίνεται όμως αν έχετε μόνο 14 μήλα; Θα χρειαστεί να προσθέσετε 2 ακόμη για να γεμίσετε το καλάθι. Αν έχετε λίγα, απλώς προσθέτετε επιπλέον μήλα. Για παράδειγμα:

• Αν χρειάζεσαι άλλα δύο, προσθέτεις δύο μήλα.
• Αν έχετε περισσότερους από 16, πρέπει να συμπληρώσετε το επόμενο καλάθι. Για παράδειγμα, αν έχετε 28, προσθέτετε τέσσερις για να φτάσετε στο 32 (δύο φορές το 16).

Αυτό διασφαλίζει ότι κάθε καλάθι είναι γεμάτο πριν προχωρήσουμε στο επόμενο βήμα.

Βήμα 2: Προσθήκη αθροίσματος ελέγχου (λίστα μυστικών συστατικών)

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

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

Αυτή η λίστα σας βοηθά να ελέγξετε ξανά ότι τα συστατικά δεν έχουν αλλοιωθεί αργότερα.

Βήμα 3: Ανάμειξη όλων μαζί (Το Μαγικό Μπλέντερ)

Τώρα έρχεται το διασκεδαστικό κομμάτι - η ανάμειξη!

• Έχετε ένα μπλέντερ 48 θέσεων.
• Ρίχνεις μέσα: Τα μήλα (το μήνυμά σου). Κάποιο παλιό μείγμα από πριν (ξεκινάει άδειο για την πρώτη παρτίδα). Ένα μείγμα από τα δύο πρώτα πράγματα.

Έπειτα το ανακατεύετε. Αλλά όχι μόνο μία φορά. Το ανακατεύετε 18 φορές, αλλάζοντας την ταχύτητα και την κατεύθυνση σε κάθε γύρο. Αυτό δεν είναι κανονικό ανακάτεμα - κάθε γύρος ανακατεύει το μείγμα με έναν ειδικό τρόπο, έτσι ώστε ακόμη και ένα διαφορετικό μήλο να κάνει όλη τη σοκολάτα να έχει διαφορετική γεύση.

Η Τελική Μπάρα Σοκολάτας (The Hash)

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

Θυμάμαι:

• Ίδια υλικά = ίδια σοκολάτα.
• Αλλαγή έστω και ενός μήλου = εντελώς διαφορετική σοκολάτα.
• Δεν μπορείς να πας προς τα πίσω - δεν μπορείς να καταλάβεις τα αρχικά μήλα μόνο από τη σοκολάτα.

Περαιτέρω ανάγνωση

Αν σας άρεσε αυτή η ανάρτηση, ίσως σας αρέσουν και αυτές οι προτάσεις:

• Υπολογιστής κατακερματισμού Adler-32
• Υπολογιστής κατακερματισμού Tiger-128/3
• XXH3-64 Υπολογιστής κωδικού κατακερματισμού