back to article 'Bill Gates swallowing bike on a beach' is ideal password say boffins

A quartet of researchers from Carnegie Mellon University's Computer Science Department have explained a method they feel makes it possible to memorise several complex passwords. As their ArXiv paper, Spaced Repetition and Mnemonics Enable Recall of Multiple Strong Passwords explains, passwords are important but most people …

Page:

  1. Scott Earle

    Correct horse battery staple.

    That is all.

    1. Sampler

      http://xkcd.com/936/

    2. Version 1.0 Silver badge

      Invalid

      The password that you entered exceeds the maximum length allowed and contains illegal characters.

      1. Danny 14

        Re: Invalid

        f*cking boss is a c^ck muncher has non alpha numeric characters so might help against dictionary attacks.

      2. illiad

        Re: Invalid

        you are missing the point..

        the long phrase can be displayed in plain sight, as a poem or quote..

        to get the password, you just take the first letter of each word, add a number, and get a a suitable unguessable password..

        eg BGsboab23 :)

    3. Wize

      The trouble with "Correct horse battery staple" is if they know you are a fan of XKCD and using a four word password, they can still get you with a dictionary cracking tool.

      http://www.reddit.com/r/techsnap/comments/18ezb6/correct_horse_battery_staple_really_a_strong/

    4. BinkyTheHorse
      Thumb Up

      Standing on the shoulders of Munroe

      Reference #38 in the paper.

    5. Michael Wojcik Silver badge

      At this point everyone1 knows that 1) Randal Munroe recommends passphrases over cryptic passwords, because they have greater information entropy and are easier for users to remember; 2) lots of other security researchers have been making the same recommendation for years; 3) the people who create and administer password-based authentication systems don't pay any fucking attention2; 4) "correct horse battery staple" is now used as a passphrase by an embarrassing number of xkcd readers who think they're being clever; and thus 5) "correct horse battery staple" is now in password dictionaries.

      Thus we have Schneier claiming that Munroe's construction isn't a safe technique. A number of people (including myself) have pointed out why his argument, as presented, doesn't hold water; but it does mean you can't use "correct horse battery staple" itself as a passphrase under many reasonable threat models, and you have to be a bit more thoughtful about using the Munroe technique.

      1(who pays attention to these things)

      2Because that would require they actually do some work, rather than simply relying on guidelines that were outdated 30 years ago. And, of course, because they're afraid they might get blamed if they deviate from "standard practice" and anything unfortunate happens.

  2. MacroRodent

    Not compatible

    I think using a long phrase is a good idea, Unfortunately, most places that expect passwords severely limit the length, and even if they don't may require numbers and special characters which may be hard to include naturally in a phrase, and may reject spaces. The example would have to be something like "Bill@Gates2swallowing#bike/on!a!beach" to be accepted in them.

    1. as2003

      Re: Not compatible

      Sad but true.

      It always sets alarm bells ringing when there are arbitrary limits on password length. It implies that passwords aren't being hashed behind the scenes.

      1. PassiveSmoking

        Re: Not compatible

        Adobe had an especially hilarious one which I discovered after their massive password leak. I used LastPass to reset my leaked password to a random 16 character string, and the website accepted this. Later, I had to reinstall CS4, the installer for which requires you to log onto your Adobe account. Only I couldn't, because the installer's password field would only accept a 12 character string.

        Another quality Adobe product!

    2. Chris 3

      Re: Not compatible

      See also Virgin Media, where their passwords have to be something like more than 6 and less than 10 and don't allow spaces etc. Sigh.

      1. Michael Wojcik Silver badge

        Re: Not compatible

        Virgin Media, where their passwords have to be something like more than 6 and less than 10 and don't allow spaces

        Try Schwab's site, which limits passwords to 8 characters, from a restrictive alphabet. And that's for a brokerage and bank. I'd like to see them sued for breach of fiduciary responsibility.

    3. Carbon life unit 5,232,556

      Re: Not compatible

      Often they also give hints about how the password should be made up!

      Talk about giving the hacker a head start!

      1. Sir Runcible Spoon
        Joke

        Re: Not compatible

        I like to use movie quotes, that way all you need to do is remember which movie is associated with which site - which is the bit I always cock up.

        Badges?wedon'tneednostinkingbadges!

        That's the one for my KKK membership login page (expired)

  3. Anonymous Coward
    Facepalm

    really...Microsoft...

    For example. all of Microsoft's sites that I use have s 15char limit.

    1. Anonymous Coward
      Anonymous Coward

      Re: really...Microsoft...

      ... and irritatingly, they don't usually tell you in advance.

      1. John Tserkezis

        Re: really...Microsoft...

        ... and irritatingly, they don't usually tell you in advance.

        More irritatingly still, when you get password "set" routines that allow you to go past the character limit, with the password "test" routine that observes limits - so your new password will never pass again.

        Your only option is to factory reset and start again from scratch.

        F**k you TP-Link. F**k you, and the horse you rode on.

        1. Anonymous Coward
          Anonymous Coward

          Re: really...Microsoft...

          "F**k you TP-Link. F**k you, and the horse battery staple you didn't ride"

          FTFY

          1. Anonymous Coward
            Anonymous Coward

            Re: really...Microsoft...

            "F**k you TP-Link. F**k you, and the horse battery staple you didn't ride"

            ... at least not correctly.

    2. hekla

      Re: really...BANK

      yeah - CommBank has a limit of 12 characters

  4. frank ly

    Pope Francis patting a fanny

    It started off as ' ... fanning a patty' but it mutated very quickly in my mind so I'm confused now. How can this method be regarded as reliable?

    1. auburnman

      Re: Pope Francis patting a fanny

      You're meant to keep it in your head as a mental image of the scene rather than a collection of words. It's proven that imagery is much more memorable, especially if it's amusing. And if you can imagine the Pope waving a fan over a patty it's much less likely to mutate into an image of the Pope patting someone on the [body part appropriate to the nickname on your continent.]

      Although that image would be much more memorable...

      1. Sir Runcible Spoon
        Coat

        Re: Pope Francis patting a fanny

        Didn't they do that on spitting image?

        Gob-baa-chef became Mouth-sheep-tongue

        (the chef was sticking his tongue out in the picture)

        If that's the kind of trouble that Ray-gun had, I have no idea what an issue it was for Shrub.

  5. Karmashock

    Mnemonics are not new

    My grandmother's generation used them to study in college.

    I use them to memorize passwords.

    A really simple example would be:

    4MhalLwFwwaS4

    Very easy to remember that password and I just made it up. Why? Because the password is a combination of two things I can remember.

    1. A phrase or string of words that are very easy to remember.

    2. A system or set of rules that turns that phase into a password.

    In this case:

    Mary had a little lamb who's fleece was white as snow.

    With this rule set:

    A. Take the first letter of each word.

    B. Capitalize nouns.

    C. List the number of letters in the first word and last word at the beginning and end of the password.

    The password is very easy to remember though you might have to decode it a bit in your head sometimes.

    Take a string of song lyrics. A poem. A famous quotation. A children's nursery rhyme. Something you will remember. Come up with a set of rules you won't forget.

    Then associate that password with that text string.

    Using this method you can actually write down hints to your passwords in plain text right next to the password input and no one will be able to guess your passwords.

    1. Mike Bell

      Re: Mnemonics are not new

      Good idea, but you should keep this kind of thing to yourself. It would be dead easy to create a rainbow table from a range of (popular) nursery rhymes using this algorithm. Just imagine how many people would end up using The Owl and the Pussy Cat went to sea as a basis for their key. Easy pickings. Wouldn't add much to the length of existing rainbow tables.

    2. Anonymous Coward
      Anonymous Coward

      Re: Mnemonics are not new

      I hate to tell you, but your example is no longer considered a particularly strong password.

  6. dan1980

    Okay, remembering a password is one problem and one can develop and propose methods of selecting and remembering password. Great.

    But typing the f%$king things is another matter altogether.

    As a systems administrator, I type complex passwords many times a day to the point of muscle memory but I STILL mistype them 2 times out of 5.

    1. Charles 9

      Plus, consider the NUMBER of passwords we have to go through each day. I'm pretty sure these phrases run into the point where you have to wonder which mnemonic you used for which site. "Now did I use Mary Had a Little Lamb or Little Jack Horner? Or was it actually Simple Simon?" I'd like to see an effective mnemonic for remembering the credentials for hundreds of arbitrary websites.

      1. Version 1.0 Silver badge

        change your passwords regularly

        Great ideas but then you have sites - notably when dealing with the US government - that require that you change your password every 60 days and require that your new password is not the same as any of the "n" passwords used previously.

        So naturally everyone writes the passwords down on a sheet of paper under the keyboard.

        1. John Brown (no body) Silver badge

          Re: change your passwords regularly

          "So naturally everyone writes the passwords down on a sheet of paper under the keyboard."

          ...or re-use the same password with MMYY tacked on the end. Users will always find the easy way, even if that decreases security.

          1. dan1980

            Re: change your passwords regularly

            @John Brown (no body)

            "Users will always find the easy way, even if that decreases security."

            This ABSOLUTELY should be a key factor in designing a password policy, The key is to make it strict enough enough that people aren't using 'password' but not so strict and unmanageable that people find a way around it.

            The problem is that it's next to impossible to prevent people gaming the system by using a password that fulfills the requirements but is not very secure at all - Password123 for example, and it's just as hard to prevent people from writing them down.

            The best thing, I have found, is to have a password policy that enforces basic good sense, 8+ chars, complexity (not really necessary) and 90 day expiry (to taste). Then you have to EDUCATE the users on how to choose strong passwords and why these are necessary - especially where remote access (like webmail) is concerned.

            In some workplaces there is a lot of bickering and stealing credit and you need to tell people plainly that if they choose a weak password, one of their colleagues could just log onto their e-mail and steal their sales leads or whatever.

            The trick is to get the users to be part of the process - to understand why it's necessary.

            1. Sir Runcible Spoon

              Re: change your passwords regularly

              My fingers remember passwords better than my brain does sometimes.

              I often find myself 'typing' a password out before I can remember what it is to put into the mobile device.

    2. Anonymous Coward
      Anonymous Coward

      "As a systems administrator, I type complex passwords many times a day to the point of muscle memory but I STILL mistype them 2 times out of 5."

      Sounds more like a typing problem than a password problem? Observation suggests something of the order of 1-2% of IT professionals and users are properly trained to a competent standard in touch typing (I'm not, I should add). Think what that does for accuracy and speed across a large business, yet I know of no business that regards touch typing as an essential part of basic training. The companies happily train their staff in manual handling for jobs that don't involve any manual handling, they insist everybody does DSE training, yet with the most basic input operations of a computer companies don't train staff to use the tools properly (and buying the cheapest, nastiest keyboards and mice probably doesn't help either).

      1. Michael Wojcik Silver badge

        Sounds more like a typing problem than a password problem?

        I'll argue it isn't. I'm a trained touch-typist - I was taught to touch-type on manual typewriters in the early '80s, and between programming and my academic work I've touch-typed the equivalent of thousands of pages of text. I still mistype my passphrases (which are now generally around 40 characters) on a regular basis.

        Passphrases often aren't especially amenable to touch-typing. The typical passphrase system has zero tolerance for error and doesn't provide useful feedback. With Windows, for example, the standard password dialogs show bullet symbols for each character and are only 26 characters wide; after that, you don't even get feedback to show that you've successfully entered a character, because the identical bullet symbols just scroll horizontally.

        And passphrases generally aren't typical natural-language phrases, because those would be weak against dictionary attacks. And since many passphrase systems are actually just password systems that allow long "passwords", they are often configured to require a large alphabet, so your passphrase has to include numerals and punctuation. Those elements make it easier to mistype the passphrase.

        Back in the days of non-correcting typewriters, it's true that touch-typists typically had a much lower error rate than they do today, when correcting typographical errors is trivial. But a vanishingly small number of people use such typewriters now, so very few users have the training to eliminate typographical errors. And expecting users to do so once again puts the security burden on the wrong part of the system.

    3. Paul Shirley

      Also a right pia to enter on touch services, the combination of inaccurate input, non availability of fast swipe input in any password box I've seen and being unable to see the result for error correction mean this makes no sense for the fastest growing password protected sector (mobile)

    4. kventin

      """But typing the f%$king things is another matter altogether."""

      german keyboard layout (and derived c-e european) has 'y' and 'z' swapped. imagine the joy "i'm positive i typed the %@!$ thing right! oh, blimey, wrong keyboard layout again!"

      of course, who in their right mind would set anything different than plain US as default keyboard layout?

      well... apparently it's our new domain default. which cannot be changed. enforced by domain policies. updated on every reboot. they can even reboot your computer for you. arghhh!

      1. NumptyScrub

        quote: "german keyboard layout (and derived c-e european) has 'y' and 'z' swapped. imagine the joy "i'm positive i typed the %@!$ thing right! oh, blimey, wrong keyboard layout again!"

        of course, who in their right mind would set anything different than plain US as default keyboard layout?

        well... apparently it's our new domain default. which cannot be changed. enforced by domain policies. updated on every reboot. they can even reboot your computer for you. arghhh!"

        Standardised keyboard layout for servers in EU subsidiaries, I completely agree with. My place does this as we only have the one 3rd line support department for the whole of the EU, and it's based in the UK so we're familiar with (and use) UK layouts. It's not difficult to fit a physical UK keyboard in to the racks for any local support techs to use either.

        Standardised keyboard layout for users though? Utter insanity. If there is one thing guaranteed to cause a fistfight between users and support, it's not having the fucking keys in the correct place. Yes, it means I have to be mindful when typing passwords on a remote system and the layout is QWERTZ or AZERTY, but that is minimal fuss compared to asking several hundred people to use a different layout than the rest of their country uses.

        Maybe I'm being far too sympathetic though ^^;

  7. kdh0009

    Websites are the problem

    As has been mentioned, most authentication is limited to a maximum number of characters which prevent using a really strong password.

    Or worse

    I tried "heroes in a half shell turtle power" on one site, and got a dialogue pop-up telling me my password required strengthening. Sack off

  8. Anonymous Coward
    Anonymous Coward

    Bill gates smelling waffle

    I'm now changing my 2 most used passwords.. "Angelina Jolie kissing bush" and "Mark Zuckerberg sucking wiener"

    1. Anonymous Coward
      Anonymous Coward

      Re: Bill gates smelling waffle

      But you need a "special character" these days. How about "Kissing Angelina Jolie's bush"

      I'd get my coat, but I think it's AC time in preference to an icon.

      1. Anonymous Coward
        Coat

        Re: Bill gates smelling waffle

        Why settle for one when you can have both?

        1. This post has been deleted by its author

  9. Richard Parkin

    Just use 1Password

    Just use 1Password.

    1. razorfishsl

      Re: Just use 1Password

      And the password you are going to secure all your other passwords with?

      Perhaps you could keep it in another copy of 1password?

  10. Novex
    Coat

    'Barack Obama oiling his owl'

    Coat please...

  11. Robert Ramsay

    "Where now for Mark Zuckerberg raised by badgers?"

    1. breakfast Silver badge

      "Old Woman killed by little glass planet."

  12. Richard Parkin

    How do they recommend that you remember which long passphrase belongs to which site?

  13. Big_Boomer Silver badge

    Oh goody

    So now we need to remember 200 bloody passphrases instead of 200 passwords. Personally I am old and can't remember sh!t these days so I use KeePass to manage my passwords for me.

    One other problem with passphrases is that it takes way longer to enter them. If it's once per day, no problem, but I enter between 100 and 300 passwords every day!

Page:

POST COMMENT House rules

Not a member of The Register? Create a new account here.

  • Enter your comment

  • Add an icon

Anonymous cowards cannot choose their icon

Other stories you might like