MD5 Hash(128 Bit) Sicherheit bei ausführbaren Dateien

Gast #3108927
Quasi unmöglich, man kann zwar Kollisionen herbeiführen, aber eine 
Kollision zu einem gegebenen Hash ist aufwendig bis unmöglich. Weiß 
garnicht ob es allgemein möglich ist immer eine Kollision zu einem 
gegebenen Hash herbeiführen zu können.
Gast #3108935
Hallo,

und kann man ungefähr abschätzen, wie "riesig" bzw. "unmöglich" dieser 
Aufwand in Zeit gemessen ist?

Bei Verschlüsselungsverfahren kann man ja glaube ich auch recht gut 
sagen, wie lange man z.B. in Jahren gemessen nach aktuellem Wissensstand 
mit einem aktuellen Heim-PC(also quasi mit dem besten Prozessor und der 
besten Grafikkarte, welche offiziell an Privat-Anwender verkauft wird) 
benötigen würde, um diese zu knacken. Ich glaube da werden dann Annahmen 
getroffen, dass sich bei Angriff x die Anzahl der Möglichkeiten für eine 
BruteForce-Attacke auf 2 hoch n reduziert und dann wird ausgerechnet, 
wie lange man für das Ausprobieren dieser Möglichkeiten mit einem 
aktuellen PC benötigt. Da kommen dann extrem große Zeiträume bei raus, 
anhand derer man sich auch als Laie gut vorstellen kann, WIE aufwändig 
bzw. wahrscheinlich es wirklich ist.

Ich selbst habe nicht vor mit MD5 zu arbeiten, aber ich würde dennoch 
gerne irgendeine seriös berechneten Zahl kennen, welche die 
wahrscheinlich notwendige Dauer für so einen Angriff beschreibt. Gerne 
auch für die anderen Hash-Verfahren und mit einer kurzen Erklärung des 
Rechenweges, wenn das hier denn jemand ausrechnen kann...

Viele Grüße,
Hotte
Gast #3109108
Hallo,

oh, ein Angriff scheint bei MD5 ja problemlos möglich zu sein.
Wie sieht es diesbezüglich bei SHA1 aus? Damit arbeiten ja immerhin noch 
große Unternehmen wie z.B. Microsoft(die Downloads im 
MSDN-Abonnenten-Bereich werden mit einem SHA1-Hash veröffentlicht).
Gast #3109215
als jemand der nichts mit Krypto am Hut hat, würde ich sagen,
dass eine Kollision bei SHA1 unwahrscheinlicher ist, da der Bit-Raum
grösser ist. Was mich interessieren würde, ob ein Tupel
(md5,sha1) = hash(file)
immer *mindestens* so sicherer ist md5 oder sha1.
Wenn die Algorithmen unterschiedlich struktieriert sind, dann würde ich
meinen ja. Expertenmeinungen?
#3110608
Martin schrieb:
> (md5,sha1) = hash(file)
> immer *mindestens* so sicherer ist md5 oder sha1.
> Wenn die Algorithmen unterschiedlich struktieriert sind, dann würde ich
> meinen ja. Expertenmeinungen?

Bin auch kein Experte, aber unser Dozent hat gesagt, MD5 hat Probleme, 
SHA1 hat Probleme. Es sind aber nicht die gleichen Probleme, und eine 
Kombination von SHA1 und MD5 gillt aktuell noch als sicher.

Das war vor einem Jahr, ich hoffe das ist noch immer aktuell:-)


mfg Andreas

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 13 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.