Montag, 6. Juni 2011

Prinzip des Algorithmus

Das Prinzip des Algorithmus ist in allen Programmiersprachen gleich.

Ein Zähler zählt jede Runde um eins hinauf. Diese generierte Zahl wird dann in die einzelnen Buchstaben des zu generierenden Passworts umgewandelt, zusammengefügt ergeben sie eine Buchstabenkombination, welche das gesuchte Passwort repräsentieren. Es werden alle Buchstabenkombinationen nach der Reihe generiert, beginnend bei einer Passwortlänge von eins bis zu einer maximalen Passwortlänge von fünf, beziehungsweise von sieben.

Jede Zahl steht repräsentativ für einen Buchstaben, beziehungsweise für ein Passwort:


a
b
c
d
e
f
g
h
i
j
k
l
m
0
1
2
3
4
5
6
7
8
9
10
11
12
n
o
p
q
r
s
t
u
v
w
x
y
z
13
14
15
16
17
18
19
20
21
22
23
24
25


Ein Zähler, wird bei jedem neu zu generierendem Passwort inkrementiert:

Passwort
abc
abd
abe
abf
abg
abh
abi
abj
abk
Zähler++
28
29
30
31
32
33
34
35
36



Ein wichtiger Faktor um aus einer Zahl das richtige Passwort zu errechnen, ist die Passwortlänge. Das Passwort ist beim Starten eine Stelle lang, und generiert somit alle möglichen Kombinationen mit einer Stelle: a-z.
Jede Runde wird die Passwortlänge um eins erhöht.
In der zweiten Runde werden alle Kombinationen mit zwei Stellen generiert: aa-zz. In der dritten Runde: aaa-zzz. Bis zu maximal sieben Stellen, können alle Kombinationen errechnet werden.

Umrechnungsbeispiel:

·         Gegeben ist die Zahl 3.206.568.

·         Die Passwortlänge beträgt 5.

·         Die Alphabetlänge beträgt 26 (nur Kleinbuchstaben)



Man nimmt die Zahl und dividiert sie durch die Aplphabetlänge.
Die Restklasse ist der 1. Ausgerechnete Buchstabe.
Das abgerundete Ergebnis dient zu ausrechnen des zweiten Buchstaben.

Dieser Vorgang wird so oft wiederholt, wie die Passwortlänge lang ist.

In diesem Beispiel ist das gesuchte Passwort 5 Buchstaben lang, somit wird der Vorgang 5 Mal wierderholt:

Runde
Rechnung
Ergebnis
Rest
Buchstabe
1
3.206.568 / 26
123.329
14
O
2
123.329 / 26
4.743
11
L
3
4.743 / 26
182
11
L
4
182 / 26
7
0
A
5
7 / 26

7
H



Der Rest jeder Rechnung steht für einen Buchstaben, zusammengefügt ergibt es das Passwort: HALLO

Keine Kommentare:

Kommentar veröffentlichen