Passwort knacken

cmddegi schrieb:

Die gängigste Methode für sowas sind wohl Rainbow-Tables; damit arbeiten auch die Online-Recovery-Tools. Das Prinzip ist dabei jedoch auch nicht intelligenter als BruteForce; die holen das Ergebnis einfach aus einer vorberechneten Tabelle.

Zum Vergrößern anklicken....

#!/bin/python

import hashlib
import sys

table = {}

def calcHash(data, algo="md5"):
        h = hashlib.new(algo)
        h.update(data)
        return h.hexdigest()

def createTable2(length,tmp=""):
        global table

        if length == 0:
                # in tmp ist das komplette passwort -> hash davon erzeugen und in tabelle eintragen
                h = calcHash(tmp)
                print "%s -> %s"%(tmp,h)
                table[h]= tmp
        else:
                for x in range(32,127):
                        tmp2 = tmp + chr(x)
                        createTable2(length-1,tmp2)

def createTable():
        global table
        for x in range(4):
                createTable2(x)
        print "%s eintraege in der tabelle"%(len(table))

def main():
        createTable()

        while True:
                hash = raw_input("hash:")
                print "%s -> %s"%(hash,table.get(hash))

if __name__=="__main__":
        main()

4ab02bf4174ed15d4fa73755bbc113ba
c4ca4238a0b923820dcc509a6f75849b
c20ad4d76fe97759aa27a0c99bff6710
202cb962ac59075b964b07152d234b70
efa5a70bae7fa254543fd1635c0bbd23

Ansonsten lässt sich BruteForce noch durch Einschränkungen beschleunigen, die aber eine gewisse Kenntnis über das Passwort erfordern; z.B. bekannte Länge, keine Sonderzeichen, nur Buchstaben, ... Schneller wirds natürlich auch mit mehr Rechenleistung Also verteilt rechnen oder spezielle Hardware verwenden.

Zum Vergrößern anklicken....

Achja, der Code bei BruteForce sollte natürlich möglichst effizient sein. Also z.B. Rekursionen vermeiden. Eine Implementierung in Assembler könnte auch helfen, wenn man es gut macht.

Was anderes ist es natürlich, wenn man Schwachstellen im Hash-Verfahren kennt.

Zum Vergrößern anklicken....

cmddegi schrieb:

Das Problem bei den Tabellen ist nur, dass die wirklich groß werden, wenn man viele Einträge hat; hab da vorhin was von 4TB(!) gelesen. Wirklich Sinn hat das demnach natürlich nur, wenn man die Tabellen abspeichert und für schnelles Suchen (zumindest mal sortiert) optimiert.

Zum Vergrößern anklicken....

• passwörter haben eine feste länge
• die passwörter sind sortiert nach hashwert

Für Multithreading eignet sich so eine Aufgabe natürlich perfekt, da man einfach den zu bearbeitenden Bereich aufteilen kann; die Ergebnisse hängen ja nicht voneinander ab. Aber nicht nur das; es wäre auch kein Problem, mehrere Rechner parallel arbeiten zu lassen; man müsste dem Programm einfach beim Start den zu bearbeitenden Bereich als Parameter geben und anschließend die Tabellen zusammensetzen.

Zum Vergrößern anklicken....

Was ich vorhin noch vergessen habe ist die Verwendung eines Dictionarys. Also eine Liste mit Worten zu testen, bevor man einfach stur die ganzen ASCII-Codes durchgeht. Dann lässt sich natürlich noch die Statistik vorteilhaft einsetzen, besonders wenn man die verwendete Sprache erraten kann. Dann kann man nämlich zuerst ein Dictionary mit Worten in der passenden Sprache verwenden. Dann deckt man sicher noch einen großen Bereich ab, wenn man bei jedem der Worte noch hinten dran alle ein- und zweistelligen Zahlen durchprobiert (und evtl. noch vierstellig mit 19 und 20 als ersten Stellen). Schließlich fällt den meisten Leuten, wenn wo ein Passwort mit Zahlen drin gefordert wird, nichts besseres ein, als hinten eine 1 oder das Geburtsjahr dranzuhängen.
Wenn man damit nicht erfolgreich ist, kann man bei Bruteforce noch die zu testenden Buchstaben entsprechend ihrer Verwendungshäufigkeit in der jeweiligen Sprache ordnen. Das sollte im Schnitt die Laufzeit ebenfalls deutlich verkürzen.

Zum Vergrößern anklicken....

Rekursionen lassen sich prinzipiell immer durch Schleifen ersetzen; wenn ich mich recht entsinne gibts dafür sogar ein allgemeingültiges Schema. Allerdings dürfte das ohnehin nicht wirklich kompliziert sein.

Zum Vergrößern anklicken....

class pwgen():
	def __init__(self,startpw=''):
		self.pw = map(ord,startpw)
		self.ug = 32
		self.og = 127
	def __iter__(self):
		return self
	def next(self):
		ret = "".join(map(chr,self.pw))
		for x in range(len(self.pw)-1,-1,-1):
			if not self.inc(x):
				break
		else:
			self.pw.insert(0,self.ug)
		return ret
	def inc(self,pos):
		x = self.pw[pos]+1
		if x >= self.og:
			self.pw[pos] = self.ug
			return True
		else:
			self.pw[pos] = x

for x in pwgen():
	print ">%s<"%(x)

Assembler ist keineswegs so kompliziert, wie es klingt. Noch dazu, da bei solchen Algorithmen nur mit Integers gerechnet wird. Allerdings muss man die Architektur kennen, um zu wissen, welche Befehle und Code-Konstrukte schnell ausgeführt werden. Wobei ich die Einschränkung auf die x86-Architektur (oder auch auf x64) jetzt nicht so problematisch finde.

Zum Vergrößern anklicken....