iB::Topic::C question

	Damn Small Linux :: Damn Small Linux Board The DSL Forums

» Welcome Guest
[ Log In :: Register ]

Damn Small Linux Board » Non-DSL Topics » Programming and Scripting » C question

		Mini-ITX Boards Sale, Fanless BareBones Mini-ITX, Bootable 1G DSL USBs, 533MHz Fanless PC <-- SALE $200 each!
		Get The Official Damn Small Linux Book. DSL Market , Great VPS hosting provided by Tektonic

Pages: (13) </ ... 5 6 7 8 9 [10] 11 12 13 >/

[ Track this topic :: Email this topic :: Print this topic ]

Topic: C question, loops

< Next Oldest | Next Newest >

curaga

Group: Members
Posts: 2163
Joined: Feb. 2007

Posted: Feb. 03 2008,07:16

After running one process with the fix for two days, I've come to conclusion it works great.
So, I applied it to all, and restarted.

Load averages are only 12 now, so it has a good speedup effect.

--------------
There's no such thing as life. Those mean little jocks invented it ;)
-
Windows is not a virus. A virus does something!

WDef

Group: Members
Posts: 798
Joined: Sep. 2005

Posted: Feb. 04 2008,04:52

Glad it's working out :=)

One inefficiency is it is generating some perms more than once - because we want the module to allow repetition of chars the same perm can come up again. The module's API doesn't seem to have a way to prevent that. However, that's probably outweighed by the speed gains of using the module Cf. Perl code from scratch.

I'm sure there would be more efficient, optimized, purpose-designed cracking progs written in Assembly or something that avoid generating the same perm more than once etc.

In any case, there's still the main holdup - that of trying every combination on openssl, which far outweighs other bottlenecks.

There may be a faster perm Perl module around than this or some Perl programmer has very probably written a better approach - I might have a look.

Regardless, this is still infinitely better than trying to do it by brute force in bash. Perl is much better suited to this type of task.

EDIT1:Thought I'd bookmark this link which discusses migrating a similar type of simple prog from badly-written Perl to much faster C:

http://blade.nagaokaut.ac.jp/cgi-bin/scat.rb/ruby/ruby-talk/203958

EDIT2: This is interesting reading about the (very different) word list approach used in "Crack" by its author:
http://www.crypticide.com/dropsafe/article/733

curaga

Group: Members
Posts: 2163
Joined: Feb. 2007

Posted: Mar. 25 2008,14:52

Status report. They have been running for 46 days nonstop now. They have punched through about 5 million combinations. This is nice, and still not cracked.

About a week ago I ordered a new comp for me; I feel the need for more power

It's a huge bang-for-the-euro combination. Specs:
Core 2 Duo E2160 @3Ghz
2GB Kingston ram 667Mhz (2x 1gb sticks in dual channel)
160gb HD
And, as I'm not a gamer, didn't waste my time with a graphics card. I will put in one of my pci ones, most likely the best, Ati Rage II+dvd.
Total price 267 euros.

It's a really powerful one, hopefully more like 8x my current best one (this P3). As with all my other comps, I will build the OS for it, to gain as much speed as possible. Also this is my first 64-bit capable machine, so I will make the OS fully 64-bit, to get 10-20% more power for some apps. Plus optimize boot speed, and load parts to ram, I like my operating systems blazing

So, when it arrives, and I finish the OS, this cracking will move onto it. Despite having to start over, I'm quite confident that it, with 2 brutal cores, will take my pass down. It's just a matter, and question, of time.

--------------
There's no such thing as life. Those mean little jocks invented it ;)
-
Windows is not a virus. A virus does something!

WDef

Group: Members
Posts: 798
Joined: Sep. 2005

Posted: Mar. 28 2008,23:19

Wow, your certainly serious about this project! New machine sounds *nice*.

I suspect that to do permutation with replacement without producing redundant perms we're supposed to use the Mathematics::Combinatronics module or something.

Best that I either get some help on Perlmonks (probably a good idea), or we work out how to write this in C. I do have access to an A#1 world guru C/C++ programmer at work who might help me if I get stuck. Let's see.

How long before your new box comes onstream?

curaga

Group: Members
Posts: 2163
Joined: Feb. 2007

Posted: Mar. 29 2008,07:36

It will hopefully be delivered next week *sigh*, as they have all parts but the mobo is backordered.

This comp is for other tasks also, I couldn't have afforded a new one just for this

Oh, I use 10 modified versions of your previous perl core, and 1 of the new one with the Permutate module (because the prev ones' starting point could be modified). I agree writing this in C might bring great speed gains also.

Also, the 5 million was just a guess, as my log file only includes *skipped* ones

So hopefully they have gone through more.

--------------
There's no such thing as life. Those mean little jocks invented it ;)
-
Windows is not a virus. A virus does something!

64 replies since Jan. 12 2008,13:35

< Next Oldest | Next Newest >

[ Track this topic :: Email this topic :: Print this topic ]

Pages: (13) </ ... 5 6 7 8 9 [10] 11 12 13 >/

Damn Small Linux Board » Non-DSL Topics » Programming and Scripting » C question