Time to rethink mandatory password changes

author wearing a multicolored dress with common passwords on it, in front of a large quilt with the same theme

Data security is a process that evolves over time as new threats emerge and new countermeasures are developed. The FTC’s longstanding advice to companies has been to conduct risk assessments, taking into account factors such as the sensitivity of information they collect and the availability of low-cost measures to mitigate risks. The FTC has also advised companies to keep abreast of security research and advice affecting their sector, as that advice may change. What was reasonable in 2006 may not be reasonable in 2016. This blog post provides a case study of why keeping up with security advice is important. It explores some age-old security advice that research suggests may not be providing as much protection as people previously thought.

When people hear that I conduct research on making passwords more usable and secure, everyone has a story to tell and questions to ask. People complain about having so many passwords to remember and having to change them all so frequently. Often, they tell me their passwords (please, don’t!) and ask me how strong they are. But my favorite question about passwords is: “How often should people change their passwords?” My answer usually surprises the audience: “Not as often as you might think.”

I go on to explain that there is a lot of evidence to suggest that users who are required to change their passwords frequently select weaker passwords to begin with, and then change them in predictable ways that attackers can guess easily. Unless there is reason to believe a password has been compromised or shared, requiring regular password changes may actually do more harm than good in some cases. (And even if a password has been compromised, changing the password may be ineffective, especially if other steps aren’t taken to correct security problems.)

Mandated password changes are a long-standing security practice designed to periodically lock out unauthorized users who have learned users’ passwords. While some experts began questioning this practice at least a decade ago, it was only in the past few years that published research provided evidence that this practice may be less beneficial than previously thought, and sometimes even counterproductive. Let’s take a look at two excellent peer-reviewed papers that address this issue.

What actually happens when users are required to change their passwords?

In The Security of Modern Password Expiration: An Algorithmic Framework and Empirical Analysis, researchers at the University of North Carolina at Chapel Hill present the results of a 2009-2010 study of password histories from defunct accounts at their university.

The UNC researchers obtained the passwords to over 10,000 defunct accounts belonging to former university students, faculty, and staff. Users were required to change the password for these accounts every 3 months. For each account, the researchers were given a sequence of 4 to 15 of the user’s previous passwords – their total data set contained 51,141 passwords. The passwords themselves were scrambled using a mathematical function called a “hash.” In most password systems, passwords are stored in hashed form to protect them against attackers. When a user types in a password, the system runs it through the same mathematical function to produce a hashed version of the password they just typed. If it matches the hashed password that was previously stored for the user, then the user is able to log in.

The UNC researchers used password cracking tools to attempt to crack as many hashed passwords as they could in an “offline” attack. Offline attackers are not limited to a small number of guesses before being locked out. Attackers first gain access to a system and steal the hashed password file. They take that file to another computer and make as many guesses as they can. Rather than guessing every possible password in alphabetical order, cracking tools use sophisticated approaches to guess the highest probability passwords first, then hash each guess and check to see whether it matches one of the hashed passwords. The UNC researchers’ password cracking system ran for several months and eventually cracked about 60% of the passwords. For 7,752 accounts, the researchers were able to crack at least one password that was not the last password the user created for that account. The researchers used the passwords for this set of accounts to conduct the rest of their study.

The researchers then developed password cracking approaches that formulated guesses based on the previous password selected by a user. They observed that users tended to create passwords that followed predictable patterns, called “transformations,” such as incrementing a number, changing a letter to similar-looking symbol (for example changing an S to a $), adding or deleting a special character (for example, going from three exclamation points at the end of a password to two), or switching the order of digits or special characters (for example moving the numbers to the beginning instead of the end). While not mentioned in this paper, I have heard from many users that they include the month (and sometimes year) of the password change in their passwords as an easy way to remember frequently changed passwords.

The researchers performed an experiment in which they used a subset of the passwords to train their cracking algorithm to apply the most likely transformations and then use it to crack the remaining passwords. The paper includes a lot of technical detail about what they did, but the bottom line results are striking. The UNC researchers found that for 17% of the accounts they studied, knowing a user’s previous password allowed them to guess their next password in fewer than 5 guesses. An attacker who knows the previous password and has access to the hashed password file (generally because they stole it) and can carry out an offline attack can guess the current password for 41% of accounts within 3 seconds per account (on a typical 2009 research computer). These results suggest that after a mandated password change, attackers who have previously learned a user’s password may be able to guess the user’s new password fairly easily.

The researchers also found that users who started with the weakest passwords were most susceptible to having their subsequent passwords guessed by applying transformations. In addition, they found that if they could crack a password using certain kinds of transformations once, they had a high probability of being able to crack additional passwords from the same account using a similar transformation. That is, once an attacker discovers that a user is applying a transformation to change their password, that attacker has a good chance of being able to crack the user’s password every time they change it.

Measuring the impact of password expiration policies

More recently, researchers at Carleton University wrote a paper in which they developed a quantitative measure of the impact of password expiration policies.

