Η Google σπάει την ασφάλεια του κρυπτογραφικού αλγορίθμου sha1

Το SHA1 είναι ένας αλγόριθμος ασφάλειας Hash που δημιουργήθηκε το 1995 και χρησιμεύει για να εγγυηθεί την ακεραιότητα των δεδομένων που αποστέλλονται μέσω του Διαδικτύου. Αυτός ο κρυπτογραφικός αλγόριθμος Hash υπήρξε εδώ και πολλά χρόνια, αλλά από το 95 μέχρι σήμερα, ο τεχνολογικός και επικοινωνιακός κόσμος έχει αλλάξει πολύ.

Ο αλγόριθμος SHA1 σπάει μετά από 22 χρόνια

Για κάποιο χρονικό διάστημα έχει σχολιαστεί ότι ο αλγόριθμος SHA1 μπορεί να σπάσει και ότι δεν είναι πλέον ασφαλής. Κατά το 2015 αρχίζει να λέγεται σοβαρά ότι θεωρητικά η SHA1 σπάστηκε και ότι το καλύτερο που έπρεπε να κάνουμε ήταν να μεταναστεύσουμε στο SHA2.

Δεν είναι μέχρι τώρα ότι η Google ανακοινώνει επισήμως ότι η ασφάλεια SHA1 έχει παραβιαστεί, μετά από 22 χρόνια. Η Google κατάφερε να σπάσει το σύστημα ασφαλείας SHA1 στα εργαστήριά της, αποδεικνύοντας την αναποτελεσματικότητά της και την μηδενική ασφάλεια.

Πώς λειτουργεί ο αλγόριθμος Hash και SHA1;

Όταν υπολογίζουμε το άθροισμα Hash ενός αρχείου, έχουμε μια σειρά δεκαεξαδικών χαρακτήρων που πρέπει να είναι μοναδικές και μη επαναλαμβανόμενες. Χάρη σε αυτό μπορούμε να γνωρίζουμε αν ένα αρχείο που είχε αρχικά ένα hash "abc", μετά την αποστολή του μέσω Internet, ο παραλήπτης παίρνει το ίδιο ποσό "abc" και όχι ένα διαφορετικό ποσό που θα μπορούσε να δείξει ότι το αρχείο τροποποιήθηκε κάπου ενδιάμεσα.

Αυτό που έκανε η Google είναι να χειριστεί δύο αρχεία έτσι ώστε να έχουν το ίδιο Hash, κάτι που δεν πρέπει ποτέ να συμβεί.

Κάνοντας αυτό δεν ήταν καθόλου εύκολο, χρειάστηκαν 9.223.372.036.854.775.808 κύκλοι. Χρησιμοποιώντας ωμή δύναμη, θα χρειαστούν περισσότερα από 12 εκατομμύρια κάρτες γραφικών για να σπάσει η ασφάλεια του SHA1 αλλά με τη νέα τεχνική της Google "μόνο" χρειάστηκαν 110 κάρτες που λειτουργούσαν για ένα χρόνο για να φτάσουν στο αποτέλεσμα.

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