Producing SHA-1 collisions is not t

Producing SHA-1 collisions is not that easy. And, indeed, no collision for SHA-1 has been produced yet. It seems reasonable that the attack with has been described on SHA-1 really works with an average cost of 261, much faster than the generic birthday attack (which is in 280), but still quite difficult (doable, but expensive).

That being said, we do not really know what makes hash functions resistant (see for instance this answer for a detailed discussion). With a lot of hand-waving, I could claim that SHA-1 is more robust than MD5 because it has more rounds and because the derivation of the 80 message words in SHA-1 is much more "mixing" than that of MD5 (in particular the 1-bit rotation, which, by the way, is the only difference between SHA-0 and SHA-1, and SHA-0 collisions have been produced).

For more of the same, look at SHA-256, which is much more "massive" (many more operations than SHA-1, yet with a similar structure), and currently unbroken. It is as if there was a minimal amount of operations for a hash function to be secure, for a given structure (but there I am moving my hands at stupendous speed, so don't believe that I said anything really scientific or profound).

Αποτελέσματα (Ελληνικά) 1:

Παραγωγή συγκρούσεις SHA-1 δεν είναι τόσο εύκολο. Και, πράγματι, έχει παραχθεί ακόμη καμία σύγκρουση για SHA-1. Φαίνεται λογικό ότι η επίθεση με έχει περιγραφεί στις SHA-1 λειτουργεί πραγματικά με μέσο κόστος 261, πολύ πιο γρήγορα από την γενική γενέθλια επίθεση (που είναι σε 280), αλλά ακόμα αρκετά δύσκολο (εφικτό, αλλά ακριβό).Τούτου λεχθέντος, εμείς δεν γνωρίζουμε πραγματικά τι κάνει hash λειτουργίες ανθεκτικά (βλ. για παράδειγμα αυτό απάντηση για μια λεπτομερή συζήτηση). Με πολλή χέρι κουνώντας, θα μπορούσε να ισχυριστεί ότι SHA-1 είναι πιο ισχυρή από ό, τι MD5, επειδή έχει πιο γύρους και επειδή η παραγωγή των 80 λέξεων μήνυμα στο SHA-1 είναι πολύ πιο "ανάμειξη" από αυτό του MD5 (ιδίως την περιστροφή 1-bit, η οποία, παρεμπιπτόντως, είναι η μόνη διαφορά μεταξύ SHA-0 και SHA-1, SHA-0 συγκρούσεις έχουν παραχθεί).Για τα περισσότερα από τα ίδια, κοιτάξτε SHA-256, η οποία είναι πολύ πιο "μαζικές" (πολλές περισσότερες λειτουργίες από ό, τι SHA-1, αλλά με παρόμοια δομή), και επί του παρόντος τα αδιάσπαστο. Είναι σαν να υπήρχε ένα ελάχιστο ποσό για να είναι ασφαλή, για μια δεδομένη δομή λειτουργίας κατακερματισμού (αλλά εκεί είμαι διακινούνται τα χέρια μου καταπληκτικό ρυθμό, έτσι δεν πιστεύω ότι είπα τίποτα πραγματικά τα επιστημονικά ή βαθιά).

Αποτελέσματα (Ελληνικά) 2:

Παραγωγή SHA-1 συγκρούσεις δεν είναι τόσο εύκολο. Και, πράγματι, δεν υπάρχει σύγκρουση για SHA-1 έχει παραχθεί ακόμη. Είναι λογικό ότι η επίθεση με έχει περιγραφεί σε SHA-1 λειτουργεί πραγματικά με μέσο κόστος 261, πολύ πιο γρήγορα από ό, τι η γενική επίθεση γενεθλίων (που είναι το 280), αλλά εξακολουθεί να είναι αρκετά δύσκολο (εφικτό, αλλά ακριβά). Τούτου είπε, εμείς δεν γνωρίζουμε πραγματικά τι κάνει hash λειτουργίες ανθεκτικά (βλέπε για παράδειγμα αυτή την απάντηση για μια λεπτομερή συζήτηση). Με πολλή χέρι κουνώντας, θα μπορούσε να ισχυριστεί ότι η SHA-1 είναι πιο ισχυρή από ό, τι το MD5 επειδή έχει περισσότερους γύρους και επειδή η παραγωγή των 80 λέξεων μήνυμα SHA-1 είναι πολύ πιο "ανάμιξης" από εκείνη της MD5 (σε Ειδικότερα η περιστροφή 1-bit, η οποία, παρεμπιπτόντως, είναι η μόνη διαφορά μεταξύ SHA-0 και SHA-1, και SHA-0 συγκρούσεις έχουν παραχθεί). Για περισσότερα από τα ίδια, να δούμε SHA-256, το οποίο είναι πολύ πιο «μαζική» (πολύ περισσότερες λειτουργίες από ό, τι SHA-1, αλλά με παρόμοια δομή), και επί του παρόντος αδιάσπαστη. Είναι σαν να υπήρχε ένα ελάχιστο ποσό των εργασιών για μια συνάρτηση κατακερματισμού για να είναι ασφαλής, για μια δεδομένη δομή (αλλά εκεί είμαι κινείται τα χέρια μου στο καταπληκτικό ταχύτητα, οπότε δεν πιστεύω ότι είπα κάτι πραγματικά επιστημονική ή βαθιά).