The Carleton researchers assume that an attacker will systematically attempt to guess every possible password until they guess the user’s password. Depending on the system policies and the attacker’s situation, this may happen quickly or very slowly. Attackers who know that users must create new passwords periodically will start the process over again if they don’t guess a user’s password after exhausting all guesses. Today, attackers who have access to the hashed password file can perform offline attacks and guess large numbers of passwords. The Carleton researchers demonstrate mathematically that frequent password changes only hamper such attackers a little bit, probably not enough to offset the inconvenience to users. (On the other hand, without inconveniencing users, system administrators can use slow hash functions, e.g. bcrypt, to make it significantly harder for attackers to guess large numbers of passwords.)

The Carleton researchers also point out that an attacker who already knows a user’s password is unlikely to be thwarted by a password change. As the UNC researchers demonstrated, once an attacker knows a password, they are often able to guess the user’s next password fairly easily. In addition, an attacker who has gained access to a user’s account once may be able to install a key logger or other malware that will allow them to continue to access the system, even if the user changes their password.

There is also evidence from interview and survey studies to suggest that users who know they will have to change their password do not choose strong passwords to begin with and are more likely to write their passwords down. In a study I worked on with colleagues and students at Carnegie Mellon University, we found that CMU students, faculty and staff who reported annoyance with the CMU password policy ended up choosing weaker passwords than those who did not report annoyance. I can relate to this: I am not inclined to put in much effort to come up with a strong password when I am suddenly prompted to change my password while trying to log in so I can get my work done. While we don’t yet have a controlled study demonstrating the impact of password expiration policies on user behavior, there is quite a bit of evidence to suggest that these policies may be counterproductive.

When should passwords be changed?

So, should you ever change your password? Well, sometimes. If you have reason to believe your password has been stolen, you should change it, and make sure you change it on all of your accounts where you use the same or a similar password. If you shared your password with a friend, change it. If you saw someone looking over your shoulder as you were typing your password, change it. If you think you might have just given your password to a phishing website, change it. If your current password is weak, change it. If it will make you feel better or if you just feel like it’s time for a change, then by all means go ahead and change your password.

Regardless of why you are changing your password, choose a new password unrelated to the old one and don’t reuse a password from another account. Under some circumstances there may be other steps you should take as well to make sure your system or account has not been compromised in a way that will render your password change ineffective.

Should organizations mandate regular password changes? The National Institute of Standards and Technology (NIST) explained in a 2009 publication on enterprise password management that while password expiration mechanisms are “beneficial for reducing the impact of some password compromises,” they are “ineffective for others” and “often a source of frustration to users.” They went on to encourage organizations to balance security and usability needs, outlining some factors to consider. NIST emphasized that other aspects of password policies may have greater benefits than mandatory expiration, including requirements for password length and complexity, as well as use of slow hash functions with well-chosen “salt” (a technique to make sure that if two users have the same password they won’t look the same when hashed).

So, depending on your particular situation, there may be some good reasons to require your users to change their passwords. However, it is important to assess the risks and benefits for your organization, as well as alternative ways of increasing security. Research suggests frequent mandatory expiration inconveniences and annoys users without as much security benefit as previously thought, and may even cause some users to behave less securely. Encouraging users to make the effort to create a strong password that they will be able to use for a long time may be a better approach for many organizations, especially when combined with slow hash functions, well-chosen salt, limiting login attempts, and password length and complexity requirements. And the best choice – particularly if your enterprise maintains sensitive data – may be to implement multi-factor authentication.

Organizations should weigh the costs and benefits of mandatory password expiration and consider making other changes to their password policies rather than forcing all users to keep changing their passwords.

The author’s views are his or her own, and do not necessarily represent the views of the Commission or any Commissioner.

Comments

This has been a longstanding position of mine, and is clearly supported by empirical evidence. Pleased to see that you along with others in the industry are starting to speak up about this archaic, outdated advice.

I appreciate the content of the article. I would like to hear what the author has to say about password length. And lockout. Complexity. All the password properties that are frequently "audited".

The blog post points to some research papers that investigate password length and complexity issues. You can generally achieve pretty good security and reasonable usability with a password that is about 12 characters long and has 3 different "character classes" (uppercase, lowercase, digit, symbol). It is best for non-lowercase letters to be placed somewhere other than the beginning and end of the password.

Interesting article. How would a user increase the probability that his or her employer's IT security managers read this article, integrate its message into their belief system, and then act on it?

You can increase the probability by sending this article to your IT security manager. I would be interested to hear what happens.

"There is also evidence... that users who know they will have to change their password do not choose strong passwords to begin with and are more likely to write their passwords down"

Weak passwords and the writing down of passwords are two different things. The researchers 'stole' the password file remotely, they did not physically enter and take the contents of a users desk, wallet, home, etc.

This relationship should be looked at the other way around: The SCARE WARNING issued for decades to never write down passwords is what results in weak passwords. Users should be encouraged to create strong passwords, AND to record them somewhere for reference. Remove the anxiety users have around holding all this stuff in their heads, and you'll get strong passwords.

