News for hackers. Stuff that matters.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by ique on Tuesday December 14, 2010 @07:44AM (#2003972)
I suppose that means if someone managed to get their hands on a database with MD5 hashed password and we disregard the time it takes to query the harddrive for a match; it could (stupidly) brute-force it's way to any 5 character password consisting of a-Z, 0-9 and !"#€%&/()=?+ in about 0.06 seconds. Or a 6 character password just under a minute.

That's pretty impressive.

Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by dedward on Tuesday December 14, 2010 @11:12AM (#2004581)
Then again, anyone who works on md5 password "cracking" for a living would likely already have the set of all 5 character printed passwords hashed and sitting in a database ready for recall with no need to speedily crank through them.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by nomis80 on Tuesday December 14, 2010 @11:43AM (#2004705)
To understand why your comment does not make sense, please read this:

http://en.wikipedia.org/wiki/Salt_%28cryptography%29

Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by astrodust on Tuesday December 14, 2010 @12:12PM (#2004828)
There have been an embarrassing number of cases where an application has used the same default salt on all passwords.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by endtime on Tuesday December 14, 2010 @11:55AM (#2004761)
That assumes the Gawkers of the world salt their passwords...
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by stcredzero on Tuesday December 14, 2010 @08:47AM (#2004099)
Overkill, considering a lot of people still use 'password'.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by retube on Tuesday December 14, 2010 @10:09AM (#2004384)
btw, the url you list in your profile appears to be blocked by openDNS, reckons it's a phishing site.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by stcredzero on Tuesday December 14, 2010 @12:19PM (#2004863)
It's an email redirection service I've been using since 1994.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by kondro on Tuesday December 14, 2010 @07:55AM (#2003998)
This is very impressive.

Think of all the BitCoins they could create with a setup like that (I get an average of 50 coins every 26 minutes with http://www.alloscomp.com/bitcoin/calculator.php).

At a current market value of about USD$0.22 per coin, this equates to about USD$25/hour.

Of course, BitCoin uses SHA256, but how much different from MD5 can that be?

Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by brinchj on Tuesday December 14, 2010 @09:51AM (#2004313)
BitCoins dynamically adjusts the computation needed in order to claim coins. It will just make the computation harder. Of course, you would get more than the other users with less CPU power.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by skorgu on Tuesday December 14, 2010 @11:25AM (#2004632)
You'll really clean up until the difficulty increases though.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by iheartmemcache on Tuesday December 14, 2010 @09:00AM (#2004126)
> How much different from MD5 can that be? Answer: Very.

(MD5: 128 bit | SHA256: 256 bit) :: (2^256/2^128 = 2^128) => 3.40282367*10^38 of a larger keyspace.

I know nothing about the specifical implementation details of either hashing method (and I eagerly await tptacek to offer a far more comprehensive response) but I'm sure the difference in keyspace alone is enough to make this practically impossible.

Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by kgtm on Tuesday December 14, 2010 @10:12AM (#2004394)
Interesting. Would you mind sharing some information regarding your hardware and performance (ghash/s)? Does your estimate include amortization of hardware cost, electricity consumption? Because the general consensus is that BTC generation is not cost-effective unless:

a) One does not pay for resources consumed. b) Speculates about future value of BTC.

Regardless, very impressive. I would love to hear more!

Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by Tichy on Tuesday December 14, 2010 @09:14AM (#2004175)
Hm, there is a market value for bitcoins? 25$/hour sounds like a very good deal - as long as power consumption is less, it is a license to print money?

Maybe this is the final incentive for me to look into EC2...

Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by mrb on Tuesday December 14, 2010 @09:27AM (#2004227)
EC2 is NOT cost-effective at all for hash computations as I describe in detail in:

http://blog.zorinaq.com/?e=42

(This is the machine I built to develop whitepixel).

Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by dedward on Tuesday December 14, 2010 @10:37AM (#2004471)
I'm not a bitcoins expert - but wouldn't any jump in the availability of bitcoins necessarily cause deflation, as with any currency?

If someone finds a way to generate,say, 5x more bitcoins that what the average expected amount is - they have a temporary advantage, but once those coins hit the market, the market is diluted and will quickly catch up.

Bitcoins has replaced mining gold with generating bitcoins - so it will be harnessing server infrastructure and good code / math -vs- digging big holes in the ground.

Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by Zaak on Tuesday December 14, 2010 @11:50AM (#2004736)
That's true. Also, as more computing power is added to its network, the difficulty of the hashing problem is increased to maintain the bitcoin creation rate at about 50 per ten minutes.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by Tichy on Tuesday December 14, 2010 @02:00PM (#2005268)
They say there is a limited amount of BitCoins, though - I think 21 million?
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by ent on Tuesday December 14, 2010 @05:21PM (#2005976)
the difficulty of the calculations is adjusted so that 50 bitcoins will be released every 10 minutes. so this would only affect the distribution of bitcoins, not generation speed.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by dedward on Tuesday December 14, 2010 @10:33AM (#2004460)
Let's stop calling it brute-forcing - it's really not - or at least not calling it decrypting.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by endtime on Tuesday December 14, 2010 @11:58AM (#2004771)
Here are the usage instructions...sure sounds like brute force to me. Perhaps you could explain why it isn't?

    Usage: ./whitepixel [OPTION]... [<hash>]

    Main arguments:

      -c <charset>    Generate candidate passwords using the specified charset
     which can be:
                        lower  Lowercase
                        upper  Uppercase
                        digit  Digits
                        print  Printable ASCII characters and space [0x20-0x7e]
                        all    All bytes [0x00-0xff]
                      (default: lower)
      -l <length>     Attack passwords of this length (default 5)
      <hash>          MD5 hash to attack (default 00...00)
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by binarymax on Tuesday December 14, 2010 @09:03AM (#2004135)
What is the minimum safest length when using MD5? I remember seeing 14 somewhere but I cant find the citation. Not forcing everyone to use 14 chars of course but adding salt.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by rmc on Tuesday December 14, 2010 @09:31AM (#2004237)
Don't use MD5.

This only gets faster, not slower. No matter how much you salt your passwords, soon they will be able to crack your passwords fast enough. And soon there will be rainbow tables of salts.

Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by Aleul on Tuesday December 14, 2010 @09:59AM (#2004346)
What would you recommend doing then? (New to this stuff)
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by rmc on Tuesday December 14, 2010 @10:27AM (#2004435)
I suspect tptacek will come in with some sound advise. But bcrypt seems to be the way forward.

cf. http://codahale.com/how-to-safely-store-a-password/

Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by sparky on Tuesday December 14, 2010 @11:55AM (#2004759)
bcrypt or scrypt (http://www.tarsnap.com/scrypt.html). bcrypt lets you more or less arbitrarily set the computational complexity (in terms of instructions) of key generation. scrypt is newer (2009), but has the attractive property that it lets you arbitrarily set the memory complexity instead (how much memory it takes). This is attractive because key generation with a large memory requirement is more expensive to massively parallelize with an ASIC/FPGA farm.

If you have a seriously good reason for not using either of these, which you probably don't, "stretched" (iterated thousands of times) and salted SHA-2 or MD5, or PBKDF2 ( http://en.wikipedia.org/wiki/PBKDF2 ) can be acceptable alternatives.

Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by Aleul on Tuesday December 14, 2010 @02:26PM (#2005376)
Thanks a bunch rmc, and sparky! I'll definitely be spending some time reading up on these tonight.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by rorrr on Tuesday December 14, 2010 @11:25AM (#2004633)
That's just not true. If your salt is 1000 characters long, they will need more energy than the whole universe has to bruteforce it.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by ent on Tuesday December 14, 2010 @05:26PM (#2005989)
the point of adding a salt to the passwords is not to make decrypting the individual passwords harder - the salts are kept in plaintext - but to make it impossible to prevent the use of rainbow tables. that is, having longer salts will only make it harder for finding out all the people with the same password.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by rorrr on Tuesday December 14, 2010 @10:48PM (#2006965)
That's assuming hacker knows the salt, which is not always the case.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by rmc on Wednesday December 15, 2010 @04:48AM (#2007596)
My prediction: After there are loads of MD5 rainbow tables with all the passwords a human could use, people will make rainbow tables with salts. First one byte of salt, then two. Granted this gets exponentially harder, but eventually it'll be close.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by tedunangst on Tuesday December 14, 2010 @11:30AM (#2004651)
Except anybody playing this game has the salt, there's no need to guess it.
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by Tichy on Tuesday December 14, 2010 @09:13AM (#2004170)
Passwords and MD5?
Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by mrb on Tuesday December 14, 2010 @09:40AM (#2004262)
Microsoft is worse: passwords and MD4.

(Windows' newest password hashing algorithm, NTLM, is just a plain MD4 hash of the password. I estimate my 4x5970 machine can crack NTLM hashes at a rate of about 45 billion per second.)

Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by tedunangst on Tuesday December 14, 2010 @11:35AM (#2004671)
Calling it Microsoft's newest algorithm is very misleading. Microsoft have themselves deprecated NTLM and recommend Kerberos.

Technically, NTLM will always be the "newest" unless they invent something newer, but it doesn't mean you need to use it.

Re:Whitepixel v2 now brute forcing 33.1 billion password/sec by mrb on Wednesday December 15, 2010 @12:32AM (#2007181)
And Microsoft's Kerberos implementation (AD) hashes passwords on the domain controller using... NTLM!

How am I misleading?