nicht angemeldet
Holladierdgnom! ;)
Zeichewert = ((Position des Zeichens im Passwort gezählt ab 0) + 1) * (dem Zeichen in f[x] durch base zugeordneter Wert)
Hmm also ich bin sicher die passenden Algorithmen findet man in der mathematischen
Literatur um nicht das Rad neu zu erfinden aber hier nur ein paar Gedanken:
Ich hab mal überschlagen dass du alleine mit der Information wieviel
der Kontrollwert mod 2 (d.h. gerade/ungerade) und mod 3 ist die Zahl
der möglichen Kombinationen drastisch senken kannst.
Nehmen wir mal an das Passwort hat 3 Buchstaben, bei 60 möglichen Zeichen
also 60^3=216000 Möglichkeiten, nach der Restklassenanalyse mit 2,3 und 5
nur noch 7200!
Aber man kann ja noch mehr Primzahlen heranziehen, pro Primzahl
sinkt die Zahl der Kombinationen um 1/p !!! Dabei bin ich noch
von ner Gleichverteilung ausgegangen, also die Hälfte der Tabellenwerte
sind ungerade,je 1/3 der Tabellenwerte sind mod3 dann 0,1 oder 2 usw.
Das kann aber nicht bei jeder Primzahl klappen, deswegen kann man sich
Primzahlen raussuchen die je nach Tabellenwerten und Kontrollwert,
ne erfolgreichere Suche erlauben.
Zusätzlich kann man bei der Suche noch Größenabschätzungen einbeziehen
und "sprachlich sinnvolle" Passwörter vorziehen.
Ich würde im Zweifelsfall doch lieber den MD5-Algo
http://aktuell.de.selfhtml.org/artikel/javascript/md5/index.htm
für sowas heranziehen, da findet man auch leichter Literatur über
Sicherheitslücken und Mindestpasswortlänge!
Tschüss
Rolf
PS: Das die Hashfunktion nicht eindeutig ist sieht man an "01"=23+2*535 und
"20"=1047+2*23 !