Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [day] [month] [year] [list]
Date: Thu, 20 Sep 2007 16:02:46 +0200
From: Andrea Arcangeli <andrea@...share.com>
To: cpushare-discuss@...share.com
Cc: john-users@...ts.openwall.com
Subject: status of extended (8 up/low/num chars) John CPUShare test run

Hello,

one thing I forgot to tell, is that despite the checkpointing being
missing (so if I kill the buy client it won't remember where it
stopped, but you could check the logs manually...), it already
restarts just fine if the _server_ is rebooted. Infact it happened a
couple of times, the ISP where the server is hosted had some
connection trouble last night and that triggered some disconnect for
the buy client too.

So now it reached the 6th letter, the _whole_ 5 letter space has been
totally checked already. It's only using 29 computers.

2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)xaa:ag)yaa
2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)yaa:ag)zaa
2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)zaa:ag)Aaa
2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Aaa:ag)Baa
2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Baa:ag)Caa
2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Caa:ag)Daa
2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Daa:ag)Eaa
2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Eaa:ag)Faa
2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Faa:ag)Gaa
2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Gaa:ag)Haa
2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Haa:ag)Iaa
2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Iaa:ag)Jaa
2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Jaa:ag)Kaa
2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Kaa:ag)Laa
2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Laa:ag)Maa
2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Maa:ag)Naa
2007-09-20 13:38:50+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Naa:ag)Oaa
2007-09-20 13:38:51+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Oaa:ag)Paa
2007-09-20 13:38:51+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Paa:ag)Qaa
2007-09-20 13:38:51+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Qaa:ag)Raa
2007-09-20 13:38:51+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Raa:ag)Saa
2007-09-20 13:38:51+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Saa:ag)Taa
2007-09-20 13:38:51+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Taa:ag)Uaa
2007-09-20 13:38:51+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Uaa:ag)Vaa
2007-09-20 13:38:51+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Vaa:ag)Waa
2007-09-20 13:38:51+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Waa:ag)Xaa
2007-09-20 13:38:51+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Xaa:ag)Yaa
2007-09-20 13:38:51+0000 [cpushare_seccomp_protocol,client] Pushing range ag)Yaa:ag)Zaa

If my quick and rough math is correct with 29 computers it's checking
around 129472 cleartext per second. There should be around
457163239653376 total combinations to verify, so with around 1 million
of nodes instead of the current 29 paid with CPUCoins, it should be
able to veirfy the whole 8 char space in 1 day. To reduce the network
bandwidth utilization the depth can be increased to 3 (one liner
change). Total cost for the full verification of 8 char, at 0.1 cents
per hour would be 2.4M EUR, or 480K EUR at 0.02 cents. I wonder if a
lower cost supercomputer exists out there! I frankly doubt...

Note: John has only been selected as the first real world demo app
because it's the easiest thing to port, for the very same reason one
of the first distributed computing projects was distributed.net which
also tried to verify a cleartext. I could have written an algorithm to
find new prime numbers, but it would have taken me more time and it
might have been less fun and potentially less useful. There's
absolutely nothing specific to John in CPUShare, John is just one of
the many open source apps that can will be able run on top of
CPUShare.

Thanks!

-- 
To unsubscribe, e-mail john-users-unsubscribe@...ts.openwall.com and reply
to the automated confirmation request that will be sent to you.

Powered by blists - more mailing lists

Confused about mailing lists and their use? Read about mailing lists on Wikipedia and check out these guidelines on proper formatting of your messages.