---
title: On Passwords and Passphrases - Complexity, Length, Crackability, and Memorability - and Data Breaches
description: On Passwords and Passphrases - Complexity, Length, Crackability, and Memorability - and Data Breaches
---

[August Schell - Thought Leadership on the Latest Technology Trends](https://blog.augustschell.com)

# [On Passwords and Passphrases - Complexity, Length, Crackability, and Memorability - and Data Breaches](https://blog.augustschell.com/passwords-passphrases-complexity-length-crackability-memorability-data-breaches)

 Written by [Warren Myers](https://blog.augustschell.com/author/warren-myers) | Nov 30, 2017 10:00:09 AM

There is a lot of conflicting advice about passwords and passphrases out there. Length (minimum & maximum), complexity, whether or not to use [2FA/MFA](https://en.wikipedia.org/wiki/Multi-factor_authentication), and more.

The *classic* advice ("long" & at least 3-of-4 character classes (upper case, lower case, numerals, special characters)) is *finally* under a long-overdue review.

Several prominent sources ranging from [Bill Burr](https://www.wsj.com/articles/the-man-who-wrote-those-password-rules-has-a-new-tip-n3v-r-m1-d-1502124118) to the [XKCD](https://xkcd.com/936) web comic to [Bruce Schneier](https://www.schneier.com/blog/archives/2017/10/changes_in_pass.html) to [SANS](https://securingthehuman.sans.org/blog/2017/03/23/time-for-password-expiration-to-die) to [NIST](https://pages.nist.gov/800-63-3/sp800-63b.html) all now note how those guidelines and rules have led to a far *worse* situation than ever intended. Is this because long, complex passwords actually *are* "less secure" than shorter/simpler ones? Or is it because people are bad at doing/detecting [randomness](https://cocosci.berkeley.edu/tom/papers/LabPublications/WilliamsPeopleBadRandom.pdf)? Yes. Both.

### **1GoodPassword!**

For years, a prominent pharmaceutical company used "1GoodPassword!" for all of their new Windows Server builds' admin password. It met minimum length (14+ characters) requirements, and had all 4 possible components of the "4-of-4" rule. But it is a bad password: it's easy for humans to remember, which can be useful in initial server configurations, but it is also exceptionally simple to guess/[crack](https://www.youtube.com/watch?v=7U-RbOKanYs).

Password strength is linked most closely to length and amount of entropy encapsulated in the password. Wikipedia has an extended segment on entropy on their [Password Length](https://en.wikipedia.org/wiki/Password_strength#Random_passwords) entry - there are ~6 bits of entropy per character in the list of upper and lower case letters plus numbers (62 possible choices per position). Every additional bit of entropy doubles the maximum time to brute-force crack a password. A 7-character password that truly utilizes random values a-z, A-Z, and 0-9 as possible values, has a maximum total entropy of about 42 bits - in other words, it would take a maximum of 242 (~1013) sequential guesses to find the password. On average, however, you only need to check half the possible search space, so a password with 42 bits of entropy would really only take about 1012 (241) guesses to find. And that is with an *ideal* password.

But as already mentioned, people are bad at coming up with truly-random values. Every language has certain predilections for some letters to be used very heavily, and others not so much - reflected in games such as Scrabble or letter-substitution puzzles in magazines. And most people like to pick things they *think* are "clever" or "smart", when they turn out not to be at all. Human-generated passwords have a "real-world" entropy well under half the [theoretical maximum](http://research.microsoft.com/pubs/74164/www2007.pdf). In that study of over 3 million 8-character passwords, "e" was dramatically over-represented statistically - appearing in over half of the passwords, while "f" only showed-up in about 250,000 entries (a truly-random distribution should have had each letter appear about 900,000 times).

Password crackers exploit linguistic features to cut their *probable* search space from the *possible* search space. In another analysis of a 460,000-entry, English and English-like word list used for generating passphrases, "e" showed up 475,000 times (more than once per word, on average), while "q" only appeared 8100 times.

[NIST](https://web.archive.org/web/20040712152833/http:/csrc.nist.gov/publications/nistpubs/800-63/SP800-63v6_3_3.pdf) estimates "real-world" entropy of human-generated passwords thus:

- 4 bits - first character
- 2 bits - each of next 7 characters
- 5 bits - characters 9-20
- 1 bit - each character over 20

So, a 14 character human-generated password (like "1GoodPassword!") only has about 27 bits of entropy - vs the *statistical* total entropy possibility of ~87 bits (with each of 77 characters possible in each position (as tools like  [https://password.ga/](https://password.ga/) offer)) or ~83 bits that just utilizing a-z, A-Z, & 0-9 *randomly* offer. Practically, this means it would take less than 2 days, at only 1000 guesses per second, to happen across a "long" password created by a person that still meets the 4-of-4 requirements and 14 characters.

### **Passphrases**

Passphrases ideally utilize random words in a memorable (to the creator) order. Infamous quotations could be used and/or incorporate unusual idiosyncrasies to help the user remember what they are ("the great pyramids at giza", for example, would be less secure than "khufu khafre menakaure sphinx" - because the former is a known place name, while the latter, still a reference to the same thing, is a list of the names of the builders and another structure.) A phrase like "hilltopping acranial grimmer", generated at random from a long word list, is better because there *should* be no inherent bias on the part of the user as to the contents of the passphrase.

Regardless of whether passwords or passphrases are used, a second (or third) layer of security can be added with Multifactor Authentication, often shortened to MFA.

MFA is most commonly seen as two-factor authentication (2FA) accomplished with either an authenticator app like Google Authenticator on a user's smartphone, or a token generator like a SecurID fob. The layer added with a 2FA system is that you have something you know (the password/passphrase) and something you have (the code generator - which is also time-based), so \**merely*\* cracking a password won't be as useful to a potential attacker, since they do not have the time-sensitive code.

Additional levels of authentication can be added with biometrics (fingerprints, retinal scans, etc), smart cards, and other techniques.

### **What is the *current* best solution to the password/passphrase problem?   **

- Use randomly-generated passwords/passphrases (there are many generators available from built-in functionality in browsers like Safari to dedicated apps to web services)
- Secure those generated passwords in a password database with a strong passphrase
- Don't reuse them (or chunks of them) across sites and services *unless* (and **only** unless) you use MFA when you reuse them

### **Have I been part of a data breach?**

As said by IRS Commissioner [John Koskinen](https://nakedsecurity.sophos.com/2017/10/19/irs-chief-assume-your-identity-has-been-stolen), your identity has probably already been stolen. Your data has probably already been breached somewhere (probably several some wheres) - [Yahoo!](https://www.wsj.com/articles/yahoo-triples-estimate-of-breached-accounts-to-3-billion-1507062804) had every account (3 billion of them) breached a few years ago, [Equifax](https://www.consumer.ftc.gov/blog/2017/09/equifax-data-breach-what-do) lost data on at least 145 million Americans (and many foreign nationals), [Anthem](https://www.wsj.com/articles/anthem-hacked-database-included-78-8-million-people-1424807364) was breached to the tune of ~80 million people, the [US Office of Personnel Management](http://www.cnn.com/2015/07/09/politics/office-of-personnel-management-data-breach-20-million/index.html) was breached with over 20 million people's records exposed, and on and on.

*If you want to see a few lists of common/probable passwords, there are many openly available online (like [this one](https://github.com/berzerk0/Probable-Wordlists)) - in short, you are not as clever as you think you are when coming up with passwords.*

 

[View full post](https://blog.augustschell.com/passwords-passphrases-complexity-length-crackability-memorability-data-breaches)

```json
{
  "@context" : "http://schema.org",
  "@type" : "BlogPosting",
  "author" : {
    "@type" : "Person",
    "name" : "Warren Myers"
  },
  "dateModified" : "2018-01-12T15:21:43.188Z",
  "datePublished" : "2017-11-30T10:00:09Z",
  "headline" : "On Passwords and Passphrases - Complexity, Length, Crackability, and Memorability - and Data Breaches",
  "image" : {
    "@type" : "ImageObject",
    "height" : 1000,
    "url" : "https://cdn2.hubspot.net/hubfs/4039791/data-breach.jpg",
    "width" : 1500
  },
  "mainEntityOfPage" : "https://blog.augustschell.com/passwords-passphrases-complexity-length-crackability-memorability-data-breaches",
  "publisher" : {
    "@type" : "Organization",
    "logo" : {
      "@type" : "ImageObject",
      "height" : 60,
      "url" : "/hs/hsstatic/content_shared_assets/static-1.4092/img/default-amp-logo.png",
      "width" : 60
    },
    "name" : "Thought Leadership"
  }
}
```