2016-06-26 10 views
0

Microsoft, google und mozilla haben beschlossen, es 2017 aufgrund der von den Forschern gefundenen Fehler nicht zu akzeptieren. Und ich sah, dass SHA-1 fast überall abgeschrieben wird, nur weil die Leute denken, dass es nicht mehr sicher ist. Im Gegensatz zu MD5 ist derzeit keine Kollision mit SHA-1 bekannt. Und selbst der schnellste Algorithmus für die Kollision von SHA-1 benötigt immer noch fast 2^60 Auswertungen, was immer noch eine sehr große Zahl ist.Warum wird SHA-1 als unsicher angesehen?

Meine Frage ist, warum SHA-1, ein Hashalgorithmus, der keine Kollisionen gefunden hat und immer noch eine große Menge an Zeit benötigt, um eine Kollision zu finden, abgeschrieben wird? Ich verstehe, SHA-2 ist sicherer, aber es ist auch langsamer als SHA-1, warum die meisten Leute empfehlen, Leistung für die so genannte "Sicherheit" Handel, wo die Sicherheit von SHA-1 ist nicht einmal ein Problem für die meisten Situationen?

+2

vielleicht interessant erfordert? [Schneier über Sicherheit - SHA-1 Broken] (https://www.schneier.com/blog/archives/2005/02/sha1_broken.html). Außerdem: http://news.softpedia.com/news/sha1-algorithm-could-become-useless-by-the-end-of-the-year-494097.shtml –

+2

Es ist ein 'guter Hash-Algorithmus' zu verwenden für Hashing-Strings. Es ist schnell und unwahrscheinlich, Kollisionen zu erzeugen. Es ist jedoch nicht mehr "kryptographisch sicher". [Siehe] (http://arstechnica.com/security/2015/10/sha1-crypto-algorithm-securing-internet-could-break-by-years-end/); -/ –

+0

Es ist nicht "einfach weil Leute denke, dass es nicht mehr sicher ist ", aber weil Weltklasse-Kryptologen festgestellt haben, dass es Fehler hat und das Gefühl hat, dass Angriffe nur Fortschritte machen werden. Dass es einen guten Ersatz gibt, der gut geprüft wurde (die SHA-2-Familie). Dass wir aufhören müssen, es zu benutzen, bevor es möglicherweise ein anderes MD5 wird. OK, das Argument, um weiterhin SHA-1 zu verwenden? – zaph

Antwort

1

SHA-1 ist wegen der Kollision Angriffe schwach:

https://en.wikipedia.org/wiki/SHA-1#Attacks

In einem Interview, Yin heißt es, dass „Grob gesagt, wir die folgenden zwei Schwächen auszunutzen: Eine davon ist, dass die Datei Schritt Vorverarbeitung ist nicht kompliziert genug, ein anderer ist, dass bestimmte mathematische Operationen in den ersten 20 Runden unerwartete Sicherheitsprobleme haben. "


https://www.schneier.com/blog/archives/2005/02/sha1_broken.html

Kollisionen in den die vollen SHA-1 in 2^69 Hash-Operationen, viel weniger als der Brute-Force-Angriff von 2^80 Operationen auf dem Hash-basierten Länge.

Kollisionen in SHA-0 in 2^39 Operationen.

Kollisionen in 58-Runde SHA-1 in 2^33 Operationen.

gibt es eine Kollision Angriff auf SHA-1 der Komprimierungsfunktion, die nur 2^57 SHA-1 Evaluationen

+0

John, und was kosten die "2^57 SHA-1 Evaluierungen"? Wie lange dauert es für 100 Mio. $ Angreifer, für 10 Mio. $ Angreifer, für 1 Mio. $ Angreifer, gibt es einige Daten für die Schätzung: Jede SHA-1-Auswertung benötigt etwas Energie, um [10 oder 100 Picojoule] (http: //www.extremetech.com/wp-content/uploads/2013/05/CostPerFlop.png); Die Stromkosten liegen bei 10 US-Cent pro Kilowattstunde. Die Kosten für die Entwicklung eines kundenspezifischen SHA1-Chips betragen [1-10-100 Mio. $ einmalige Kosten] (http://www.adapteva.com/andreas-blog/semiconductor-economics-101) /) + 30 $/Chip. Jeder Chip in Bitcoin kann bis zu 100 GH/s mit 1 Joule pro GH leisten. – osgx

+0

** Bitte beachten Sie, dass ich wirklich kein Experte bin und hier Fehler gemacht haben könnte ** Für den schnellsten Supercomputer der Welt würde es 2^57/(evals/Sekunde). Nehmen wir an, die Bewertungen/Sekunde sind 38.000.000.000.000.000. 2^57/38.000.000.000.000.000 wären ungefähr 3,8 Sekunden. jetzt 38.000.000.000.000.000 Bewertungen * 50 Picojoules ist $ 0.527782. für den schnellsten Supercomputer der Welt. Sie könnten verschiedene Werte für verschiedene Dinge verwenden. – aaa

+0

John Doe, hast du. Was ist der "schnellste Supercomputer der Welt"? Wie spät ist es, ist es 2016 (https://en.wikipedia.org/wiki/Sunway_TaihuLight) oder 2036 oder 2116 Jahre Supercomputer? Warum sollte es 38000000 Gigaheräte pro Sekunde hazeln? – osgx