h a l f b a k e r yMagical moments of mediocrity.
add, search, annotate, link, view, overview, recent, by name, random
news, help, about, links, report a problem
browse anonymously,
or get an account
and write.
register,
|
|
|
So passwords are hard to remember. Pass-phrases are better, but may still be forgotten.
However, it seems to me that sequences are easily remembered, particularly with a gentle prompt.
I propose an interactive system for generating and entering passwords.
The basic idea is to select passphrases
from a restricted vocabulary. The start of the phrase is supplied as a prompt. You then successively pick the next word (or few words) from a displayed list, until you've entered enough choices to provide the required security. The device then aggressively hashes the phrase[1] before communicating with the server for verification.
The options in each list are designed to be orthogonal - that is, easy to distinguish. For example, a list of animals wouldn't include both a weasel and a stoat.
The phrases constructed would resemble the random phrases used in fictional spy-spy handshaking protocols.
Note that the list supplied may depend on the previously entered data. This allows for more memorable phrases - that is, more prompting to occur, at the cost of needing more lists[2].
It is also desirable to be able to change password. To avoid interference with previously memorised passphrases, the starting prompt should be changed to open up a completely different tree of options.
When it comes to entering the password, one would be able to type it in in the traditional manner. Alternatively, the user would be able to select each position from a drop-down list, or select an 'I need help with my password' option which would display a visual prompt of the phrase built up so far.
[1] The phrase is combined with username, salt etc and hashed multiple times in a computationally expensive manner, to avoid certain attacks.
[2] For example, if a position has a list of animals, then a subsequent list of actions could vary depending on the animal chosen.
It is obvious that this can't be taken too far, that is, the combinatorial explosion of lists must be managed. While it's clear that one can simply not split off every entry to its own list, it may be possible to re-use lists at different positions.
Known phrases can be cracked easily
http://arstechnica....-password-cracking/
[Loris, Dec 05 2013]
$5 wrench password attack
http://xkcd.com/538/
[hippo, Dec 05 2013]
The system works.
http://www.theregis...ssword_say_boffins/
It's as near as damn it. [Loris, Oct 09 2014]
Please log in.
If you're not logged in,
you can see what this page
looks like, but you will
not be able to add anything.
Annotation:
|
| |
Weird thing, but I seem to remember someone coming up with a program with a 10x10 grid of words, the user makes a sentence, then the program digs out the one of 10 billion passwords from those word combinations. |
|
| |
I wonder who it could have been? |
|
| |
The quick brown fox jumps... |
|
| |
Aren't they more red-ish? Don't put the colourblind guy in charge of the spy phrases is the moral. |
|
| |
//The quick brown fox jumps...// |
|
| |
//Aren't they more red-ish? Don't put the colourblind guy in charge of the spy phrases is the moral.// |
|
| |
It's actually the start of a well known phrase - a short sentence which includes every letter of the alphabet.
Which is interesting, because such widely known phrases were the starting off point for this idea - but also because they're not in themselves appropriate as passwords.
This is because they are susceptable to dictionary attacks, where the dictionary is content scraped from the web (see my link). |
|
| |
Strong password generator: Strong passwords are random strings of letters and numerals, but it's difficult to remember these, so you need a way of generating them.
1. Take the first line of your favourite song - e.g. the Bee Gees "Stayin' Alive": "You can tell by the way I use my walk I'm a woman's man"
2. Take the first letter of each word: "yctbtwiumwiawm"
3. Write the letter 'i' as a 1 and 'o' as a 0 and capitalize the first letter: "Yctbtw1umw1awm"
Viola! - A pretty strong, memorable password. |
|
| |
The link I gave shows why not. The process described is essentially: |
|
| |
1) scrape wikipedia or other web-accessible source. In your example the lyrics of all Bee Gees songs would be acquired. |
|
| |
2) extract subsets. In your example the first letter of each word of a phrase. |
|
| |
3) apply other filters. In your example, character substitutions. |
|
| |
So your approach is vulnerable. |
|
| |
The key things to realise are that users can't apply too many processes (as otherwise they could just remember a random password), there are a limited set of fairly standard variations, and large groups of them can be processed in parallel. |
|
| |
Sure, but it's a trade-off. You get a password which is less susceptible to dictionary attacks but which is easier to remember than a *really* random password. |
|
| |
That's a good link [Loris]. And having read it and the discussion I tend to agree about the vulnerability of your method [hippo]. |
|
| |
It reminds me of a feature in New Scientist a while ago about artificial intelligence work that was similar in method, scraping culture and pattern-matching. Commentators commented that it wasn't “real” AI because it wasn’t parsing content in a logical way to create meaning, it was merely recognising pattern and recombining imitated combinations. I think that was the whole point. |
|
| |
Yes, it is vulnerable, but probably less vulnerable than the other password methods mentioned in the article. After a certain point password strength doesn't matter because it's just guarding against one kind of attack, and doesn't do anything to prevent attacks by phishing or $5 wrenches (see link). |
|
| |
I've been working on a procedurally generated
password heuristic. I've a couple of different ones. |
|
| |
The first is to remember a famous mathematical
formula - say the roots of a quadratic - then break
it down into a single-line, as it might be written in
latex so for example : r=-b+-sqrt(b^2-4ac/2a)
Then capitalise as appropriate/drop any
unacceptable characters and you're off. |
|
| |
The other one is to take an easy old-school word,
say "password". Then, construct a square 6x6 and
fill it in with numbers/letters of the alphabet. You
can choose any pattern you like, as long as you can
remember, and reproduce it. Then, use the grid to
lookup your easy password and hop up, down, left,
right or across to look up a character substitution. |
|
| |
So for example - my word is "password" and my grid
looks like this (this particular arrangement is a
clockwise spiral starting at a in the middle, but
could be anything)
|
|
| |
u v w x y z
t g h i j 1
s f a b k 2
r e d c l 3
q p o n m 4
0 9 8 7 6 5
|
|
| |
And my substitution rule is "one down", then
"password" becomes "9drrh8qo". |
|
| |
Between the original word, the arrangement of
the grid and a substitution method (I could have
gone "up and left 1") there's a million bazzilion
different choices I could make. Each of which is
relatively simple to remember, and if necessary
recreate on (edible) paper, should I need to
regenerate a forgotten password. |
|
| |
Interesting - two things that have passed my notice in the last 24 hours that I couldn't figure out how to bring to the 'bakery, and then here we are. |
|
| |
First, in the latest Niven collaboration "Shipstar", there is mention of pulsar emanations being recognized as encrypted communications. |
|
| |
Secondly, I was thinking about how to communicate with a family member when you're evading intelligence agency pursuit, and looking through my daily spam summary I considered the methodology of communicating via spam. |
|
| |
Okay, so neither of those two things relate to this idea. Carry on, as you were. |
|
| |