How Do They Crack Your Password?

Mon Jan 22, 2007 3:22AM EST

See Comments (81)

Reader Rich Brozenec writes: I read your story about passwords. I have a question. Almost all my internet accounts (banks, Amazon, credit cards, etc.) have a limit on the number of password tries they allow [before timing out additional attempts]. Your story implies an infinite number of attempts using various combinations of letters and numbers, but is that really the case, or is there a way around these limits?

A little backstory on how passwords are cracked is in order. As some emailers and commenters have noted, "brute force" password cracking is probably not the most popular method by which passwords are broken. Social engineering, phishing, and other nefarious methods are actually much easier: All of these involve you willingly giving up your password to a malicious hacker through some form of misdirection and deceit. You may get a call from "your bank" with a problem on your account. Or you may get an email from "eBay" with a question about your listing... which takes you to a phony website.

The most secure password in the world won't protect you against hacking attempts like these. If you actually tell someone your password, you're out of luck.

The kind of password attacks I'm talking about when I write stories about password security and strength involve brute force attacks of various sorts. These attacks typically involve the theft of password records by various means. You read about them every day: Hackers compromise networks and abscond with user data. Or, more commonly, someone steals a laptop loaded with user records for some company or another. (User IDs are usually not encrypted and are linked directly to the hashed password.)

Most of the time, though, just having this user data doesn't mean your password is now in the hands of hackers (though if you read that a company you deal with has been victimized, you should always change your password as a matter of precaution). That's because most companies store passwords in encrypted formats called hashes. A hash is created by taking your password, applying a mathematical function to it, then storing the result of that function in the database instead of the actual password. When you log in to a website, the site runs that same math function against your password, then checks the database to see if the hashes match. If they do, you're in.

The reason hashes are secure is that they are not reversible. Say your password is daisy123; its hash may be 1b3c2c45d0a977b508f637097a94cbfb. (And in fact, it really is in one of the most common hash systems.) It's easy to go from daisy123 to the hash. Not so easy to go the other way. Thus, it's much safer to store the hash. Make sense so far?

So, what happens if a hacker knows the hash of your password? He tries out likely passwords to see if he can get a match. Again, it's easy to hash several hundred passwords per second, and eventually he'll get to daisy123, since it is, as noted in a prior article, a quite insecure password. But if your password is appropriately complex, he'll probably never be able to crack it: Having the hash will be as useless as having no information about your password.

There are copious other methods for cracking passwords (and there are even online databases of hashes that make looking up common passwords child's play), but this is the most common way, especially when cracking passwords in bulk (when you have thousands or millions of hashes to look through). It shakes out pretty much the same way every time: If a thief absconds with 100,000 user records, a relatively simple brute force attack against those hashes using common cracking software will probably net 20,000 passwords he can use.

In other words: Be safe out there.

Comments on How Do They Crack Your Password?

Post a Comment

Join in the discussion. Here you'll see the comments in the order they were posted.

  • 2 Posted by ibm_mf_pro on Thu Sep 3, 2009 4:22PM EDT Report Abuse

    Nice article... BUT, did NOT answer the original question: usually get logged-OFF after THREE failed attempts??? As a new question, with all the publicity about having STRONG pass-words... why do so many sites only allow a max of 6 (yes, SIX) or 10 characters??? And, often, NO !@#$%^&*() characters??????????????????????

  • 3 Posted by cwx2@sbcglobal.net on Thu Sep 3, 2009 3:33PM EDT Report Abuse

    Very informative for a novice such as I. One problem: when using your article's print button, a completed copy doesnot provide a 100% completed copy. Can this be corrected? Thanks. CW

  • 4 Posted by atwin_23 on Thu Sep 3, 2009 2:59PM EDT Report Abuse

    That's indeed a very informative article. Could please recommend a software which we can use to test the strength of a password to know its reliability??

  • 5 Posted by goin39 on Thu Sep 3, 2009 4:11PM EDT Report Abuse

    what formula wld u use 4 setting up a new password?

  • 6 Posted by moongypz_o6@sbcglobal.net on Thu Sep 3, 2009 7:26PM EDT Report Abuse

    I am so computer-illitrate, this was such good information I'll be more imaginative with my passwords knowing how they're hashed. Thank you.

  • 7 Posted by cuffee_addict on Thu Sep 3, 2009 3:32PM EDT Report Abuse

    well i had a very strong password (according to Gmail they listed it as a "6" in terms of strength..which was V.V. strong). My account still got hacked! What do you make of this? And I definitely don't respond to any of those phishing things..

  • 8 Posted by rohan_rrr1988 on Thu Sep 3, 2009 8:49PM EDT Report Abuse

    the posting was too good and very informative for our future passwords !!!

  • 9 Posted by jaredmond on Thu Sep 3, 2009 4:28PM EDT Report Abuse

    OK... The hacker runs the cracking software on the 100,000 records in the file which generates 100,000 results per brute force iteration. It doesn't know which iteration produces passwords unless he/she runs them and they work, correct? If/when the cracking software solves the password for one user/account, wouldn't that solve the password for all the users/accounts in the file, unless there are multiple encryption methodologies involved in the database.

  • 10 Posted by soxfan1957@sbcglobal.net on Thu Sep 3, 2009 9:34PM EDT Report Abuse

    PC Tools has a nice little random generating page to look at and try. http://www.pctools.com/guides/password/

More Posts: First Prev 1 2 3 4 5 Next Last

Post a Comment