Χρίστος Ευαγγέλου

(~christose)

Νομίζω το "σπάσιμο" είναι εντελώς λανθασμένος όρος. Η ομάδα αυτή (και μπράβο της) έχει πετύχει να βρίσκει collisions σε 2^69 υπολογισμούς αντί των 2^80 που χρειάζονταν προηγουμένως. Αν και η βελτίωση είναι τεράστια, πρέπει να αντιληφθούμε ότι ο αριθμός 2^69 είναι… μεγάλος. Με λίγα λόγια ο μέσος επίδοξος παρείσακτος δεν μπορεί να κάνει τίποτα.

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

Τέλος να αναφέρουμε ότι αν απλά αυξήσεις τα bits τότε αυξάνεις και την πολυπλοκότητα σε μεγέθη άπιαστα ακόμα και για όλους τους υπολογιστές του πλανήτη μαζί. Άρα με προσθήκη και άλλων bits το SHA γίνεται και πάλι καλό σύστημα. Ούτε γάτα ούτε ζημιά.

Καλέ λες Γιώργο. Νομίζω καλύτερα να περιμένουμε μέχρι να δημοσιευτεί επίσημα η μελέτη, πριν αρχίσουμε να βγάζουμε συμπεράσματα.