[asp] Alle mogelijke combinaties met 4 letters *

Pagina: 1
Acties:
  • 2.826 views sinds 30-01-2008
  • Reageer

Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter
Yow ik ben dus bezig een leuk scriptje te schrijven, waarvoor ik alle mogelijke combinaties met 1 (26 dus) 2 (26*26) en 3 (etc.) letters al heb gedaan...maar met 4 letters lukt het me niet :'(

Dit is mijn code om alle combinaties van 'aaa' tot 'zzz' te krijgen:
ASP:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
a=97
b=97
c=97
Do while gaan3="ja"
if md5(chr(a)&chr(b)&chr(c)) = var then 
gaan3="nee"
Response.Write "<input type=text name=textfield size=32 value=" & chr(a)&chr(b)&chr(c) & ">"
else
c=c+1
if drie="ja" then
a=a+1
if a=123 then
gaan3="nee"
end if
drie="nee"
end if
if twee="ja" then
b=b+1
if b=123 then 
drie="ja"
b=97
end if
twee="nee"
end if
if c=123 then
twee="ja"
c=97
end if
end if
loop


Wie kan dit voor mij verder uitwerken tot alle combinaties van 4 letters? (en dan lieft ook nog van 5 en 6 letters :) )
Ja, hiermee ben ik md5 hashes aan het "cracken" >:)

Acties:
  • 0 Henk 'm!

  • Ruuddie
  • Registratie: Augustus 2001
  • Laatst online: 04-05 04:46
Je kan ook gewoon wiskunde gebruiken hoor ;)
26x26x26x26, als ze dubbel mogen zijn, als alle letters maar één keer mogen voorkomen, is het 26x25x24x23 :)

/edit: of bedoel je nou een scriptje die alle combo's voor je in een text bestand of zo zet?

Acties:
  • 0 Henk 'm!

  • Alarmnummer
  • Registratie: Juli 2001
  • Laatst online: 09-07-2024

Alarmnummer

-= Tja =-

Volgens mij moet dit wel werken.

code:
1
2
3
4
5
6
7
8
9
void create(int lengte, String s){
    if(s.length == lengte){
        write(s);
    }else{
        for(int k=0;k<26;k++){
            create(lengte,s+toChar(k)); 
        }
    }
}


aanroepen met:

create(10,"");

Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter
Ruuddie schreef op 13 september 2002 @ 18:34:
Je kan ook gewoon wiskunde gebruiken hoor ;)
26x26x26x26, als ze dubbel mogen zijn, als alle letters maar één keer mogen voorkomen, is het 26x25x24x23 :)

/edit: of bedoel je nou een scriptje die alle combo's voor je in een text bestand of zo zet?
Dat weet ik ook wel :+
Daar gaat het helemaal niet om :P
Alarmnummer schreef op 13 september 2002 @ 18:35:
Volgens mij moet dit wel werken.

code:
1
2
3
4
5
6
7
8
9
void create(int lengte, String s){
    if(s.length == lengte){
        write(s);
    }else{
        for(int k=0;k<26;k++){
            create(lengte,s+toChar(k)); 
        }
    }
}


aanroepen met:

create(10,"");
Ok zal es kijken wat het uithaald... :)

Edit:
code:
1
2
3
4
5
6
7
8
Microsoft VBScript compilation error '800a03ee' 

Expected ')' 

/md5/includeme.asp, line 2 

void create(int lengte, String s){
----------------^

Acties:
  • 0 Henk 'm!

  • Alarmnummer
  • Registratie: Juli 2001
  • Laatst online: 09-07-2024

Alarmnummer

-= Tja =-

Je moet het wel ff vertalen naar je eigen taal.

Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter
Alarmnummer schreef op 13 september 2002 @ 18:41:
Je moet het wel ff vertalen naar je eigen taal.
:'(
Ok, zal zien wat ik kan doen...

Acties:
  • 0 Henk 'm!

  • gwystyl
  • Registratie: Juni 2001
  • Laatst online: 14:36

gwystyl

Beugeltje dan maar?

Hmmm alleen maar een topic, geen vraag ofzo?
totaal aantal mogelijkheden is in ieder geval 26 ^ 4 = 456976

Acties:
  • 0 Henk 'm!

  • Sick Nick
  • Registratie: Februari 2001
  • Laatst online: 16:10

Sick Nick

Drop the top!

Alarmnummer schreef op 13 september 2002 @ 18:41:
Je moet het wel ff vertalen naar je eigen taal.
Of gewoon een java compiler gebruiken ;) Hoeft ie niet te vertalen :P

Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter
Ruuddie schreef op 13 september 2002 @ 18:34:
Je kan ook gewoon wiskunde gebruiken hoor ;)
26x26x26x26, als ze dubbel mogen zijn, als alle letters maar één keer mogen voorkomen, is het 26x25x24x23 :)

/edit: of bedoel je nou een scriptje die alle combo's voor je in een text bestand of zo zet?
Ik bedoel een scripje dat dus al die 26^4 combinaties hasht en controleerd met een hash totdat die overeenkomen, en dat is me al gelukt voor 1 tot en met 3 letters, maar bij 4 letters loop ik vast...
Alarmnummer schreef op 13 september 2002 @ 18:41:
Je moet het wel ff vertalen naar je eigen taal.
Is dus niet gelukt :'(

Acties:
  • 0 Henk 'm!

  • Alarmnummer
  • Registratie: Juli 2001
  • Laatst online: 09-07-2024

Alarmnummer

-= Tja =-

Dan wens ik je veel succes in deze barre tijden en adviseer je een boek aan te schaffen.

Acties:
  • 0 Henk 'm!

  • Banzi
  • Registratie: Juni 2001
  • Laatst online: 04-06 20:34
Kan je geen recursieve functie maken??? ik ben niet zo heel erg bedreven in asp...

Maar dit zou een soort voorbeeld kunnen zijn:

int x = 4 ; x wordt de grootte van de combinatie die je wilt hebben
array r;
int teller ;

maakcombo(x) ; Hier wordt de functie opgeroepen...

---------------------------------------------
functiebespreking
---------------------------------------------

int maakcombo(int y){
for i = 1 to 26
array[teller] = array[teller] + chr(i)
if y > 1 then
maakcombo(y-1)
else
teller = teller + 1
end if
next
}

-----------------------------------------

Vast vol met fouten... Het idee is dat je een array krijgt, met [teller] velden... Elk veld bevat een unieke combinatie.

De functie roept zichzelf weer op, maar met een kleiner argument. Op deze manier hoef je x alleen maar te verhogen om nog meer mogelijkheden te krijgen...

Veel suc6...

Ik zag, ik nam en ik kwam...


Acties:
  • 0 Henk 'm!

  • Alarmnummer
  • Registratie: Juli 2001
  • Laatst online: 09-07-2024

Alarmnummer

-= Tja =-

Dit is trouwens niet zomaar een vorm van recursie, maar dit is backtracking.

Acties:
  • 0 Henk 'm!

  • Banzi
  • Registratie: Juni 2001
  • Laatst online: 04-06 20:34
Alarmnummer schreef op 13 september 2002 @ 19:17:
Dit is trouwens niet zomaar een vorm van recursie, maar dit is backtracking.
En wat was recursie dan???

Ik heb ooit fractals op deze manier leren programmeren... De woorden itteratief en recursief bleven me daarvan bij... Ik dacht dat het zichzelf oproepen recursief was...

