January 28, 2013, 10:39 AM — A password made up of a phrase or short sentence may be more secure than a carefully constructed long one, countering the recommendations of some security experts.
Researchers at Carnegie Mellon University's Institute for Software Research have found that long passwords that incorporate grammar -- good or bad -- are easier to crack than short passwords without structure.
The research team tested more than 1,400 passwords containing 16 or more characters against a grammar-aware password-cracking algorithm and found that grammatical structure can undermine security.
Ashwini Rao, a Carnegie Mellon software engineering doctoral student and the lead researcher on the project, said that while phrases and sentences can make passwords easier to remember, their grammatical structure significantly narrows the possible word combinations and sequences that hackers -- and their tools -- need to guess.
"We should not blindly rely on the number of words or characters in a password as a measure of its security," said Rao who is scheduled to present the findings of the study on Feb. 20 at the Association for Computing Machinery's Conference on Data and Application Security.
"I've seen password policies that say, 'Use five words,'" Rao said in a statement. "If four of those words are pronouns, they don't add much security."
The passwords used in the study were gleaned from a previously published research paper on password strengths that was presented at an IEEE security conference last year.
About 18% of the passwords had defined grammatical structures in a sequence of two or more dictionary words, Rao said.
Some of the passwords were simple, some contained letter substitutions (such as a "3" for "e") while others tacked on an extra symbol or number. Examples include "abiggerbetterpassword," "thereisnomorered0ts" and "longestpasswordever8."
Several of the passwords also contained other types of structures, such as email addresses, URLs and postal addresses.
The research team developed what it described as a proof-of-concept grammar-aware password-cracking tool to test how long it would take to crack such passwords. The tool used a dictionary for each part of speech and identified a set of grammatical sequences such as "determiner-adjective-noun" that might be used to create a password.
The research team discovered that the strength of a password often has little to do with its length. In fact, the team found that two passwords of identical lengths can differ in strength by orders of magnitude depending on the use grammar.