Η Google επιτυγχάνει το πρώτο public collision του SHA1, σηματοδοτώντας το τέλος του

[farcry]

Δεν εσπασε λογω της ισχυος αλλα της μαθηματικα αποδεδειγμενης τρυπας που ειχε.

η μαθηματικη τρυπα θελει και αρκετη ισχυ, συγκεκριμενα 9 πεντακις εκατομμυρια υπολογισμους


το brute force ειναι 2^80 και η επιθεση της google πηρε 2^63.1 υπολογισμους

In order to perform the attack, the researchers claim they needed to carry out nine quintillion SHA-1 computations in total, something that took 6,500 years of CPU computation time to complete the first phase and 110 years of GPU computations to finish the second.

- - - Updated - - -

9.2 πεντάκις υπολογισμοί, αν μη τι άλλο αυτό είναι από μόνο του εντυπωσιακό

εγω διαβασα για 9 τετρακις υπολογισμους


σορρυ μπερδεψα τι διαβασα, το quintillion ειναι πεντακις , καπως πηγε το μυαλο μου στο Quadrillion

[Alex_Oz]

Στο https://shattered.io/ έχει links για τα 2 παρόμοια PDFs που κατασκεύασαν και τα οποία έχουν το ίδιο SHA1 hash.

[farcry]

Το sha-1 ειχε αποδειχτει καιρο τωρα οτι η δυναμη του ειναι πολυ κατωτερη απο το θεωρητικο μεγιστο του 2^80.

2^80=1.2089258e+24


https://bitcoincharts.com/bitcoin/


3172584.86 terahash/s = 3172584.86*10^12/s=3.1725849e+18*3600s=1.1421305e+22 την ωρα * 24 = 2.7411133e+23 τη μερα * 10 =2.7411133e+24 σε 10 μερες


εαν εχω κανει λαθος στους υπολογισμους πες μου

- - - Updated - - -

που σημαινει οτι και με brute force σπαει γιατι το 2^80 ειναι μικρο νουμερο.

σε αντιθεση με το SHA256 που ειναι 2^128 και βγαζει 3.4028237e+38 για το οποιο θες δισεκατομμυρια χρονια

[turboirc]

2^80=1.2089258e+24


https://bitcoincharts.com/bitcoin/


3172584.86 terahash/s = 3172584.86*10^12/s=3.1725849e+18*3600s=1.1421305e+22 την ωρα * 24 = 2.7411133e+23 τη μερα * 10 =2.7411133e+24 σε 10 μερες


εαν εχω κανει λαθος στους υπολογισμους πες μου

- - - Updated - - -

που σημαινει οτι και με brute force σπαει γιατι το 2^80 ειναι μικρο νουμερο.

σε αντιθεση με το SHA256 που ειναι 2^128 και βγαζει 3.4028237e+38 για το οποιο θες δισεκατομμυρια χρονια

Ναι, κανεις λαθος. Αν ηταν τοσο απλο θα το ειχαν σπασει αμεσως. Το ^80 ακομα και με τις τρεχουσες δυνατοτητες δε σπαει. Το ^63 που αν θυμαμαι καλα ηταν αυτο που αποδειχτηκε μαθηματικα το 2005, εκαναν τοσα χρονια να το σπασουν.

Ολα αυτα ειναι φτιαγμενα ωστε να μη σπανε με brute force.

[farcry]

Ναι, κανεις λαθος. Αν ηταν τοσο απλο θα το ειχαν σπασει αμεσως. Το ^80 ακομα και με τις τρεχουσες δυνατοτητες δε σπαει. Το ^63 που αν θυμαμαι καλα ηταν αυτο που αποδειχτηκε μαθηματικα το 2005, εκαναν τοσα χρονια να το σπασουν.

Ολα αυτα ειναι φτιαγμενα ωστε να μη σπανε με brute force.

μα και το 2^63 ειναι θεμα υπολογισμων. δεν εχει διαφορα με το 2^80. απλα ειναι παραπανω υπολογισμοι

το 2005 η τεχνολογια δεν ηταν τοσο ανεπτυγμενη.


τα νουμερα ειναι αυτα και με βαση αυτα τα νουμερα βγαινει το πραγμα.


μιλαμε για το bitcoin network ολου του πλανητη αυτη την τιμη που σου εδωσα με μηχανακια ειδικα μονο γιαυτο.


τα petaflops που βγαζουν ειναι

Network Hashrate PetaFLOPS 41253186.07


ο μεγαλυτερος υπερυπολογιστης δινει 93 petaflop


