md5-hash

7 Beiträge26.03.2006Archiviert
Maverik94426.03.2006 · Beitrag #6565
Mitglied seit: 28.01.2005
Forenbeiträge: 50
Besuche: 658
In md5-datenbanken oder -tabellen wird ja immer ein md5-hash (z. B. 5e428fb51e8057294e651d5517f4fc9b) und das dazugehörige password gespeichert. Allerdings ist z.B. unter debian unter /etc/shaddow ein hash gespeichert der nicht nur alpha-numerische zeichen beinhaltet.

Wie kommt das zustande? Ist das ein anderer algorithmus (falls ja, wo kann man ihn unter linux einstellen)?

mfg
Maverik944
[ Bearbeitet ]
squeez26.03.2006 · Beitrag #6572
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
tach

Also, es gibt ein paar Moeglichkeiten, welches Verfahren verwendet wird.

Zum einen gibt es den crypt(3) Algorithmus. Er besteht aus 2 Salt und 11 Pruefsummenzeichen. Dabei ist jedes druckbare Zeichen ein 6 bit Zeichen. Deshalb kann es zu nichtdarstellbaren Kombinationen fuehren.
Er basiert auf dem DES Algorithmus, wurde jedoch in den 70er Jahren auf die Moeglichkeiten zur Passwortspeicherung wie oben erwaehnt modifiziert.
Und er hat ein paar entscheidende Nachteile (8 Zeichen Passwoerter)

Zum anderen kommt ein md5 zum Einsatz.
Dabei betraegt die Groesse des Salts bis 48 bit und der 128 bit Pruefsumme.
Man erkennt sie in /etc/shadow dadurch, dass sie mit einem $1$ beginnen, und die beiden Teile ebenfalls mit einem $ getrennt sind.

Soviel dazu.

Die Wahl des Algorithmus ist in der Datei /etc/pam.d/common-password hinterlegt.
Beispiel (angepasstes fuer hier):
[cli]
password required pam_unix.so nullok obscure min=4 max=8 md5
[/cli]

greetz by
squeez
Maverik94426.03.2006 · Beitrag #6576
Mitglied seit: 28.01.2005
Forenbeiträge: 50
Besuche: 658
hallo nochmal!

Wenn zum Beispiel "$1$e/2v9kZC$oAqM1XyKqSGj4uSvxt0O6/" als Eintrag in /etc/shaddow steht, ist der Salt zwischen dem 2. '$' und dem 3. '$' und der eigentliche hash nach dem 3. '$'-Zeichen.

Hier sind aber auch ein Slash, Klein- und Großbuchstaben vorhanden. Daraus schließe ich, dass dies keine hexdezimal-darstellung sein kann.
Die Einträge in md5-datenbanken sind aber immer hexdezimal angegeben. Wie benutzt man dann einen solchen hash um an ein passwort zu kommen???

mfg
Maverik944
squeez17.04.2006 · Beitrag #6838
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
tach

Ich bin nicht mehr oft hier, weshalb ich nicht weiss ob meine Antwort fuer dich noch aktuell ist.
Ich versuche es mal.


Hier sind aber auch ein Slash, Klein- und Großbuchstaben vorhanden. Daraus schließe ich, dass dies keine hexdezimal-darstellung sein kann.
Die Einträge in md5-datenbanken sind aber immer hexdezimal angegeben


Dazu kann man sich folgende Frage stellen:
Worin liegt der Unterschied folgender vier Codierungen:

"48414C4C4F"

und

"HALLO"

und

"100100001000001010011000100110001001111"

und

"aEhh,"


Wenn du diese Frage schluessig beantworten kannst, hast du deine gestellte Frage gleich mitbeantwortet.

[ Bearbeitet Mo, 17. Apr 2006, 22:03 ]
Maverik94418.04.2006 · Beitrag #6850
Mitglied seit: 28.01.2005
Forenbeiträge: 50
Besuche: 658
erstmal danke für die Antwort!



Dazu kann man sich folgende Frage stellen:
Worin liegt der Unterschied folgender vier Codierungen:
...
Wenn du diese Frage schluessig beantworten kannst, hast du deine gestellte Frage gleich mitbeantwortet.



Die ersten 3 sind klar: Es wird das Wort 'HALLO' in verschiedenen Formaten gezeigt (hex,ascii,bin).
Bei dem 4. vermute ich wurde einfach ein eigener Zeichensatz verwendet.

Allerdings verstehe ich noch immer nicht welche Codierung in der shaddow verwendet wird (vielleicht stehe ich auf der Leitung). Zudem frage ich mich ob md5-datenbanken überhaupt zum herausfinden eines passwords für linux-systeme (anhand der shaddow) genutzt werden können, da, wie du bschrieben hast, ein zusätzlich ein salt verwendet wird.


mfg
Maverik
squeez22.04.2006 · Beitrag #6985
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
tach

Die ersten 3 sind klar: Es wird das Wort 'HALLO' in verschiedenen Formaten gezeigt (hex,ascii,bin).
Bei dem 4. vermute ich wurde einfach ein eigener Zeichensatz verwendet

richtig


Allerdings verstehe ich noch immer nicht welche Codierung in der shaddow verwendet wird

md5 (wie du oben bereits richtig erkannt hast)


Zudem frage ich mich ob md5-datenbanken überhaupt zum herausfinden eines passwords für linux-systeme (anhand der shaddow) genutzt werden können, da, wie du bschrieben hast, ein zusätzlich ein salt verwendet wird

Unter anderem wurde deshalb der Salt eingefuehrt ;}

Dein Problem ist, dass du dich gewohnt bist, Hexzahlen als darstellbare Zeichen zu sehen. In der Tat geben die meisten Programme wenn sie MD5 Summen generieren, diese in hexadezimaler Schreibweise aus. Die Generierung eines MD5 Hash erzeugt jedoch Zahlen (und somit nicht explizit darstellbare Zeichen). Es muss also nun ein Weg gefunden werden, wie diese Zahlen in eine druckbare Form uebergefuehrt werden koennen (um sie beispielsweise in /etc/shadow abzuspeichern).
Hierzu bedient man sich eines ur alten Tricks. Man codiert die Daten mit base64 in ascii druckbare Zeichen.
Diese Zeichenkette speichert man dann ab.

Was du also in /etc/shadow siehst, ist nichts weiter als eine mit base64 codierte 128 bit md5 Summe (reinster Form ;}).

Hier ein Beispiel, wie du den urspruenglichen base64 String in die originale md5 Summe zurueckwandelst:


[command]
perl -MMIME::Base64 -e 'print decode_base64("oAqM1XyKqSGj4uSvxt0O6/");'
[/command]


Die Aufgabe, diese Zahl hex darzustellen, ueberlasse ich jetzt dir ;}

Ich hoffe, damit sind deine Fragen beantwortet.
Maverik94423.04.2006 · Beitrag #6990
Mitglied seit: 28.01.2005
Forenbeiträge: 50
Besuche: 658

Was du also in /etc/shadow siehst, ist nichts weiter als eine mit base64 codierte 128 bit md5 Summe (reinster Form ;}).

Genau was ich wissen wollte! Thx

mfg
Maverik