Zahlencode bruten

[-=Breeze=-]

Hallo zusammen,
gegeben sei ein verschlüsseltes Passwort. Die Buchstaben werden in Ascii-Code umgewandelt und malgenommen, dann wird geguckt, ob das Ergebnis mit dem richtigen PW-Code übereinstimmt.

Die Lösung: 219235317047744800000
Ich habe herausgefunden, dass das PW genau 10 Zeichen lang sein muss.

Hier meine Frage: Wie finde ich am einfachsten heraus, welche 10 Zahlen (von 97-122) malgenommen 219235317047744800000 ergeben?

Mein bisheriger Code braucht ca. 90 Tage zum Bruten, das ist eindeutig zu lang:

Delphi-Quellcode:

for a:=97 to 122 do
      for b:=97 to 122 do
        for c:=97 to 122 do
          for d:=97 to 122 do
            for e:=97 to 122 do
              for f:=97 to 122 do
                for g:=97 to 122 do
                  for h:=97 to 122 do
                    for i:=97 to 122 do
                      for j:=97 to 122 do
                        if (73046314200000/a/b/c/d/e/f=10000000*g*h*i*j) then <Ausgabe>;

Ich hoffe sehr, dass mir jemand helfen kann

[Luckie]

Mir ist nur das Verb brüten geläufig. Aber davon mal abgesehen, schon mal im Forum oder mit Google nach bruteforce gesucht?

[-=Breeze=-]

danke für die schnelle Antwort, das Problem liegt aber daran, dass ich eine Zahlenkombination brute und nicht wie üblich Strings per Bruteforce Methode suche.

[Luckie]

aber du redest die ganze Zeit von, ich kann das Wort gar nicht schreiben , bruten. Letztendlich läuft es aber wohl auf eine Art Primfaktorzerlegung hinaus.

[-=Breeze=-]

Wir können es auch 'brüten' nennen. Das Programm probiert alle möglichen Variationen der Reihe nach durch, bis es eine richtige gefunden hat.
Vermutlich hast du Recht, reines durchlaufen aller Möglichenkeiten dauert einfach zu lange. Werde heute abend mal andere Methoden ausprobieren.

[Laufi]

Hallo!

Du kannst die Gleichung vereinfachen indem du paar Nullen kürzt und alle Variablen auf die rechte Seite nimmst um Divisionen zu vermeiden, denn die sind langsam! Du solltest möglichst nie divisionen verwenden

Liebe grüsse
Laufi

[Torpedo]

Vielleicht hilft dir das weiter:

Code:

73046314200000 = 64 * 3 * 3125 * 121743857
10000000 = 128 * 78125

[cydo]

[gelöscht] oops. hab mich im zahlenbereich vertan... mal sehen ob mir noch was einfällt

Wenn Deine Formel stimmt 73046314200000/a/b/c/d/e/f, dann heisst das, dass f nur 100 oder 120 sein kann,
da keine andere Zahl im Bereich 97..122 die Zahl 73046314200000 gerade teilt. Jetzt einfach weitermachen....

so, teile ich jetzt durch 120 bleibt 608719285000, welche sich nur durch 100 teilen lässt, usw.

stichwort: backtracking!

achja nochwas: das passwort ist logischerweise NICHT einzigartig.
Bei 2 Stelligen Passwort mit Ergebnis 9312 kann sowohl 96,97 also 97,96 das Ergebnis sein...

[sakura]

Ein einfacher Ansatz: Ganzzahldivision Suche mal nach BigInt, dann findest Du auch Bibliotheken zum Verarbeiten solch großer Zahlen, die selbst Int64 sprengen

......

[gammatester]

Zitat von -=Breeze=-:

Hallo zusammen, :-D
gegeben sei ein verschlüsseltes Passwort. Die Buchstaben werden in Ascii-Code umgewandelt und malgenommen, dann wird geguckt, ob das Ergebnis mit dem richtigen PW-Code übereinstimmt.

Die Lösung: 219235317047744800000
Ich habe herausgefunden, dass das PW genau 10 Zeichen lang sein muss.

Hier meine Frage: Wie finde ich am einfachsten heraus, welche 10 Zahlen (von 97-122) malgenommen 219235317047744800000 ergeben?

Deine Vermutungen können nicht stimmen, denn die Primfaktorzerlegung lautet:

219235317047744800000 = 2^8 * 5^5 * 11 * 7321 * 3402964651

Gruß Gammatester