Wie würde Git eine SHA-1-Kollision bei einem Blob behandeln?

Question

Das ist in der Praxis wahrscheinlich noch nie passiert und wird vielleicht auch nie passieren, aber nehmen wir an, Sie haben ein Git-Repository, machen einen Commit und haben Pech: Einer der Blobs hat am Ende den gleichen SHA-1-Wert wie ein anderer, der bereits in Ihrem Repository ist. Die Frage ist, wie würde Git damit umgehen? Einfach fehlschlagen? Einen Weg finden, die beiden Blobs miteinander zu verknüpfen und zu prüfen, welcher davon je nach Kontext benötigt wird?

Das ist eher ein Denkanstoß als ein wirkliches Problem, aber ich fand das Thema interessant.

Answer 1

Es gibt verschiedene Angriffsmodelle für Hashes wie SHA-1, aber das meist diskutierte ist die Kollisionssuche, einschließlich Marc Stevens' HashClash Werkzeug.

"Seit 2012 gilt der effizienteste Angriff gegen SHA-1 als der von Marc Stevens[34] mit geschätzten Kosten von 2,77 Mio. $ für das einen einzigen Hash-Wert zu brechen, indem er CPU-Leistung von Cloud-Servern mietet."

Wie bereits erwähnt, kann man mit Git eine Hash-Kollision erzwingen, aber dabei werden die vorhandenen Objekte in einem anderen Repository nicht überschrieben. Ich könnte mir vorstellen, dass sogar git push -f --no-thin die vorhandenen Objekte nicht überschreibt, aber ich bin mir nicht 100%ig sicher.

Wenn Sie sich jedoch in ein entferntes Repository hacken, können Sie Ihr falsches Objekt zu dem älteren machen dort möglicherweise das Einbetten von gehacktem Code in ein Open-Source-Projekt auf Github oder ähnlichem. Wenn Sie vorsichtig wären, könnten Sie vielleicht eine gehackte Version einführen, die neue Benutzer herunterladen.

Ich vermute jedoch, dass viele Dinge, die die Entwickler des Projekts tun könnten, Ihren Multi-Millionen-Dollar-Hack entweder aufdecken oder versehentlich zerstören könnten. Insbesondere ist das eine Menge Geld, das den Bach runtergeht, wenn ein Entwickler, den Sie nicht gehackt haben, jemals die oben erwähnte git push --no-thin nach dem Ändern der betroffenen Dateien, manchmal sogar ohne die --no-thin abhängig.