I agree that writing down passwords is not necessarily a bad thing, especially if they are written down and stored in a secure place. I would rather have users choose strong passwords and write them down than choose weak passwords or use the same password everywhere because they are afraid to write their passwords down. But please don't leave your password on a sticky note on your computer or under your keyboard!

Agree. You change passwords for 2 primary reasons. 1 - to mitigate against brute force attacks. Passwords should be implemented with other controls like # unsuccessful attempts before lockout, etc. 2 - in case someone already has your password. This is kind of valid apart from the fact the if a badguy has your password they have everything already and have likely implemented backdoors to regain access after you change your password.

Best advice - use strong passwords in combination with 2-factor if possible... don't be so quick to change that password which just results in weak passwords and bad practices.

I've been saying this to banking regulators and IT auditors for years. Common sense tells you that having one really strong password makes infinitely more sense than frequent changes. When you force people to make frequent changes they write them down, divert IT resources by locking themselves out, use less complex PWs etc.

If you don't change your password you can put sine up what says come on in, my password is 5 years old.

The point here is that password security is not time-dependent. A five-year-old password is not demonstrably less secure than a five-minute-old one. Changing the locks on your house doesn't make it more secure from break-ins.

I'm really puzzled by this advice. If users choose weak password, implement controls which enforce strong passwords. Where possible, use multi factor authentication, for example by adding an OTP, which renders a leaked password useless.

Advicing users *not* to change passwords regularly is a poor advice, and does not add to security. Also, when giving such advice, do you assume that accounts are by definition not compromised at this point in time ?

Last but not least, many account compromises are a result of keyloggers - in this case it doesn't matter whether a password is considered either ''weak'' or ''strong''.

If an account is compromised due to keylogger, changing your password doesn't help unless you first make sure the keylogger is completely removed. After removing the keylogger, then the password should definitely be changed.

Actually most password compromises are from getting password files and cracking them. Enforcing strong passwords that are frequently changed is just asking for users to write passwords down as insecurely as possible.

Don't think making it difficult for users to be secure is the same as being secure.

To me, it's not really about when you change your password. It's more about how savvy your hacker is. I could change my password every day, but if the hacker is able to hack it one time and smart enough to go in to my account, get what he needs and then out, changing my password frequently really didn't do me any good. It's time to move on to other options - biometrics, FOBs, etc, that would make it a little more challenging.

actually changein password is not the objective.but web security is what is needed.Thank You
@USTR OFFICE@USTradeRep Darien

"if it ain't broke, don't fix it". if you have a password that hasn't been broken why would you change it? The only scenario where changing a password makes sense is if there is a brute force attack that takes a long time to go through every possible combination and you are hoping you will be changing it at a point where the new password is one that was already tried. That is pretty nonsensical.

Another aspect to consider is the scope and demographics of the user base. If the user base is primarily security experts and IT admins, go ahead and jack the password requirements all the way to 11 because those people will appreciate your strong stance and will likely use a random password generator anyway. But if the bulk of your users are only moderately skilled at general computing, you will be better served by carefully considering the user interface and user experience of password selection.

For example, the old skool method of rendering a cryptic error message that says something like "passwords must be at least 8 characters in length, contain at least one alpha-numeric digit, and at least one special character (!,@,#,$,%,^,&,*), and cannot contain underscores" is going to piss off your users. Instead of that, go to great UX and UI lengths to introduce a visual indicator of password strength that responds in real-time as they enter the password. This approach enlists the user in your army of security best practices, and they wind up happily joining the cause, rather than fighting it every step of the way and trying to "beat the system".

Furthermore, consider the demographics of your users because it will help you select good parameters for all other aspects of security. As we know, security is strongest when thought of like an onion - multi-layered. So consider the demographics of your end users so that you are enlisting their help in the cause at every step. They will love you and your system for it, and not try to circumvent it at every step!

Incidentally, I find it interesting that this comment module tells me to enter a username and then adds, "Don't use your email address". It's just interesting! Not sure why, though. Any comments on that?

You raise a good question in your last paragraph. These comments are posted publicly and whatever you enter as your username is posted too. If you use your email address as your username you will probably get email not only from people who read your comment, but also from spammers

banks are just crazy with this. please get the media to inject this into society so mayne some high paid bank advisor will pass it along.

Pages

Add new comment

Comment Policy

Please enter a username. Don't use your email address.

Privacy Act Statement

It is your choice whether to submit a comment. If you do, you must create a user name, or we will not post your comment. The Federal Trade Commission Act authorizes this information collection for purposes of managing online comments. Comments and user names are part of the Federal Trade Commission’s (FTC) public records system (PDF), and user names also are part of the FTC’s computer user records system (PDF). We may routinely use these records as described in the FTC’s Privacy Act system notices. For more information on how the FTC handles information that we collect, please read our privacy policy.