root1024:~$

Weil sich mein Intel Core 2 Quad Processor Q9550 in meinem “Server-PC” langweillt und dieser eigentlich 24 * 7 läuft habe ich ein Miniprogramme (wenn man das schon Programm nennen darf) in der Bash geschrieben, welches eine Brute Force Passwortliste erstellen soll.

Der Beitrag besteht aus einem Praxis- und einem Theorieteil. Ich schreibe den Praxisteil absichtlich vor dem Theorieteil, weil man nach der Theorie die Praxis wegen entmutigung nicht mehr lesen würde .

Praxis
Das Miniprogramm besteht aus verschiedenen Dateien:

signs
Enthält alle Zeichen die man im Passwort haben möchte.

a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
0
1
2
3
4
5
6
7
8
9

main.bash
Mit dieser Datei kann das Generieren der Passwortliste gestartet werden.

#!/bin/bash
# Checks, if the folder passwords is writable.
test -w passwords || mkdir passwords

# Reads all signs from the file signs into the array signs
u=0
while read line
do
        signs[$u]=$line
        u=$u+1
done < signs

# For every sign it starts a subprocess and save the pid in the file pids.
z=${#signs[*]}
for (( i=0; $i < $z; i=i+1 )) do         ./sub.bash ${signs[$i]} &         echo $! >> pids
done

sub.bash
Dieses Script wird von main.bash aufgerufen und generiert Passwörter.

#!/bin/bash
# Location of the lists.
pwfolder=passwords

u=0
while read line
do
        signs[$u]=$line
        u=$u+1
done < signs

z=${#signs[*]}
for (( i=0; $i < $z; i=i+1 )) do         echo $1${signs[$i]} >> $pwfolder/$1"2".password
done

while read line
do
        for (( i=0; $i < $z; i=i+1 ))         do                 echo $line${signs[$i]} >> $pwfolder/$1"3".password
        done
done < $pwfolder/$1"2".password

while read line
do
        for (( i=0; $i < $z; i=i+1 ))         do                 echo $line${signs[$i]} >> $pwfolder/$1"4".password
        done
done < $pwfolder/$1"3".password

while read line
do
        for (( i=0; $i < $z; i=i+1 ))         do                 echo $line${signs[$i]} >> $pwfolder/$1"5".password
        done
done < $pwfolder/$1"4".password

while read line
do
        for (( i=0; $i < $z; i=i+1 ))         do                 echo $line${signs[$i]} >> $pwfolder/$1"6".password
        done
done < $pwfolder/$1"5".password

while read line
do
        for (( i=0; $i < $z; i=i+1 ))         do                 echo $line${signs[$i]} >> $pwfolder/$1"7".password
        done
done < $pwfolder/$1"6".password

while read line
do
        for (( i=0; $i < $z; i=i+1 ))         do                 echo $line${signs[$i]} >> $pwfolder/$1"8".password
        done
done < $pwfolder/$1"7".password

stop.bash
Damit kann das ganze Miniprogramm beendet werden.

#!/bin/bash
while read line
do
        kill $line
done < pids
rm pids

Die Scripts können 1:1 kopiert und ausprobiert werden. Gestern habe ich das Script gestartet. Nach ca. 22 Stunden, weiteren 31GB belegtem Speicherplatz und einem Marathon für die CPU habe ich heute das Miniprogramm bei 9baoori abgebrochen. Das sind ca. 4’418’538’970 Kombinationen was ca. 55’789 Kombinationen / s sind. Dies waren jedoch nur die Kleinbuchstaben a-z und die Ziffern 0-9. Grossbuchstaben und Sonderzeichen müssten in der Passwortliste auch enthalten sein.

Selbstverständlich hat das Script und die Methode (es könnte zum Beispiel auch eine SQL Datenbank anstatt Files zur Speicherung der Möglichkeiten verwendet werden) noch Verbesserungspotenzial, der Theorie zur Folge ist eine Passwortliste mit allen Klein- und Grossbuchstaben, den Ziffern 0-9 und Sonderzeichen jedoch schier unmöglich, weshalb ich jetzt auch nicht mehr weiterhirne .

Trotzdem hat es Spass gemacht zu versuchen eine Passwortliste zu erstellen und solch eine Aufgabe ist super geeignet in einer neuen Programmiersprache die Schleifen zu üben.

Theorie
Nehmen wir an, dass die Passwortliste aus dem Alphabet (gross und klein), allen Ziffern und den Sonderzeichen + ” * % & / ( ) = ? ! ü ö ä – _ besteht. Das sind 78 Zeichen. Die nachfolgenden Tabellen geben Aufschluss über Anzahl Möglichkeiten, benötigter Speicherplatz und benötigte Zeit.

Möglichkeiten
78 = 78^1, 78*78 = 78^2 und so weiter, die Tabelle sollte also stimmen.

Benötigter Speicherplatz
Wir nehmen an, dass 1 Zeichen 1 Byte gross ist. Der Speicherplatz berechnet sich so: Anzahl Stellen * Anzahl Möglichkeiten * 1Byte.

Benötigte Zeit
Wir nehmen an, dass wir 55’789 Kombinationen / s erstellen können. Die Zeit berechnet sich so: Anzahl Möglichkeiten / 55’789 Kombinationen / s.

Diese Werte basieren natürlich nur auf der Performance meines Computers. Um eine Brute Force Passwortliste zu erstellen würde man einen Supercomputer oder einen Computercluster und extrem viel Storage benötigen.

Zudem frage ich mich, soll man überhaupt so viel Rechenpower und Storage für eine Brute Force Passwortliste verschwenden? Denn jemand, der seine Daten / sein Login gut schützen will, wird bestimmt ein Passwort mit 20 Zeichen und mehr verwenden. Zudem müssen all diese Passwörter auch noch durchprobiert werden, was nochmals Zeit benötigt. Solch eine Brute Force Passwortliste lohnt sich also nur für Passwörter bis 6 Zeichen, falls man mal zum Beispiel ein Passwort für ein RAR Archiv vergessen hat. Bei 6 Zeichen wird aber schon 1,35 TB Speicherplatz benötigt!

Ich hoffe ich konnte euch einen Einblick in die Dimensionen, welche solch eine Brute Force Passwortliste annehmen kann, geben.

Ähnliche Beiträge

• Reset admin password on Riloe I (ILO)
• MySQL Root Passwort zurücksetzen
• Neues Rootpasswort setzen