δεν μπορει η google να εχει τετοια δυναμη προφανως.


θα επρεπε ολο το δικτυο με τα bitcoins του πλανητη να σταματησει και να χρησιμοποιηθει γιαυτο το σκοπο.


εγω μιλησα απλα σε πρακτικο επιπεδο υπολογιστικης δυναμης

- - - Updated - - -

και ειναι του 2013 δηλαδη παλιο

https://www.forbes.com/sites/reuvenc.../#4095eee06e5e


Global Bitcoin Computing Power Now 256 Times Faster Than Top 500 Supercomputers, Combined!

- - - Updated - - -

παρολα αυτα για το SHA256 επειδη ειναι 2^128 θελει ακομα και με αυτη την υπολογιστικη ισχυ δισεκατομμυρια χρονια

[turboirc]

Αυτο το παραπανω ειναι πολυ παραπανω, το ^63 απο το ^80 ειναι τεραστια η αποσταση.
Τελος παντων δεν εχει νοημα να το ψαχνουμε πολυ, ο αλγοριθμος ετσι και αλλιως δεν χρησιμοποιειται για κρυπτογραφια.

[globalnoise]

https://plus.google.com/+LinusTorval...ts/7tp2gYWQugL

[turboirc]

https://plus.google.com/+LinusTorval...ts/7tp2gYWQugL

Δεν υπηρχε θεμα για το git anyway, ακομα και στο md5 τα accidental collisions ειναι απιθανα.

[farcry]

https://plus.google.com/+LinusTorval...ts/7tp2gYWQugL

ναι αυτο ισχυει που λεει

There's two parts to this one: one is simply that the attack is not a pre-image attack, but an identical-prefix collision attach. That, in turn, has two big effects on mitigation:

(a) the attacker can't just generate any random collision, but needs to be able to control and generate both the "good" (not really) and the "bad" object.

(b) you can actually detect the signs of the attack in both sides of the collision.

- - - Updated - - -

και στο MD5 δεν ειναι preimage attack ειναι collision attack.


αυτο ειναι το πιο ευκολο γιατι παντα ειναι 2^n/2 η πολυπλοκοτητα

το preimage ειναι 2^n δηλαδη δεν γινεται

- - - Updated - - -

το ολο θεμα ειναι να μην αντικαταστησει καποιος ενα αρχειο που ειναι βλαβερο με το ιδιο hash με ενα αλλο και περασει αερα πατερα απο τον ελεγχο

- - - Updated - - -

απλα μας λεει o linus οτι θα το δουμε γιατι διαβαζουμε τα δεδομενα επειδη ειναι ανοιχτα. εκτος αν ειναι τυπου pdf που ειναι μαυρο κουτι ή αντιστοιχα προτυπα κλειστα

- - - Updated - - -

Αυτο το παραπανω ειναι πολυ παραπανω, το ^63 απο το ^80 ειναι τεραστια η αποσταση.

ναι μα και το bitcoin network ειναι πολυ παραπανω απο το τοπ 500 των υπερυπολογιστων.


απλα φιλολογικη κουβεντα κανουμε

[nnn]

https://arstechnica.com/security/201...rs-may-follow/

[turboirc]

Ποσο δυσκολο ειναι να αλλαξει το git σε sha2?

[badweed]

https://arstechnica.com/security/201...rs-may-follow/

παλι εβαλε το χερι της η adobe

[mobinmob]

Ποσο δυσκολο ειναι να αλλαξει το git σε sha2?

Δεν πρέπει να είναι ιδιαίτερα δύσκολο. Περισσότερο είναι ζήτημα απόφασης και οργάνωσης της μετάβασης ώστε να μην υπάρχει πρόβλημα με τα εργαλεία τρίτων που συνδέονται με το git ή χρησιμοποιούν git repos, παρά οτιδήποτε άλλο.

- - - Updated - - -

Για όποιον ενδιαφέρεται, υπάρχει ήδη μια πρόταση για μετάβαση σε νέο checksum στην mailing list του git.

[farcry]

https://arstechnica.com/security/201...rs-may-follow/

η google εκανε τη δουλεια και εδωσε βουτηρο στο ψωμι των κακοβουλων ατομων

when someone wanted to test how the system would handle the PDFs. Almost immediately, the system experienced failures.

[mobinmob]

Στο fossil-scm γίνεται μετάβαση από SHA1 σε SHA3-256:
https://www.fossil-scm.org/fossil/do...ashpolicy.wiki