News for hackers. Stuff that matters.
Re:Kaspersky researcher cracks Flame malware password by WestCoastJustin on Wednesday September 19, 2012 @06:20PM (#4545860)
PDF report by symantec of how the C&C was configured and how it works: http://www.symantec.com/content/en/us/enterprise/media/secur...

Full Analysis of Flame's Command & Control servers by Kaspersky Lab Expert http://www.securelist.com/en/blog/750/Full_Analysis_of_Flame...

Re:Kaspersky researcher cracks Flame malware password by vinhboy on Wednesday September 19, 2012 @08:09PM (#4546261)
I find it really interesting that this is all done in a simple LAMP stack. And they made a bunch of mistakes in their code.
Re:Kaspersky researcher cracks Flame malware password by xal on Wednesday September 19, 2012 @05:45PM (#4545732)
> The hash - 27934e96d90d06818674b98bec7230fa - was resolved to the plain text password 900gage!@# by Bestuzhev.

What? How did they crack this if brute force failed? That's scary as hell.

Re:Kaspersky researcher cracks Flame malware password by miles on Wednesday September 19, 2012 @06:29PM (#4545893)
Not only that: "Kaspersky analyst Dmitry Bestuzhev cracked the hash for the password Sept. 17 just hours after Symantec put out a public request for help"

How is it possible to crack 900gage!@# in a few hours?

Re:Kaspersky researcher cracks Flame malware password by moxie on Thursday September 20, 2012 @12:17AM (#4546920)
I run cloudcracker.com, which would have gotten this pretty quickly.

If you look at public password compromises, the components of this password "900", "gage", and "!@#" each appear pretty frequently. So using a data-driven approach to build context free grammars based on real-world passwords you've found or already cracked will get passwords like this every time.

Basically, everyone thinks they're clever when they choose a password, but for the most part people are all being "clever" in the same way. If you think up your password, chances are you've lost.

Re:Kaspersky researcher cracks Flame malware password by miles on Thursday September 20, 2012 @12:55AM (#4547024)
Thanks for your reply, Moxie! How would cloudcracker fare against the four-word combos recently popularized by xkcd[1]? Even if it were known that the password was made up of four English words, what sort of time frame might it require to crack?

1 http://xkcd.com/936/

Re:Kaspersky researcher cracks Flame malware password by defen on Thursday September 20, 2012 @02:55AM (#4547380)
The comic claims an entropy of 44 bits for a 4-word phrase. That means 11 bits per word, so a dictionary of 2048 words, which sounds reasonable for "common English words".

A single ATI 5970 can compute 2300M SHA-1 hashes per second. So you're looking at about two and a half hours to run through the entire keyspace. Fewer on a farm (which Amazon will rent to you for a few bucks). That's assuming you know the dictionary, of course.

Of course, if the password is hashed with bcrypt or scrypt it will take much longer, although I'm not sure how to do that calculation.

Re:Kaspersky researcher cracks Flame malware password by peterwwillis on Thursday September 20, 2012 @11:04AM (#4548891)
Assuming you knew the dictionary and just wanted to add entropy, get a bigger dictionary. A sample one I downloaded has about 7261 unique 4-letter words, or about 16,920 5-letter words, combined it's 24,181 words. Between four and six letters there's 56,099 words.

Each of those sets will bring you up in entropy, from two quadrillion up to nine quintillion permutations. That would take the ATI 5970 about 4306184595 seconds, or 136.4 years. If you spread that out over 100 cards that would only take you 1.3 years to crack.

Maybe that's too close to call, so you can always change your password every 60 days to mitigate people with more money/time on their hands. If anyone ever wants my password that bad they should just give me the money they'd spend on cracking and i'll give them my password ;)

  $ cat final/english-words.* | perl -le'@wl=map{ s/\s//g; tr/A-Z/a-z/; (/^[a-z0-9]+$/ and length$_ > 3 and length$_ < 7) ? $_ : () } <>; push @a, $wl[int rand(@wl)] for 1..4; print "@a"'
  rymmes weekly calvin cimbal
Re:Kaspersky researcher cracks Flame malware password by miles on Thursday September 20, 2012 @03:09AM (#4547425)
you're looking at about two and a half hours to run through the entire keyspace

That's a little faster than howsecureismypassword.net's estimate (154 octillion years on a desktop PC to crack "correct horse battery staple" (without quotes)).

Re:Kaspersky researcher cracks Flame malware password by koopajah on Thursday September 20, 2012 @03:33AM (#4547493)
Yes but don't forget the other part of his sentence : That's assuming you know the dictionary, of course.
Re:Kaspersky researcher cracks Flame malware password by huggah on Thursday September 20, 2012 @11:01AM (#4548872)
It's pretty likely you do. Just take the N most common English words, and retry with a higher N if that doesn't work. That will crack "correct horse battery staple" quickly.
Re:Kaspersky researcher cracks Flame malware password by moxie on Thursday September 20, 2012 @02:25PM (#4549913)
I think that's totally on the right track, but if people start to do that, chances are that they'll start to create exploitable patterns again (maybe they already exist, I don't even really keep track of how my password cracking dictionaries are evolving).

What I recommend is that people use diceware (http://www.diceware.com) to create a six-word passphrase, which they use to secure a password manager. Then use the password manager to generate random 12-character (alpha+numeric+symbol) passwords for each login.

Re:Kaspersky researcher cracks Flame malware password by miles on Thursday September 20, 2012 @03:38PM (#4550287)
Thanks for the followup, Moxie! Very much appreciate such an informed opinion. I've been following your recommendation, albeit with KeePass instead of Diceware. I have purposely avoided any sort of integration with browsers or closed-source software; security certainly trumps convenience or features.
Re:Kaspersky researcher cracks Flame malware password by praptak on Thursday September 20, 2012 @06:11AM (#4547848)
Four English words chosen with a truly random generator will obviously give 4 times log(<size of dict>) bits of entropy. Four English words that you came up with yourself is different. I'd choose "sky blue ice dawn" :)
Re:Kaspersky researcher cracks Flame malware password by huggah on Thursday September 20, 2012 @11:05AM (#4548893)
The nice thing about this technique is that it's pretty easy to remember randomly selected words. But even if you think them up yourself, you probably don't substantially shrink the key space an attacker has to search through as long as you avoid grammatical structures and words that have obvious connection to you.
Re:Kaspersky researcher cracks Flame malware password by gaius on Thursday September 20, 2012 @11:12AM (#4548939)
I have a tool for generating passwords, be interesting to get a professional's opinion, if you have a minute :-) https://github.com/gaiustech/MkPasswd
Re:Kaspersky researcher cracks Flame malware password by shorttime on Thursday September 20, 2012 @02:16PM (#4549873)
Unrelated to your post, is your username a reference to the soda "Moxie"? If so, do you actually enjoy it?
Re:Kaspersky researcher cracks Flame malware password by forgotusername on Wednesday September 19, 2012 @07:06PM (#4546012)
AV companies like to share samples with each other, so guessing they had at least a bit of a head start. Still, brute forcing a 10 character password that uses the full ASCII printable character set looks like it'd require.. 9,500 years on a single high end GPU.

No idea what the current state of cracking is, but probably they used some rules based approach (like John the Ripper used to have) to massively reduce the search space.

Re:Kaspersky researcher cracks Flame malware password by emmelaich on Wednesday September 19, 2012 @07:54PM (#4546211)
Note that !@# is just shift-1, shift-2, shift-3. So not unlikely that it would appear in a rules based approach. The password is numbers, english word, keyboard-sequence.
Re:Kaspersky researcher cracks Flame malware password by scottmcf on Thursday September 20, 2012 @06:04AM (#4547833)
Thanks for that explanation. Being accustomer to a UK keyboard layout this didn't occur to me (as shift 1-3 is !"£ here).
Re:Kaspersky researcher cracks Flame malware password by est on Wednesday September 19, 2012 @09:24PM (#4546482)
You have no idea how brute force md5 was like. You just look up a 80TB db table full of hash strings.

http://www.cmd5.org/password.aspx

Re:Kaspersky researcher cracks Flame malware password by dredmorbius on Wednesday September 19, 2012 @07:56PM (#4546219)
Are you saying JtR no longer has a rules-based approach, or that it's no longer used?

It's still actively maintained.

http://www.openwall.com/john/

Re:Kaspersky researcher cracks Flame malware password by forgotusername on Thursday September 20, 2012 @05:42AM (#4547792)
I'm saying I haven't tried to crack a password in about 12 years :)
Re:Kaspersky researcher cracks Flame malware password by dredmorbius on Thursday September 20, 2012 @12:46PM (#4549412)
Fair enough.
Re:Kaspersky researcher cracks Flame malware password by WestCoastJustin on Wednesday September 19, 2012 @06:35PM (#4545911)
Unreal that he was able to crack it so fast.. a little scary really! He might have access to precomputed password hashes in a database. For example, you create a massive password list and compute all the hashes, save them in a database, why would you compute these hashes and throw away the results each time. You might just say "select plain_text from results where hash = '27934e96d90d06818674b98bec7230fa';". Just a guess though.
Re:Kaspersky researcher cracks Flame malware password by revelation on Wednesday September 19, 2012 @06:47PM (#4545951)
It's called a rainbow table, and it would be gigantic for 10 character strings with special characters considered.
Re:Kaspersky researcher cracks Flame malware password by Pkeod on Wednesday September 19, 2012 @06:58PM (#4545981)
Small size required (1-10 length, a-z, 0-9, Symbol 14 !@#$%^&*()-_+=) for a rainbow table needed for the hash would be around 438TB.
Re:Kaspersky researcher cracks Flame malware password by AgentConundrum on Wednesday September 19, 2012 @07:52PM (#4546198)
Am I doing the math wrong here? You have a 50 character space, and a 10 character password length. This gives you 50^10, roughly 9.77 * 10^16, permutations.

Even assuming you could store each possibility in a single byte, which you can't, that would still take about 86PB to store. Considering you would need to store both the key and the hash in order to have a useful table, it seems you would actually need to have a few exabytes dedicated to this.

Re:Kaspersky researcher cracks Flame malware password by bcoates on Wednesday September 19, 2012 @08:16PM (#4546287)
Greenmountain's link below (and the Wikipedia page for Rainbow Table) cover it, but you do a space-for-speed tradeoff by basically re-hashing your hash repeatedly, and looking up if the result is in the table, which gives you a short-list of passwords from the pre-computed domain to try.

There is a diminishing-returns limit to how small your rainbow table can be before it starts getting both false positives and false negatives, and bigger password domain makes it worse, but they require less than 1 bit per covered password.

Re:Kaspersky researcher cracks Flame malware password by bcoates on Wednesday September 19, 2012 @07:17PM (#4546050)
for MD5 GPU bruteforce would be practical and not require any storage. You can do hundreds of millions of trials per second per GPU without having to manage all that storage.
Re:Kaspersky researcher cracks Flame malware password by jnuer on Wednesday September 19, 2012 @07:07PM (#4546016)
Can you provide explanation on how to compute that? Thanks.
Re:Kaspersky researcher cracks Flame malware password by greenmountin on Wednesday September 19, 2012 @07:51PM (#4546191)
Naively, I get 3 exabytes.

(50^10 + smaller terms) * 256 bits (SHA256 size) Number of hashes * size of hash to store.

Obviously this isn't how it's actually done. The best page I found describing the process is: http://www.freerainbowtables.com/en/faq/

The forum is fascinating: http://www.freerainbowtables.com/phpBB3/uncracked-hashes-f23...

Re:Kaspersky researcher cracks Flame malware password by nitrogen on Wednesday September 19, 2012 @07:17PM (#4546048)
It's probably just the number of permutations times the length of each hash.
Re:Kaspersky researcher cracks Flame malware password by ChuckMcM on Wednesday September 19, 2012 @10:05PM (#4546612)
No doubt the amount of data you would have to store for such a massive table would be glacial :-)
Re:Kaspersky researcher cracks Flame malware password by andrewcooke on Wednesday September 19, 2012 @06:00PM (#4545780)
there are crackers that work with templates, so that they reduce the amount of space to search. the trick is to have good templates. for example, in this case, they probably had a template that was 3 digits, 4 lower-case letters, 3 symbols. the idea being that people are more likely to do that than 9#gag0e!0@, for example.

so it's a combination of luck, computing power (they probably have a farm of gpus), and careful selection of templates (probably guided by analysis of known passwords).

Re:Kaspersky researcher cracks Flame malware password by bcoates on Wednesday September 19, 2012 @07:01PM (#4545992)
It's not just that template, it's an "obvious" 3 digit number, a 4 letter dictionary word, and "123" with shift held down. If you had some sort of statistical password ordering it wouldn't be that far down the list.
Re:Kaspersky researcher cracks Flame malware password by Zenst on Wednesday September 19, 2012 @07:49PM (#4546178)
You mention "123" with the shift down and that in itself gives us a clue about it's possible origins. If the last part was shifted `123` on a UK keyboard then it would be `!"£`. So apart from USA layout keyboards, what other keyboard layouts country wise yeild a the same result from shifted 123. Still does not prove anything, but certainly is something to be mindful of. Either way I know I can sleep at night.
Re:Kaspersky researcher cracks Flame malware password by dalke on Wednesday September 19, 2012 @08:37PM (#4546346)
On the other hand, I know several Swedish programmers (here in Sweden) who do programming on a US keyboard. In part because it's more difficult to get the {}[], etc. keys with a Swedish keyboard. I suspect the same might be true with other nationalities.
Re:Kaspersky researcher cracks Flame malware password by vrotaru on Thursday September 20, 2012 @02:34AM (#4547301)
I will exclude France and Germany if the (Shift-123) is different from French/German layout, but otherwise a lot of programmers (power users) use the US layout. Esp. if we are speaking about people of certain age who maybe have started when DOS was cool.
Re:Kaspersky researcher cracks Flame malware password by andrewcooke on Wednesday September 19, 2012 @07:47PM (#4546170)
you're right. and just to clarify for others the crackers can try certain digits (or doubles) before others and include common patterns (like 123) and transformations (like holding shift down).
Re:Kaspersky researcher cracks Flame malware password by shawndellysse on Wednesday September 19, 2012 @06:01PM (#4545785)
Kapersky cracked it. Symantic said brute force failed. That confused me for a second also.
Re:Kaspersky researcher cracks Flame malware password by Steko on Wednesday September 19, 2012 @07:48PM (#4546173)
I think they just googled the hash, see my post above.
Re:Kaspersky researcher cracks Flame malware password by Ampdraw on Friday September 21, 2012 @05:14AM (#4552937)
Never over look the obvious, maybe he didn't crack the hash, maybe he just knew the password. Were you all born yesterday, where's the proof of concept here?

What better way for kaspersky to promote themselves?

Re:Kaspersky researcher cracks Flame malware password by jayfuerstenberg on Thursday September 20, 2012 @12:19AM (#4546924)
The article neglects to mention what is perhaps the most important element of this story: the hashing algorithm used.

Cracking a hashed algorithm computed in SHA-512 or even BCrypt is a different story from MD5.

Re:Kaspersky researcher cracks Flame malware password by ck2 on Wednesday September 19, 2012 @05:58PM (#4545776)
That has got to be one impossible rainbow table.

More likely they used a table of known existing passwords and variations on the them?

Re:Kaspersky researcher cracks Flame malware password by taw9 on Wednesday September 19, 2012 @07:23PM (#4546076)
... maybe the FSB let them borrow one?
Re:Kaspersky researcher cracks Flame malware password by Steko on Wednesday September 19, 2012 @07:42PM (#4546150)
So I guess this was a previously cracked MD5 hash, 6th result below:

http://www.google.com/search?q=900gage!%40%23&hl=en&...

{restricted date to before a few days ago}

Re:Kaspersky researcher cracks Flame malware password by bcoates on Wednesday September 19, 2012 @07:56PM (#4546221)
Google's web search by date works by parsing dates on pages, not by loading actual historical search data, so it's possible to backdate information with it.
Re:Kaspersky researcher cracks Flame malware password by emmelaich on Wednesday September 19, 2012 @08:00PM (#4546234)
I guess you're referring to OnlineHashCrack.com.

Google search result says that that appeared on 21 Nov 2010.

See it here from google's cache: http://goo.gl/Yctw3

Re:Kaspersky researcher cracks Flame malware password by luu on Wednesday September 19, 2012 @08:15PM (#4546285)
Do people still think this was created by the NSA? It seems extraordinarily unlikely that they would use such a weak password, one that you would expect to fall to a rules based engine. The only way I could even imagine that happening is as a bit of misdirection, and there must surely be misdirection you can do that doesn't compromise your security.
Re:Kaspersky researcher cracks Flame malware password by WestCoastJustin on Wednesday September 19, 2012 @08:23PM (#4546310)
It was reported in the nytimes that this is indeed a cyberweapons [1].

[1] http://www.nytimes.com/2012/06/01/world/middleeast/obama-ord...

Re:Kaspersky researcher cracks Flame malware password by danielweber on Wednesday September 19, 2012 @09:14PM (#4546446)
That article doesn't seem to say that. It's suspected but the US has denied it.

Who the heck lives at 900 Gage Road, though?

Re:Kaspersky researcher cracks Flame malware password by 001sky on Wednesday September 19, 2012 @11:06PM (#4546745)
Title: Obama Order Sped Up Wave of Cyberattacks Against Iran [1]

_____________

[1] There's no doubt that the US has developed cyberweapons, cyberweapons have been used under Obama, or that flame is one of such a class of weapons. The attribution of flame is sort of a moot point re: "It was reported in the nytimes that this is indeed a cyberweapons". Viz:

"Mr. Obama decided that the cyberattacks should proceed..." "The United States government...acknowledged developing cyberweapons"...and now "another cyberweapon called Flame that was recently discovered to have attacked" etc. per NYT.

Re:Kaspersky researcher cracks Flame malware password by madsravn on Wednesday September 19, 2012 @07:50PM (#4546186)
Breaking a password and then forcing access to the server - isn't that illegal regardless of who does it?
Re:Kaspersky researcher cracks Flame malware password by gknoy on Wednesday September 19, 2012 @08:13PM (#4546276)
I imagine that someone would have to come forward to complain that it was unauthorized access. I doubt anyone wants to claim to be running a botnet.
Re:Kaspersky researcher cracks Flame malware password by insertnickname on Wednesday September 19, 2012 @08:52PM (#4546379)
This reminds me of the story about the guy who called the police because he had his weed stolen from him I read in a local paper recently.
Re:Kaspersky researcher cracks Flame malware password by YZF on Wednesday September 19, 2012 @11:39PM (#4546818)
How much anonymity does this scheme buy you? If the server is discovered presumably traffic can be traced back to its operators, no?
Re:Kaspersky researcher cracks Flame malware password by ianhawes on Thursday September 20, 2012 @07:02AM (#4547934)
Presumably, the operators accessing it are using other compromised servers as proxies to connect to the C&C servers. Their initial connection from HQ is probably to an overseas VPN that has been setup by an IC shell company (shell being a front, not computer shell).
Re:Kaspersky researcher cracks Flame malware password by wahsd on Thursday September 20, 2012 @09:57AM (#4548538)
With enough investigation all of that could be tracked and disclosed. It is not impossible to track the origins of either methods of obfuscation if one is determined. Not that it's relevant because it was essentially already admitted that it was a US operation, possibly/probably in collaboration with Israelis; but that was basically obvious to all but the naive from the get-go.
Re:Kaspersky researcher cracks Flame malware password by TomAnthony on Thursday September 20, 2012 @04:32AM (#4547636)
Did I miss something? The C&C servers are still online and running?
Re:Kaspersky researcher cracks Flame malware password by superuser2 on Wednesday September 19, 2012 @10:54PM (#4546726)
How did Kaspersky get the hash?
Re:Kaspersky researcher cracks Flame malware password by YZF on Wednesday September 19, 2012 @11:35PM (#4546807)
They got access to the server through some other undisclosed means, the hash was there.
Re:Kaspersky researcher cracks Flame malware password by drivebyacct2 on Wednesday September 19, 2012 @09:21PM (#4546471)
Am I right in reading the Symantec C&C report and seeing that the servers were on Linux machines? Were the hiding the activity from themselves in case they were compromised? I assumed that they were infecting machines and using them as servers. Was there a linux vulnerability too?