60-Second Science

Good Grammar Makes Bad Password

A grammatically correct textual password is easier for algorithms to crack than one that with bad grammar. Christopher Intagliata reports














Share on Tumblr

Listen to this Podcast

When you think up a password for yet another online account, longer is better, right? Well, that's true if your password is a string of random numbers, letters and symbols. But if you use a memorable phrase, as some sites recommend, your super-long password could be twice as easy to crack, assuming the password cracker knows grammar.

Researchers created a grammar-smart algorithm and set it loose on 144 passwords, each a phrase at least 16 characters long. Two-and-a-half-trillion guesses later, it had cracked a quarter of them. And the algorithm decoded a dozen passwords state-of-the-art crackers could not. The researchers are presenting their program at the Conference on Data and Application Security and Privacy, or CODASPY. [Ashwini Rao, Birendra Jha and Gananand Kini, Effect of Grammar on Security of Long Passwords]

The best password crackers can guess 33 billion times a second. Using standard grammar cuts down the number of alphanumeric possibilities—and the time it takes to crack your password. Avoid pronouns and verbs, the researchers say. They're easy to guess because they're few in number, compared to adjectives and nouns. For example, "Sheblindedmewithscience" is a weaker password than "threeblindmicerhyme." See how the hackers run.

—Christopher Intagliata

[The above text is a transcript of this podcast.]


3 Comments

Add Comment
View
  1. 1. uzparacha 07:20 AM 2/4/13

    Scientists worked on 1,434 passwords not on 144 passwords.

    Reply | Report Abuse | Link to this
  2. 2. christopherjames 10:56 AM 2/4/13

    @uzparacha The researchers' "grammar-aware" cracker was used on a 144-password subset (P16S) of the 1434-password set (P16). Check out Tables 5 and 6 in the paper. -Christopher

    Reply | Report Abuse | Link to this
  3. 3. gru22 06:03 PM 2/5/13

    So "sciencemeblindedwithshe" is a pretty strong password, right?

    Reply | Report Abuse | Link to this
Leave this field empty

Add a Comment

You must sign in or register as a ScientificAmerican.com member to submit a comment.
Click one of the buttons below to register using an existing Social Account.

More from Scientific American

See what we're tweeting about

Scientific American Editors

More »

Free Newsletters


Get the best from Scientific American in your inbox

  SA Digital
  SA Digital

Science Jobs of the Week

Email this Article

Good Grammar Makes Bad Password

X
Scientific American Magazine

Subscribe Today

Save 66% off the cover price and get a free gift!

Learn More >>

X

Please Log In

Forgot: Password

X

Account Linking

Welcome, . Do you have an existing ScientificAmerican.com account?

Yes, please link my existing account with for quick, secure access.



Forgot Password?

No, I would like to create a new account with my profile information.

Create Account
X

Report Abuse

Are you sure?

X

Institutional Access

It has been identified that the institution you are trying to access this article from has institutional site license access to Scientific American on nature.com. To access this article in its entirety through site license access, click below.

Site license access
X

Error

X

Share this Article

X