Become a fan of Slashdot on Facebook

 



Forgot your password?
typodupeerror
×
Security Software Technology

Unbreakable Crypto: Store a 30-character Password In Your Subconscious Mind 287

MrSeb writes "A cross-disciplinary team of US neuroscientists and cryptographers have developed a password/passkey system that removes the weakest link in any security system: the human user. It's ingenious: The system still requires that you enter a password, but at no point do you actually remember the password, meaning it can't be written down and it can't be obtained via coercion or torture — i.e. rubber-hose cryptanalysis. The system, devised by Hristo Bojinov of Stanford University and friends from Northwestern and SRI, relies on implicit learning, a process by which you absorb new information — but you're completely unaware that you've actually learned anything; a bit like learning to ride a bike. The process of learning the password (or cryptographic key) involves the use of a specially crafted computer game that, funnily enough, resembles Guitar Hero. Their experimental results suggest that, after a 45 minute learning session, the 30-letter password is firmly implanted in your subconscious brain. Authentication requires that you play a round of the game — but this time, your 30-letter sequence is interspersed with other random 30-letter sequences. To pass authentication, you must reliably perform better on your sequence. Even after two weeks, it seems you are still able to recall this sequence."
This discussion has been archived. No new comments can be posted.

Unbreakable Crypto: Store a 30-character Password In Your Subconscious Mind

Comments Filter:
  • by Anonymous Coward on Friday July 20, 2012 @05:40AM (#40709125)

    State Security forces you to play this game?

  • by Anonymous Coward on Friday July 20, 2012 @05:41AM (#40709135)

    Log in or else!

  • by kasperd ( 592156 ) on Friday July 20, 2012 @05:42AM (#40709145) Homepage Journal
    It sounds like the way this works, the server will need to know what the password is in order to produce the combined sequence. Doesn't that make it weaker than ordinary passwords? And if you repeatedly get the same random sequence, over time you'll learn that as well. OTOH if you get different random sequences, then it would be possible to extract the original sequence. Did I miss something here?
  • by mwvdlee ( 775178 ) on Friday July 20, 2012 @05:53AM (#40709191) Homepage

    Their experimental results suggest that, after a 45 minute learning session, the 30-letter password is firmly implanted in your subconscious brain. Authentication requires that you play a round of the game

    I'm assuming I'll still be automatically logged out after 5 minutes of inactivity, cannot recover but will have to change my password when forgotten and passwords will expire every month?

    Also; the research suggests users will have to perform better on the injected "password" sequences than random sequences... how will they deal with top players that get a perfect score every time for the entire sequence?

  • 38 bits of entropy (Score:2, Insightful)

    by Anonymous Coward on Friday July 20, 2012 @05:57AM (#40709219)
    Only 38 bits of entropy because there's only 6 choices for each of the 30 characters. Yeah a Tesla GPU can chew through that in a day. I'd post the relevant XKCD comic but I'm pretty sure everyone here knows what it is already.
  • Re:How ingenious (Score:2, Insightful)

    by Anonymous Coward on Friday July 20, 2012 @06:04AM (#40709251)

    I can't stand idiots like you, who always act as if games were an "excuse" or "waste of time", when they are the MOTHER of all education, art, sports and entertainment.
    There is no better way to explore something new, than games. That's what they are there for.
    It's things like school as we know it, that is a waste of time and deeply utterly wrong.

  • by realityimpaired ( 1668397 ) on Friday July 20, 2012 @06:11AM (#40709279)

    Or, it can contact an authentication server, which deals with both the exact challenge to be sent, and verifies the response.
    In some apps, this may be a valid way to do things.

    Not really... if I want to crack your password, all I have to do is send a few requests to the authentication server, and look at the challenges it responds with. Find the sequence of 30 characters that's repeated in all of them, and there's your password.

  • by Joce640k ( 829181 ) on Friday July 20, 2012 @07:48AM (#40709691) Homepage

    There's numerous flaws in your plan, but that's beside the point.

    The whole point of this system (which you missed) is that it's secure against rubber hose cryptanalysis (aka $5 wrench cryptanalysis).

  • Completely broken. (Score:4, Insightful)

    by bakuun ( 976228 ) on Friday July 20, 2012 @07:48AM (#40709697)
    A few readers have commented that the system will need to know your unhashed password. This is clearly bad, but there are even worse flaws.

    A 30-character password sounds awfully strong (60^30 combinations if upper/lower-case chars and numbers are used). However, from the article: "Authentication requires that you play a round of the game — but this time, your 30-letter sequence is interspersed with other random 30-letter sequences". This means that the number of characters is irrelevant, really. What matters is the number of "30-letter sequences", and since you need to play them all, they will need to be limited. How many? 10 would probably too many to play, but will still only be the equivalent of a single-digit password. This system will be trivial to crack with brute-force guesses.

    Even worse, repeated "login attempts" will reveal which sequence is the correct one - simply check which sequence repeats between tries.
  • by tbannist ( 230135 ) on Friday July 20, 2012 @08:19AM (#40709915)

    Also, what happens if you're just really good at the game? I mean it's based on you being better at playing your password than other chords. If you're playing everything flawlessly are you permanently locked out?

  • by silentcoder ( 1241496 ) on Friday July 20, 2012 @08:55AM (#40710415)

    Sadly - songs you hate tend to stick in your memory far too well.
    How many people can quote "call me maybe" or Justin Bieber's baby.

    Now how many of them actually LIKE those songs ?

  • by Geoffrey.landis ( 926948 ) on Friday July 20, 2012 @09:50AM (#40711247) Homepage

    How many standard deviations above 'random guessing' are we talking about? Over how many trials? And 2 weeks is fine, but what about 6 months to a year?

    You're missing the point. They're missing the point. It's easy to make one password secure against guessing it in a million years of trying.

    But I don't need to remember one password. I need to remember thirty passwords (for my most important stuff, plus another fifty for sites I visit once or twice), all different, and a large subset of which have to be changed every 60 days. If it takes "a 45 minute learning session" for "the 30-letter password to be firmly implanted in your subconscious brain" this is purely out of the question.

    And if the answer is "well, just use the the one password because it's unguessable and you can use it for everything"-- yeah, what could possibly go wrong?

    Fail.

If you think the system is working, ask someone who's waiting for a prompt.

Working...