Ik zag, ik nam en ik kwam...


Acties:
  • 0 Henk 'm!

  • Alarmnummer
  • Registratie: Juli 2001
  • Laatst online: 09-07-2024

Alarmnummer

-= Tja =-

Yep, maar deze vorm van recursie heet backtracking.

en recursie is een algemener begrip: iets is gedefinieerd in termen van zichzelf. En deze functie is inderdaad gedefineerd in termen van zichzelf. Maar mbv de backtrack techniek kan heel eenvoudig doolhofachtige problemen ed worden opgelost.

Een progrrammeur die niet kan backtracken is hetzelfde als een slager die niet weet hoe een koe eruit ziet :)

Acties:
  • 0 Henk 'm!

  • FitNiX
  • Registratie: April 2001
  • Laatst online: 28-05 00:32
Anoniem: 33810 schreef op 13 september 2002 @ 18:28:
Yow ik ben dus bezig een leuk scriptje te schrijven, waarvoor ik alle mogelijke combinaties met 1 (26 dus) 2 (26*26) en 3 (etc.) letters al heb gedaan...maar met 4 letters lukt het me niet :'(

Dit is mijn code om alle combinaties van 'aaa' tot 'zzz' te krijgen:

knip

Wie kan dit voor mij verder uitwerken tot alle combinaties van 4 letters? (en dan lieft ook nog van 5 en 6 letters :) )
Ja, hiermee ben ik md5 hashes aan het "cracken" >:)
* FitNiX vind je code zo ontezttend onoverzichtelijk :( :(

ASP:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
a=97
b=97
c=97

Do while gaan3="ja"
    if md5(chr(a) & chr(b) & chr(c)) = var then 
        gaan3="nee"
        Response.Write "<input type=""text"" name=""textfield"" size=""32"" value=""" & chr(a) & chr(b) & chr(c) & """>"
    else
        c=c+1
        if drie="ja" then
                a=a+1
                if a=123 then
                        gaan3="nee"
                end if
                drie="nee"
        end if
        if twee="ja" then
                b=b+1
                if b=123 then 
                        drie="ja"
                        b=97
                end if
                twee="nee"
        end if
                if c=123 then
                        twee="ja"
                        c=97
                end if
        end if
loop

zo, dat is beter :)

sorry voor lay-out :+

[ Voor 0% gewijzigd door FitNiX op 13-09-2002 19:31 . Reden: Was nog niet klaar :( ]


Acties:
  • 0 Henk 'm!

  • Banzi
  • Registratie: Juni 2001
  • Laatst online: 04-06 20:34
Alarmnummer schreef op 13 september 2002 @ 19:22:
Yep, maar deze vorm van recursie heet backtracking.

en recursie is een algemener begrip: iets is gedefinieerd in termen van zichzelf. En deze functie is inderdaad gedefineerd in termen van zichzelf. Maar mbv de backtrack techniek kan heel eenvoudig doolhofachtige problemen ed worden opgelost.

Een progrrammeur die niet kan backtracken is hetzelfde als een slager die niet weet hoe een koe eruit ziet :)
Tnx... weer wat geleerd... Ik zeg ook niet dat ik programmeur ben hoor!!! Weet gelukkig wel hoe een koe eruit ziet... Zoiets was me alleen bijgebleven uit een ver verleden...

Ik zag, ik nam en ik kwam...


Acties:
  • 0 Henk 'm!

  • Alarmnummer
  • Registratie: Juli 2001
  • Laatst online: 09-07-2024

Alarmnummer

-= Tja =-

Ik had al gezien dat je electro doet :) En het ging ook niet zozeer om jou maar over mede studenten ;)

Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter
Kermit schreef op 13 september 2002 @ 19:27:
[...]
* Anoniem: 33810 vind je code zo ontezttend onoverzichtelijk :( :(

ASP:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
a=97
b=97
c=97

Do while gaan3="ja"
    if md5(chr(a) & chr(b) & chr(c)) = var then 
        gaan3="nee"
        Response.Write "<input type=""text"" name=""textfield"" size=""32"" value=""" & chr(a) & chr(b) & chr(c) & """>"
    else
        c=c+1
        if drie="ja" then
                a=a+1
                if a=123 then
                        gaan3="nee"
                end if
                drie="nee"
        end if
        if twee="ja" then
                b=b+1
                if b=123 then 
                        drie="ja"
                        b=97
                end if
                twee="nee"
        end if
                if c=123 then
                        twee="ja"
                        c=97
                end if
        end if
loop

zo, dat is beter :)

sorry voor lay-out :+
Hmm misschien kom ik er zo wel uit, als het wat overzichterlijker is :)
Ik zal nog es wat gaan klooien :)

Acties:
  • 0 Henk 'm!

  • .oisyn
  • Registratie: September 2000
  • Laatst online: 06-06 15:39

.oisyn

Moderator Devschuur®

Demotivational Speaker

Kermit schreef op 13 september 2002 @ 19:27:
[...]
* .oisyn vind je code zo ontezttend onoverzichtelijk :( :(

zo, dat is beter :)


hmmneee ik vind eigenlijk van niet... de end if's sluiten helemaal niet aan op de if's dat leek dus zo omdat het laatste blokje te ver was geindent

hier nog een (imho betere) poging:

ASP:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
a=97
b=97
c=97

Do while gaan3="ja"
    if md5(chr(a) & chr(b) & chr(c)) = var then 
        gaan3="nee"
        Response.Write "..."
    else
        c=c+1
        if drie="ja" then
            a=a+1
            if a=123 then
                gaan3="nee"
            end if
            drie="nee"
        end if
        if twee="ja" then
            b=b+1
            if b=123 then 
                drie="ja"
                b=97
            end if
            twee="nee"
        end if
        if c=123 then
            twee="ja"
            c=97
        end if
    end if
loop


das beter ;)

Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.


Acties:
  • 0 Henk 'm!

Anoniem: 64813

Probeer dit eens

ASP.NET Visual Basic:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
a = 97
b = 97
c = 97
d = 97
gaan4 = "ja"
Do While gaan4 = "ja"
   If md5(Chr(a) & Chr(b) & Chr(c) & Chr(d)) = var Then
      gaan4 = "nee"
      Response.Write "..."
   Else
      d = d + 1
      If vier = "ja" Then
         a = a + 1
         If a = 123 Then
            gaan4 = "nee"
         End If
         vier = "nee"
      End If
      If drie = "ja" Then
         b = b + 1
         If b = 123 Then
            vier = "ja"
            b = 97
         End If
         drie = "nee"
      End If
      If twee = "ja" Then
         c = c + 1
         If c = 123 Then
            drie = "ja"
            c = 97
         End If
         twee = "nee"
      End If
      If d = 123 Then
         twee = "ja"
         d = 97
      End If
   End If
Loop


En voor elk character meer gewoon verschuiven.
Zoals hier voor 5 letters
ASP:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
a = 97
b = 97
c = 97
d = 97
e = 97
gaan5 = "ja"
Do While gaan5 = "ja"
   If md5(Chr(a) & Chr(b) & Chr(c) & Chr(d) & Chr(e)) = var Then
      gaan5 = "nee"
      Response.Write "..."
   Else
      e = e + 1
      If vijf = "ja" Then
         a = a + 1
         If a = 123 Then
            gaan5 = "nee"
         End If
         vijf = "nee"
      End If
      If vier = "ja" Then
         b = b + 1
         If b = 123 Then
            drie = "ja"
            b = 97
         End If
         vier = "nee"
      End If
      If drie = "ja" Then
         c = c + 1
         If c = 123 Then
            twee = "ja"
            c = 97
         End If
         drie = "nee"
      End If
      If twee = "ja" Then
         If d = 123 Then
            drie = "ja"
            d = 97
         End If
         twee = "nee"
      End If
      If e = 123 Then
         twee = "nee"
         e = 97
      End If
   End If
Loop


Succes met Cracken

Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter
Anoniem: 64813 schreef op 13 september 2002 @ 23:01:
Probeer dit eens

ASP.NET Visual Basic:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
a = 97
b = 97
c = 97
d = 97
gaan4 = "ja"
Do While gaan4 = "ja"
   If md5(Chr(a) & Chr(b) & Chr(c) & Chr(d)) = var Then
      gaan4 = "nee"
      Response.Write "..."
   Else
      d = d + 1
      If vier = "ja" Then
         a = a + 1
         If a = 123 Then
            gaan4 = "nee"
         End If
         vier = "nee"
      End If
      If drie = "ja" Then
         b = b + 1
         If b = 123 Then
            vier = "ja"
            b = 97
         End If
         drie = "nee"
      End If
      If twee = "ja" Then
         c = c + 1
         If c = 123 Then
            drie = "ja"
            c = 97
         End If
         twee = "nee"
      End If
      If d = 123 Then
         twee = "ja"
         d = 97
      End If
   End If
Loop


En voor elk character meer gewoon verschuiven.
Zoals hier voor 5 letters
ASP:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
a = 97
b = 97
c = 97
d = 97
e = 97
gaan5 = "ja"
Do While gaan4 = "ja"
   If md5(Chr(a) & Chr(b) & Chr(c) & Chr(d) & Chr(e)) = var Then
      gaan5 = "nee"
      Response.Write "..."
   Else
      e = e + 1
      If vijf = "ja" Then
         a = a + 1
         If a = 123 Then
            gaan5 = "nee"
         End If
         vijf = "nee"
      End If
      If vier = "ja" Then
         b = b + 1
         If b = 123 Then
            drie = "ja"
            b = 97
         End If
         vier = "nee"
      End If
      If drie = "ja" Then
         c = c + 1
         If c = 123 Then
            twee = "ja"
            c = 97
         End If
         drie = "nee"
      End If
      If twee = "ja" Then
         If d = 123 Then
            drie = "ja"
            d = 97
         End If
         twee = "nee"
      End If
      If e = 123 Then
         twee = "nee"
         e = 97
      End If
   End If
Loop


Succes met Cracken
Inderdaad, daar was ik ook op gekomen na het zien van mijn opgeschoonde script :)

Maar ik ben nu eerst nog 4 char aan het testen, ik ben nog niet aan de 5 char toegekomen, want 4 duurt al zo lang (> 450.000 woorden hashen & checken)

Acties:
  • 0 Henk 'm!

  • Soultaker
  • Registratie: September 2000
  • Laatst online: 15:50
Volgens mij kan dat toch echt veel korter:

code:
1
2
3
4
5
6
for n from 0 to 26*26*26*26
    str =
        ('a' + (n mod 26)) . ('a' + ((n div 26) mod 26) .
        ('a' + ((n div (26*26)) mod 26) . ('a' + ((n div (26*26*26)) mod 26)
    print str 
end for


En anders gewoon Alarmnummer's mooie generieke oplossing met behulp van recursie.

Pseudo-code; in ASP kan 't niet veel ingewikkelder zijn. (Hierin is 'div' dus de deling zonder rest en 'mod' de rest na deling; 5 div 2 = 4, 5 mod 2 = 1).

Ik ben het trouwens niet eens met het backtracking-voor-doolhofproblemen punt.

  • Alarmnummer
  • Registratie: Juli 2001
  • Laatst online: 09-07-2024

Alarmnummer

-= Tja =-

Wat vind je daar onjuist aan?

Backtracken is uitermate geschikt voor combinatie problemen en daarvan is de doolhof eigelijk wel een klassieker. Het wil niet zeggen dat je met backtracken alleen doolhof problemen op kan lossen, maar het maakt wel meteen duidelijk wat de basis toepassing voor deze techniek is voor een leek.

Anoniem: 33810

Topicstarter
Hmmm, hij werkt iig wel nu, maar het duurde 12 minuten om de encryptie van "aaab" te cracken... :'(

Misschien moet ik toch maars kijken of ik het in VB kan maken...

  • Alarmnummer
  • Registratie: Juli 2001
  • Laatst online: 09-07-2024

Alarmnummer

-= Tja =-

Hmmzzz.. dat duurt wel heel lang. 'aaab' is eigelijk de 2e combinatie, en ik kan me verder niet voorstellen dat vbs zo langzaam is. Volgens mij gaat er nog iets anders fout.

Anoniem: 33810

Topicstarter
Alarmnummer schreef op 14 september 2002 @ 09:30:
Hmmzzz.. dat duurt wel heel lang. 'aaab' is eigelijk de 2e combinatie, en ik kan me verder niet voorstellen dat vbs zo langzaam is. Volgens mij gaat er nog iets anders fout.
Dat was idd zeer lang, ik heb net ff "bbbb" getest, en dat deed ie wonderbaarlijk snel:

Start:08:30:37
End: 08:33:08


Edit: Dit is nog steeds een asp pagina he, ik moet vb eerst nog "verkrijgen" ;)
Edit: Goh ben jij ook al zo vroeg wakker op zaterdag :+

  • MikeN
  • Registratie: April 2001
  • Laatst online: 05-06 17:29
um, 3 seconden voor 1 md5 hash? Noem je dat snel?

  • Alarmnummer
  • Registratie: Juli 2001
  • Laatst online: 09-07-2024

Alarmnummer

-= Tja =-

Tov 12 minuten is het snel ;)

  • MikeN
  • Registratie: April 2001
  • Laatst online: 05-06 17:29
Ik heb even het stukje van alarmnummer omgezet in php code, het resultaat kun je hier zien en de source is hier te zien.

  • Crazy D
  • Registratie: Augustus 2000
  • Laatst online: 16:24

Crazy D

I think we should take a look.

Kleine dingetjes die het al sneller kunnen maken is bv geen strings gebruiken om een aktie te bepalen (gaan = "ja") maar een boolean (bDoorgaan = True).

Exact expert nodig?


Anoniem: 33810

Topicstarter
Ik heb ut nu in VB gemaakt, en het werkt toppie :)
Status: Voor het cracken van "zzzz" ben ik nu al 15 min bezig, en hij is bij de "imkl" :+

Als ie tot 10 char af is zal ik de exe uppen

  • Alarmnummer
  • Registratie: Juli 2001
  • Laatst online: 09-07-2024

Alarmnummer

-= Tja =-

Het probleem is dat er een enorme hoeveelheid geheugen gereserveerd wordt voor al die strings. Je zou dit eventueel ook kunnen doen:

code:
1
2
3
4
5
6
7
8
9
10
11
void create(char[] chars, int pos){ 
    if(chars.length == pos){ 
        write(chars); 
    }else{ 
        chars[pos]='a';
        for(int k=0;k<26;k++){ 
            chars[pos]++;
            create(chars,pos+1); 
        } 
    } 
}


en aanroepen met:

create(new char[20], 0);

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

3 minuut 40 om vanaf 'aaaa' de hash van 'bbbb' te vinden.
Techniek: javascript met visualisatie.
Nu nog ff kijken of ik 'm nog sneller kan krijgen....

Intentionally left blank


  • Alarmnummer
  • Registratie: Juli 2001
  • Laatst online: 09-07-2024

Alarmnummer

-= Tja =-

Pak dan een echte taal zoals java of c(++) of iets in die geest. Misschien dat je hier zelf het beste c of c++ voor kunt gebruiken want dit zijn geloof ik wel de beste talen voor dit soort zaken. En maak je verder ook gebruik van mijn laatste versie?

Anoniem: 33810

Topicstarter
Afbeeldingslocatie: http://www.sf.fragworld.co.uk/images/crack.jpg
Hier heeft mijn progje dus eerst:
a tm z
aa tm zz
aaa tm zzz
geprobeert en vervolgens kwam ie bij "aaaa" uit :)
In maar 1:36 min 18278 combinaties gemaakt & gehashed :*)

  • Soultaker
  • Registratie: September 2000
  • Laatst online: 15:50
Alarmnummer schreef op 14 september 2002 @ 03:01:
Wat vind je daar onjuist aan?

Backtracken is uitermate geschikt voor combinatie problemen en daarvan is de doolhof eigelijk wel een klassieker.
Eigenlijk los ik doolhofdproblemen altijd op met ofwel Dijkstra's algoritme voor het vinden van de korste weg door een graaf of met behulp van 'n ant-flooding-algoritme. Het eerste algoritme is iteratief en het tweede is weliswaar recursief, maar door het gebruik van een globale tabel met informatie waar je al bent geweest niet echt als backtracking te omschrijven.

Als je puur gaat backtracken, dan ben je veel te lang bezig, terwijl het gemiddelde doolhof in lineaire tijd (ten opzichte van het aantal kamers) doorzocht kan worden.

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Online MD5 cracker :P
Niet zo snel (ongeveer 80 pwds/second op mijn AMD XP2000+) maar was wel leuk om te maken (puur javascript).

Intentionally left blank


  • Soultaker
  • Registratie: September 2000
  • Laatst online: 15:50
crisp schreef op 14 september 2002 @ 18:09:
Online MD5 cracker :P
Niet zo snel (ongeveer 80 pwds/second op mijn AMD XP2000+) maar was wel leuk om te maken (puur javascript).
1337! Ik dacht even dat je het MD5 algoritme ook in JavaScript had geimplementeert maar dat is (helaas) niet het geval. Dat is dus wel zo, ik keek verkeerd ;) Niet zelf gemaakt, helaas.

Ik denk trouwens dat als je niet al je pogingen print, maar alleen elke 1000e ofzo, dat 'ie dan opeens een factor 10 ofzo sneller gaat.

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Soultaker schreef op 14 september 2002 @ 19:27:
[...]


1337! Ik dacht even dat je het MD5 algoritme ook in JavaScript had geimplementeert maar dat is (helaas) niet het geval. Dat is dus wel zo, ik keek verkeerd ;) Niet zelf gemaakt, helaas.

Ik denk trouwens dat als je niet al je pogingen print, maar alleen elke 1000e ofzo, dat 'ie dan opeens een factor 10 ofzo sneller gaat.
Zo l33t ben ik niet dat ik het MD5 algorithme zelf ff schrijf; maar het ging voornamelijk om het maken van de mogelijke combinaties.
Screen output uitzetten scheelt trouwens maar zo'n 10%...

Intentionally left blank


Anoniem: 33810

Topicstarter
crisp schreef op 14 september 2002 @ 18:09:
Online MD5 cracker :P
Niet zo snel (ongeveer 80 pwds/second op mijn AMD XP2000+) maar was wel leuk om te maken (puur javascript).
Mijnes (in VB) kan 91.39 pwds\sec :P
==========================
zzz:
a tm z = 26
aa tm zz = 676
aaa tm zzz = 17576
Optellen: 18278
En dat alles in 3 min 20 = 200 sec
18278/200 = 91.39
==========================
PC: Mijnes: p3 550 mhz, 320 mb ram

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

trouwens, hier versimpelt het javascriptje om alle mogelijke combinaties van-tot te maken:
HTML:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
<html>
<head>
</head>
<body>
<script type="text/javascript">

var chars = 'abcdefghijklmnopqrstuvwxyz';  // available characters
var startwith = 'aaaa';
var endwith = 'zzzz';

var curcomb = startwith;
while (curcomb != endwith) {

  document.write(curcomb + ' ');

  var i = curcomb.length;
  while (i > 0) {

    var o = chars.indexOf(curcomb.substring(i-1, i));
    if (o < chars.length-1) {
      o++;
      curcomb = curcomb.substring(0, i-1) + chars.charAt(o) + curcomb.substring(i, curcomb.length);
      i = -1;
    } else {
      curcomb = curcomb.substring(0, i-1) + chars.charAt(0) + curcomb.substring(i, curcomb.length);
      i--;
    }

  }

  if (i == 0) curcomb = chars.charAt(0) + curcomb;

}
document.write(curcomb);
</script>
</body>
</html>

Intentionally left blank


Anoniem: 33810

Topicstarter
Ok jouwes heeft dan Uppercase + cijfers + speciale char. maar hijs wel webbased :P
Hier staat mijnes: *klik*

Edit: Slik, een mate met 750 mhz crack "zzz" in 31 sec, dat is 589,61 pwds\s >:)
Edit2: zelfde mate crackt "zzzz" in 12 min 59 sec, dat is 586.61 pwds\s ... klopt dus :) (wel begonnen bij "aaaa" )

Crisp plz download mijn progje en klok "zzz" en vink "Start @ 4 ?" NIET aan...PLZ :)

  • Alarmnummer
  • Registratie: Juli 2001
  • Laatst online: 09-07-2024

Alarmnummer

-= Tja =-

Als je serieuze snelheid wilt bereiken moet je niet gaan werken in een geintepreteerde taal. Je kan het dan gewoon het beste doen in c (eventueel in combi met asm) en daarbij gebruik makende van alle ranzige technieken die god verboden heeft.

Anoniem: 33810

Topicstarter
Maar ik kan geen C :X :'( :(

  • Alarmnummer
  • Registratie: Juli 2001
  • Laatst online: 09-07-2024

Alarmnummer

-= Tja =-

Dan heb je nu een reden om het te leren :)

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

ff wat testjes gedraaid met mijn javascript implementatie:

PIII-500:

IE5.5: 99 pwds/sec
Moz1.0: 82 pwds/sec

AMD XP2000:

IE6.0: 83 pwds/sec
Moz1.1: 228 pwds/sec (!)

zonder visualisatie @ AMD XP2000:

IE6.0: 90 pwds/sec
Moz1.1: 356 pwds/sec

Mozilla kicks @ss! :)

Intentionally left blank


  • Soultaker
  • Registratie: September 2000
  • Laatst online: 15:50
Pentium III 550MHz
Windows 2000 Professional build 2195
Mozilla 1.1: 48 pwds/sec
Internet Explorer 6.0: 55 pwds/sec

Waarom krijg jij zo veel betere resultaten??

CPU is trouwens zo'n 30% idle tijdens het cracken.

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Anoniem: 33810 schreef op 14 september 2002 @ 20:23:
Ok jouwes heeft dan Uppercase + cijfers + speciale char. maar hijs wel webbased :P
Hier staat mijnes: *klik*

Edit: Slik, een mate met 750 mhz crack "zzz" in 31 sec, dat is 589,61 pwds\s >:)
Edit2: zelfde mate crackt "zzzz" in 12 min 59 sec, dat is 586.61 pwds\s ... klopt dus :) (wel begonnen bij "aaaa" )

Crisp plz download mijn progje en klok "zzz" en vink "Start @ 4 ?" NIET aan...PLZ :)
tot zzz:

Jouw proggie: 23 seconden (795 pwds/sec)
IE6 mijn proggie: 216 seconden (85 pwds/sec)
Moz 1.1 mijn proggie: 80 seconden (228 pwds/sec)
Moz 1.1 mijn proggie zonder visualisatie: 52 seconden (352 pwds/sec)

alleen met 'aaaa' gaat het fout met jouw proggie; hij houdt op bij 'zab'...

Intentionally left blank


  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Soultaker schreef op 14 september 2002 @ 22:39:
Pentium III 550MHz
Windows 2000 Professional build 2195
Mozilla 1.1: 48 pwds/sec
Internet Explorer 6.0: 55 pwds/sec

Waarom krijg jij zo veel betere resultaten??

CPU is trouwens zo'n 30% idle tijdens het cracken.
Da's inderdaad vreemd; draai zelf ook windows 2000 (sp2 @ PIII en sp3 @ AMDXP2000), maar heb ook veel geheugen (256 om 512MB).
Verder zijn dit verre van clean installs, maar draai je wel de release versie van Moz 1.1?
De slechte score van IE6 zou nog kunnen komen door minder geheugen...

Intentionally left blank


  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Alarmnummer schreef op 14 september 2002 @ 21:06:
Als je serieuze snelheid wilt bereiken moet je niet gaan werken in een geintepreteerde taal. Je kan het dan gewoon het beste doen in c (eventueel in combi met asm) en daarbij gebruik makende van alle ranzige technieken die god verboden heeft.
352 pwds/sec (rekening houdend met het feit dat de MD5 hash-calculatie niet native is voor javascript) is niet slecht voor een geinterpreteerde taal toch?

Intentionally left blank


  • Alarmnummer
  • Registratie: Juli 2001
  • Laatst online: 09-07-2024

Alarmnummer

-= Tja =-

Ik heb geen referentie materiaal dus ik zou niet kunnen zeggen of het goed is. Maar verder is het wel een feit dat geintepreteerde talen altijd langzamer zijn dan gecompileerde talen en zeker als je nog allelei pointergrappen uit gaat halen met een c versie.

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Alarmnummer schreef op 14 september 2002 @ 23:02:
Ik heb geen referentie materiaal dus ik zou niet kunnen zeggen of het goed is. Maar verder is het wel een feit dat geintepreteerde talen altijd langzamer zijn dan gecompileerde talen en zeker als je nog allelei pointergrappen uit gaat halen met een c versie.
Blijkt nu dat ik ook op deze bak (AMD XP2000) nog Mozilla 1.0 had staan; Mozilla 1.1 en 1.2 zijn aanzienlijk trager (vergelijkbaar met IE6)... :(
bugzilla report: http://bugzilla.mozilla.org/show_bug.cgi?id=168714

Intentionally left blank


Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter
crisp schreef op 14 september 2002 @ 22:46:
[...]

tot zzz:

Jouw proggie: 23 seconden (795 pwds/sec)
IE6 mijn proggie: 216 seconden (85 pwds/sec)
Moz 1.1 mijn proggie: 80 seconden (228 pwds/sec)
Moz 1.1 mijn proggie zonder visualisatie: 52 seconden (352 pwds/sec)

alleen met 'aaaa' gaat het fout met jouw proggie; hij houdt op bij 'zab'...
Dat van dat "aaaa" klopt :)
Ik heb het opgesplits in 2e, als je "Start @ 4 ?" aanvinkt dan begint ie bij "aaaa"
Als je dat knopje niet aanvinkt begint ie bij "a" en stopt ie bij "zzz"+1="zab"

Maar dat heb ik er maar uitgehaald en er een andere functie ingepleurd...
de nieuwere versie staat hier

Acties:
  • 0 Henk 'm!

  • Alarmnummer
  • Registratie: Juli 2001
  • Laatst online: 09-07-2024

Alarmnummer

-= Tja =-

Je programma crashed na en tijdje ;)

Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter

Acties:
  • 0 Henk 'm!

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Mijn nieuwe versie :)

IE6 @ AMD XP2000:

18279 pwds - 22 seconden - 826 pwds/sec :)

Jouw proggie:

18279 pwds - 43 seconden - 425 pwds/sec

Jammer ook dat je het cracken niet af kan breken met jouw proggie, plus ik mis nu het tellertje voor het aantal geprobeerde combinaties...

Intentionally left blank


Acties:
  • 0 Henk 'm!

  • Soultaker
  • Registratie: September 2000
  • Laatst online: 15:50
crisp schreef op 14 september 2002 @ 22:51:
Da's inderdaad vreemd; draai zelf ook windows 2000 (sp2 @ PIII en sp3 @ AMDXP2000), maar heb ook veel geheugen (256 om 512MB).
Verder zijn dit verre van clean installs, maar draai je wel de release versie van Moz 1.1?
De slechte score van IE6 zou nog kunnen komen door minder geheugen...
Ik heb 512 MB PC-133 SDRAM, dus daar zou het niet aan moeten liggen. Wordt de CPU bij jou wel volledig benut, trouwens?

Acties:
  • 0 Henk 'm!

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Soultaker schreef op 15 september 2002 @ 15:09:
[...]


Ik heb 512 MB PC-133 SDRAM, dus daar zou het niet aan moeten liggen. Wordt de CPU bij jou wel volledig benut, trouwens?
In de nieuwe versie wel, mijn bug report op Bugzilla heeft in elk geval de reden naar boven gebracht:
------- Additional Comment #3 From Jo Hermans 2002-09-15 02:28 -------
Oh, I got it. It's the setTimeout() call : you're using a timeout of 1 msec, and
bug 123273 has increased the minimum timeout to 10msec.

The reason why Mozilla was faster than IE, was that IE was using that minimum,
to prevent 'run away' JavaScript. Lots of pages were using a 0 msec timeout,
because they thought it means 'run as fast as possible'. Possibly true, but
sicne IE was really using 10 msec, the CPU wasn't runnign at 100%. But since
Mozilla really tried to have that 0 (or 1) msec timeout, it was very noticable
for the rest of the interface. Even though your code was really running faster
than IE ...

Sorry, I guess this a WONTFIX bug. Your code could easily be changed to execute
more 'md5cracks' in a single timeout. But we need that minimum timeout for other
pages.

Intentionally left blank


Acties:
  • 0 Henk 'm!

  • Soultaker
  • Registratie: September 2000
  • Laatst online: 15:50
crisp schreef op 15 september 2002 @ 15:31:
In de nieuwe versie wel, mijn bug report op Bugzilla heeft in elk geval de reden naar boven gebracht:
Waar gebruik je die timeouts dan voor? Kun je niet gewoon in een for-lusje blijven cracken tot je klaar bent? Of krijg je dan irritante this-script-is-taking-to-long meldingen?

Acties:
  • 0 Henk 'm!

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Soultaker schreef op 15 September 2002 @ 15:35:
[...]


Waar gebruik je die timeouts dan voor? Kun je niet gewoon in een for-lusje blijven cracken tot je klaar bent? Of krijg je dan irritante this-script-is-taking-to-long meldingen?
Yep, je krijgt dan van die irritante meldingen plus dat je browser nergens meer op reageerd.
Ik doe nu per 100 cracks een update naar het scherm met een timeout; die overhead is verwaarloosbaar

Intentionally left blank


Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter
crisp schreef op 15 September 2002 @ 15:05:
[...]

Mijn nieuwe versie :)

IE6 @ AMD XP2000:

18279 pwds - 22 seconden - 826 pwds/sec :)

Jouw proggie:

18279 pwds - 43 seconden - 425 pwds/sec

Jammer ook dat je het cracken niet af kan breken met jouw proggie
[X] :?
, plus ik mis nu het tellertje voor het aantal geprobeerde combinaties...
Dat kan ik zo maken als ik wil :)
Jouwes:
18297 pwds - 81 seconcen - 225 pwds/sec

Acties:
  • 0 Henk 'm!

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Anoniem: 33810 schreef op 15 september 2002 @ 17:04:
[...]

Jouwes:
18297 pwds - 81 seconcen - 225 pwds/sec
En jouw proggie op je eigen pc?

Met afbreken bedoel ik dus zonder het programma te sluiten; bij mij vult hij dan ook de 'start with' value zodat je ook weer door kan gaan waar je gebleven was :)

Ik heb nog geprobeerd eea te optimaliseren met een snellere combinatie-maak methode, maar blijkt dat dat weinig uitmaakt; de grootste overhead zit 'm in het creeeren van de MD5 hash, en daar kan ik weinig aan sleutelen...

edit:
Inderdaad; het maken van de lettercombinaties doet hij met een snelheid van >8000 combinaties per seconde :7

Intentionally left blank


Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter
Ik heb ff snel een zeer kleine versie van mijn progje gemaakt, en die doet het toch wel aanzienlijk sneller dan die grote :)
Hier verkrijgbaar

Acties:
  • 0 Henk 'm!

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Anoniem: 33810 schreef op 15 September 2002 @ 17:57:
Ik heb ff snel een zeer kleine versie van mijn progje gemaakt, en die doet het toch wel aanzienlijk sneller dan die grote :)
Hier verkrijgbaar
18279 in 31 seconden = 590 pwds/sec

javascript en IE6 roeleren nog steeds ;)

Ik heb nog wat andere MD5 scriptjes geprobeert, maar die waren allemaal langzamer; denk dus niet dat ik die van mij nog sneller kan maken...

edit:
Met toch nog wat kleine modificaties zit ik nu op 850 pwds/sec :)

Intentionally left blank


Acties:
  • 0 Henk 'm!

Anoniem: 62689

Ik kon het niet laten dus ik heb ook ff snel een progje inelkaar getimmert in .NET/C# :).
Resultaat: ~22000 pwds/sec 8)
Ik heb een wat ranzig en ongeoptimaliseerd recursie algoritme gebruikt. Ik zal eens kijken wat ik met wat optimalisaties en C# unsafe code kan bereiken :9.

Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter
Anoniem: 62689 schreef op 15 september 2002 @ 20:07:
Ik kon het niet laten dus ik heb ook ff snel een progje inelkaar getimmert in .NET/C# :).
Resultaat: ~22000 pwds/sec 8)
Ik heb een wat ranzig en ongeoptimaliseerd recursie algoritme gebruikt. Ik zal eens kijken wat ik met wat optimalisaties en C# unsafe code kan bereiken :9.
Leet man, stuur de exe es op :)

Overzicht van mijn progjes:
Afbeeldingslocatie: http://www.sf.fragworld.co.uk/images/drieprogjes.jpg

Acties:
  • 0 Henk 'm!

Anoniem: 62689

Heb nog een beetje sleutelwerk te doen.
Hij neemt nu alle 255 ASCII karakters mee terwijl je wel toe kunt met 96 (32-127). Ik ga hem denk ik ook iteratief maken zodat de recursieve calls eruit gegooid worden. Ik heb het iig al multithreaded gemaakt wat de snelheid al aardig te goed moet komen.
Stay tuned ;) .

Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter
Anoniem: 62689 schreef op 15 september 2002 @ 20:37:
Heb nog een beetje sleutelwerk te doen.
Hij neemt nu alle 255 ASCII karakters mee terwijl je wel toe kunt met 96 (32-127). Ik ga hem denk ik ook iteratief maken zodat de recursieve calls eruit gegooid worden. Ik heb het iig al multithreaded gemaakt wat de snelheid al aardig te goed moet komen.
Stay tuned ;) .
Ik doe het ook met Chr(nummertje)
Checkbox a = ch1
" b = ch2
" c = ch3
" d = ch4

code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
If ch1.Value = 1 Then
z = 97
X = 123
End If
If ch2.Value = 1 Then
z = 65
X = 123
End If
If ch3.Value = 1 Then
z = 48
X = 123
End If
If ch4.Value = 1 Then
z = 33
X = 255
End If

Sim-pel :)
Mag ik nou plz jou progje _/-\o_

Acties:
  • 0 Henk 'm!

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Tsja, snelheid van javascript is ook het probleem niet; ik maak in mijn laatste versie 16000 combinaties per seconde; alleen de MD5 berekening neemt zoveel tijd in beslag. Jammer dat javascript geen native MD5 method heeft...

Intentionally left blank


Acties:
  • 0 Henk 'm!

  • OruBLMsFrl
  • Registratie: Juni 2001
  • Nu online

OruBLMsFrl

Silence Promo Crew

Waarom maken jullie geen java-servlet (draait op server), die op je eigen server draaien en een C/Asm progje laten callen, dat is niet 'echt' web-based, maar wel zeeeer veel sneller (hoewel het niet client side gebeurd) >:)

Cooling is silver, silence is golden!
Wat je denkt is niet wat je zegt. Wat je zegt wordt anders begrepen.
Main: AMD RX 9070XT Sapphire Pure, 2e PC: Nvidia RTX3080 EVGA FTW3


Acties:
  • 0 Henk 'm!

Anoniem: 62689

Ik heb ff een nieuwe versie inelkaar gezet. Maakt gebruik van een iteratief algoritme en gebruik unsafe code (pointers, stackbased arrays). Wel leuk dat je toch ziet dat je na al het gezeik van mensen dat unsafe code overbodig is, je het toch nog een keer kunt gebruiken :) .
Hier de specs:
Wachtwoorden < 3 letters binnen 6 sec 8)
Wachtwoorden < 4 in ong. 8 min. (8>
~180.000 passes/sec :9~

Heb echter geen ruimte om het ff heen te uppen :( .

edit:

Oh ja, het is misschien wel nuttig om te melden dat ik hier met een P4B 2.4Ghz (533 FSB, PC1066 RDRAM) draai :Y) .

Acties:
  • 0 Henk 'm!

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Anoniem: 62689 schreef op 15 september 2002 @ 21:46:
Ik heb ff een nieuwe versie inelkaar gezet. Maakt gebruik van een iteratief algoritme en gebruik unsafe code (pointers, stackbased arrays). Wel leuk dat je toch ziet dat je na al het gezeik van mensen dat unsafe code overbodig is, je het toch nog een keer kunt gebruiken :) .
Hier de specs:
Wachtwoorden < 3 letters binnen 6 sec 8)
Wachtwoorden < 4 in ong. 8 min. (8>
~180.000 passes/sec :9~

Heb echter geen ruimte om het ff heen te uppen :( .

edit:

Oh ja, het is misschien wel nuttig om te melden dat ik hier met een P4B 2.4Ghz (533 FSB, PC1066 RDRAM) draai :Y) .
Als het niet al te groot is mag je het wel naar me mailen hoor, dan up ik hem wel ergens. Ben errug benieuwd.... :)

Intentionally left blank


Acties:
  • 0 Henk 'm!

Anoniem: 62689

crisp schreef op 15 september 2002 @ 21:59:
[...]

Als het niet al te groot is mag je het wel naar me mailen hoor, dan up ik hem wel ergens. Ben errug benieuwd.... :)
Ligt in je mailbox :). Verwacht niet al te veel van de interface (in hoeverre je van een interface kunt spreken :P ).

Acties:
  • 0 Henk 'm!

Anoniem: 62689

Ben het programma trouwens nog een beetje aan het testen en heb nog een aantal bugjes gevonden. De snelheid moet wel ong. kloppen :o .

Acties:
  • 0 Henk 'm!

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Anoniem: 62689 schreef op 15 september 2002 @ 22:26:
Ben het programma trouwens nog een beetje aan het testen en heb nog een aantal bugjes gevonden. De snelheid moet wel ong. kloppen :o .
Ik heb 'm gevonden ja :)
Ook ff online gezet hiero
Net het hele .NET framework ff geinstalleerd, start het proggie op en dan zie ik dit:
Afbeeldingslocatie: http://www.crisp.demon.nl/md5crackererror.gif :'(

OS: windows 2000 SP3
CPU: AMD XP 2000
.NET framework SP2

Intentionally left blank


Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter
Ik krijg hier ook een error :'(
"Kan een benodigd DLL-Bestand, MSCOREE.DLL, niet vinden."
*download MSCOREE.DLL*
Volgende error message:
"Please set registery key HKLM\Software\Microsoft\.NETFrramework\InstallRoot to point to the .NET Framework install location" :?

Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter
Ok dan wil ik nu graag een testje gaan doen:

Ieder gaat met zijn eigen progje "42f4b247702c99bda0fc7bcc41c70d19" cracken
Aanwijzingen: 5 char, a-z , lowercase
Zet er ff bij hoeveel pwds\s en je systeem :)

Met mijn progje zal dat nog wel ff duren, dus ik hoop dat als ik strax terug kom van school mijn progje klaar is :+

Acties:
  • 0 Henk 'm!

Anoniem: 62689

Lijkt me wel l337. Ik heb echter nog wat problemen met het inlezen van de hash vanuit de console naar een byte array. Ik kan je wel vertellen dat mijn progje alle 5 letterige (ook met hoofd/kleine letters, cijfers, overige tekens) in ong. 10 uur moet kunnen doen. We zullen zien ;) .

Acties:
  • 0 Henk 'm!

Anoniem: 62689

Anoniem: 33810 schreef op 16 september 2002 @ 08:35:
Ik krijg hier ook een error :'(
"Kan een benodigd DLL-Bestand, MSCOREE.DLL, niet vinden."
*download MSCOREE.DLL*
Volgende error message:
"Please set registery key HKLM\Software\Microsoft\.NETFrramework\InstallRoot to point to the .NET Framework install location" :?
Je moet ff de .NET redistributable downloaden.

Acties:
  • 0 Henk 'm!

  • Terence(x)
  • Registratie: September 2002
  • Laatst online: 15:44
Visual Basic:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
DEFINT A-Z
test$ = "a%d<"
PRINT TIME$
FOR x = 33 TO 126
    a$ = CHR$(x)
    FOR y = 33 TO 126
        b$ = CHR$(y)
            FOR z = 33 TO 126
                c$ = CHR$(z)
                FOR q = 33 TO 126
                    d$ = CHR$(q)
                    comp$ = a$ + b$ + c$ + d$
                    IF test$ = comp$ THEN
                        PRINT comp$
                        PRINT test$
                        GOTO eind
                    END IF
                NEXT q
            NEXT z
        NEXT y
NEXT x
eind:
PRINT TIME$
PRINT "Test string gevonden"
q$ = INPUT$(1)


Dis dus geen VB maar QB

Dit is ook puur 4 chars maar zou eenvouding ff veranderd kunnen worden naar of 3 of 5 chars wat je wil alleen hoger dan 6 zou ik niet gaan omdat je dan wel eens een jaartje of wat ken wachten

zzzz ging in 154 seconden en das ong 485000 passy's per sec

als je tellers gaat weergeven enzo dan word et toch te traag

Acties:
  • 0 Henk 'm!

  • Alarmnummer
  • Registratie: Juli 2001
  • Laatst online: 09-07-2024

Alarmnummer

-= Tja =-

Daarom is het ook handiger om een generieker algoritme te schrijven waar je n chars in kan plaatsen. Dit soort copy past gedrag is een big nono..

Acties:
  • 0 Henk 'm!

  • Woy
  • Registratie: April 2000
  • Niet online

Woy

Moderator Devschuur®
crisp schreef op 15 september 2002 @ 22:48:
[...]

Ik heb 'm gevonden ja :)
Ook ff online gezet hiero
Net het hele .NET framework ff geinstalleerd, start het proggie op en dan zie ik dit:
[afbeelding] :'(

OS: windows 2000 SP3
CPU: AMD XP 2000
.NET framework SP2
Ik krijg ook een exception. In de debugger zegt hij dat het een FileNotFoundException is maar voor de rest kan ik niet kijken omdat ik de code niet kan bekijken zonder eerst een decompiler te downloaden

“Build a man a fire, and he'll be warm for a day. Set a man on fire, and he'll be warm for the rest of his life.”


Acties:
  • 0 Henk 'm!

Anoniem: 62689

rwb schreef op 16 september 2002 @ 10:54:
[...]


Ik krijg ook een exception. In de debugger zegt hij dat het een FileNotFoundException is maar voor de rest kan ik niet kijken omdat ik de code niet kan bekijken zonder eerst een decompiler te downloaden
Hmm, het schiet me nu in eens te binnen. Er zat ook nog een library bij die ik niet had gezipt :o . Ik zal vanavond wel ff een nieuwe release maken. Ik heb al wat plannen voor een C versie icm ASM >:) .

Acties:
  • 0 Henk 'm!

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Terence(x) schreef op 16 september 2002 @ 10:28:
[...]
Dit is ook puur 4 chars maar zou eenvouding ff veranderd kunnen worden naar of 3 of 5 chars wat je wil alleen hoger dan 6 zou ik niet gaan omdat je dan wel eens een jaartje of wat ken wachten

zzzz ging in 154 seconden en das ong 485000 passy's per sec

als je tellers gaat weergeven enzo dan word et toch te traag
Op deze manier doe ik in javascript ook wel een half miljoen combo's per seconde; het maken van de combinaties is het probleem niet, de overhead zit 'm in het constant genereren van de MD5 hash.
Als ik dit omzet naar een generieke functie blijkt echter dat javascript langzamer is dan de methode die ik nu gebruik op http://www.crisp.demon.nl/crackmd5.html met string-manipulaties.
Verder is mijn script wat flexibeler omdat je precies kan opgeven welke characters wel en niet getest moeten worden.
Anoniem: 33810 schreef op 16 september 2002 @ 09:46:
Ok dan wil ik nu graag een testje gaan doen:

Ieder gaat met zijn eigen progje "42f4b247702c99bda0fc7bcc41c70d19" cracken
Aanwijzingen: 5 char, a-z , lowercase
Zet er ff bij hoeveel pwds\s en je systeem :)

Met mijn progje zal dat nog wel ff duren, dus ik hoop dat als ik strax terug kom van school mijn progje klaar is :+
Ik zit nu op zo'n 865 pwds/sec, dus binnen 4 uur moet dat te doen zijn :)

edit:

Match!
Current password: benny
642 seconds
536.431 passwords
835 passwords/second (AMD XP2000 - en zat ondertussen nog andere dingen te doen)

Intentionally left blank


Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter
Mijnes is er ondertussen ook:
code:
1
2
3
4
5
6
benny / 9:44:35 / 10:23:25
2330 seconden
536431 combinations
230.22 pwds\s
Ik zat ondertussen niks te doen
PC pIII 550 mhz, 320 mb ram

Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter
Anoniem: 62689 schreef op 16 september 2002 @ 10:20:
[...]

Je moet ff de .NET redistributable downloaden.
Nu krijg ik dezelfde error als crisp :'(
Afbeeldingslocatie: http://www.crisp.demon.nl/md5crackererror.gif

Acties:
  • 0 Henk 'm!

Anoniem: 62689

Ik heb het nog niet kunnen proberen (werk :( ) maar naar mijn berekeningen moet het makkelijk binnen de minuut kunnen. Vanavond ga ik er weer even mee bezig. Ik heb ook al wat ruimte waar ik het kan plaatsen :).

Acties:
  • 0 Henk 'm!

Anoniem: 62689

OK, ik heb een nieuwe versie in elkaar gesleuteld. Je kunt nu kiezen welke karakters je op wilt zoeken (lower case, upper case, nummers etc.). Verder heb ik er een leuke GUI omheen gebouwd.

Ik heb hem hierheen geupload (brutemd5.zip). Let niet op die overige troep (is nog van een ver programmeer verleden ;) )). Een directe link werkte helaas niet ( beveiligd door TMF).

Die hash die je had gegeven had ie in iets langer dan een minuut gevonden :*).

Acties:
  • 0 Henk 'm!

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Anoniem: 62689 schreef op 16 september 2002 @ 22:34:
OK, ik heb een nieuwe versie in elkaar gesleuteld. Je kunt nu kiezen welke karakters je op wilt zoeken (lower case, upper case, nummers etc.). Verder heb ik er een leuke GUI omheen gebouwd.

Ik heb hem hierheen geupload (brutemd5.zip). Let niet op die overige troep (is nog van een ver programmeer verleden ;) )). Een directe link werkte helaas niet ( beveiligd door TMF).

Die hash die je had gegeven had ie in iets langer dan een minuut gevonden :*).
Proggie werkt :*)
Net ff getest op de hash voor 'benny': 51 seconden
Proggie zelf zegt echter daarvoor 11.680.060 pogingen te hebben moeten doen (alleen lowercase); lijkt me een beetje veel daar ik er maar 536.431 combinaties voor hoefde te checken (wel begonnen met 5 lang - 'aaaaa' dus).
Effectief als je vanaf 'a' zou beginnen zou je er met 26+26^2+26^3+26^4+536.431 = 1.011.685 tries al achter moeten zijn gekomen. Effectief is je keyrate dan 19.837 keys/sec (en geen 229.020 keys/sec), maar dan nog: petje af! _/-\o_

edit:
check ff of je echt alleen maar de opgegeven karakters gebruikt om combinaties te maken

Intentionally left blank


Acties:
  • 0 Henk 'm!

Anoniem: 33810

Topicstarter
Anoniem: 62689 schreef op 16 september 2002 @ 22:34:
OK, ik heb een nieuwe versie in elkaar gesleuteld. Je kunt nu kiezen welke karakters je op wilt zoeken (lower case, upper case, nummers etc.). Verder heb ik er een leuke GUI omheen gebouwd.

Ik heb hem hierheen geupload (brutemd5.zip). Let niet op die overige troep (is nog van een ver programmeer verleden ;) )). Een directe link werkte helaas niet ( beveiligd door TMF).

Die hash die je had gegeven had ie in iets langer dan een minuut gevonden :*).
_/-\o_ _/-\o_ _/-\o_
50.000 pwds\s
_/-\o_ _/-\o_ _/-\o_

"benny"
Mijn snelste progje: +- 2000 sec
Jou progje: 200 sec
_/-\o_ _/-\o_ _/-\o_

Acties:
  • 0 Henk 'm!

Anoniem: 62689

crisp schreef op 16 september 2002 @ 22:53:
[...]
Proggie zelf zegt echter daarvoor 11.680.060 pogingen te hebben moeten doen (alleen lowercase); lijkt me een beetje veel daar ik er maar 536.431 combinaties voor hoefde te checken (wel begonnen met 5 lang - 'aaaaa' dus).
Volgens mijn berekening moet dit wel kloppen. Hij gaat van links naar rechts (dus a, b, c, ... , aa, ba, ca). Om de gehele range van 5 karakters (lowercase) door te rekenen heb je 12.356.621 tries nodig. In mijn geval gaat hij van links naar rechts, en aangezien benny eindigt op 'y' die ver in het alfabet staat, moet het wel kloppen. Jij gaat zeker van rechts naar links? In dat geval is de het karakter met de hoogste waarde 'b' die 24 posities eerder voorkomt, dus 12.000.000 / 24 ~= 500.000.
Effectief als je vanaf 'a' zou beginnen zou je er met 26+26^2+26^3+26^4+536.431 = 1.011.685 tries al achter moeten zijn gekomen. Effectief is je keyrate dan 19.837 keys/sec (en geen 229.020 keys/sec), maar dan nog: petje af! _/-\o_
Hmm, ff benny achterstevoren geprobeerd. Resultaat = gevonden in 1.011.685 tries :) . Keyrate is hier op het werk (P2 400) ~40.000 keys/sec.

Acties:
  • 0 Henk 'm!

  • crisp
  • Registratie: Februari 2000
  • Nu online

crisp

Devver

Pixelated

Anoniem: 62689 schreef op 17 september 2002 @ 09:10:
[...]

Volgens mijn berekening moet dit wel kloppen. Hij gaat van links naar rechts (dus a, b, c, ... , aa, ba, ca). Om de gehele range van 5 karakters (lowercase) door te rekenen heb je 12.356.621 tries nodig. In mijn geval gaat hij van links naar rechts, en aangezien benny eindigt op 'y' die ver in het alfabet staat, moet het wel kloppen. Jij gaat zeker van rechts naar links? In dat geval is de het karakter met de hoogste waarde 'b' die 24 posities eerder voorkomt, dus 12.000.000 / 24 ~= 500.000.

[...]

Hmm, ff benny achterstevoren geprobeerd. Resultaat = gevonden in 1.011.685 tries :) . Keyrate is hier op het werk (P2 400) ~40.000 keys/sec.
Ja, ik ga inderdaad van rechts naar links :)
Andersom vind hij 'm bij mij in 5 seconden :9~
Duidelijk bewezen dat simpele passworden dus zo te kraken zijn.
Vraag ik me alleen af waarom mijn javascript sneller is als het proggie van slindenau ... :?

Intentionally left blank

Pagina: 1