[POSTED TO alt.internet.wireless - REPLY ON USENET PLEASE]
In <Wdl8g.68788$_(E-Mail Removed) m> on Wed, 10 May 2006
12:43:34 GMT, "moncho" <(E-Mail Removed)> wrote:
>"John Navas" <(E-Mail Removed)> wrote in message
>news:uKO7g.39891$(E-Mail Removed)...
>> 5. Set a strong wireless pass-phrase, at least 20 characters worth of
>> random
>> words (e.g., "highway soothe location bard great furry" [but NOT this
>> one]).
>
>I am a little naive on password cracking algorithms so I figured I would ask
>this question.
>I have noticed many individuals and companies have started using
>passwords like "highway soothe location bard great furry". Is this type of
>password any less secure than say "jdieJKndk&ksjjs2$djJOEksl@" since the
>previous
>passwords has dictionary words?
Password/phrase strength is defined in terms of entropy, which can be
calculated. The advantage of a passphrase of random real words is that it's
easier for people to work with, reducing the chance of error and of people
writing it down in an insecure way. The drawback is that it takes more
characters to achieve the same level of entropy as a password of random
characters. But if sufficient extra characters are used a passphrase of
random real words can have just as much entropy (strength) as a password of
random characters.
A good way to generate a strong passphrase is with "diceware words" -- see
<http://world.std.com/~reinhold/diceware.html>, and the Diceware FAQ
<http://world.std.com/~reinhold/dicewarefaq.html>:
How long should my passphrase be?
...
In their February 1996 report, "Minimal Key Lengths for Symmetric
Ciphers to Provide Adequate Commercial Security" a group of
cryptography and computer security experts -- Matt Blaze, Whitfield
Diffie, Ronald Rivest, Bruce Schneier, Tsutomo Shimomura, Eric
Thompson, and Michael Weiner -- stated:
"To provide adequate protection against the most serious threats...
keys used to protect data today should be at least 75 bits long. To
protect information adequately for the next 20 years ... keys in
newly-deployed systems should be at least 90 bits long."
A five-word Diceware passphrase has an entropy of at least 64.6 bits;
six words have 77.5 bits, seven words 90.4 bits, eight words 103
bits, four words 51.6 bits. Inserting an extra letter at random adds
about 10 bits of entropy. Here is a rough idea of how much protection
various lengths provide, based on updated estimates by A.K. Lenstra
(See
www.kelength.com). Needless to say, projections for the far
future have the most uncertainty.
* Four words are breakable with a hundred or so PCs.
* Five words are only breakable by an organization with a large budget.
* Six words appear unbreakable for the near future, but may be within the
range of large organizations by around 2014.
* Seven words and longer are unbreakable with any known technology, but
may be within the range of large organizations by around 2030.
* Eight words should be completely secure through 2050.
Entropy of random passwords can be estimated from NIST guidelines (Special
Publication 800-63, Electronic Authentication Guideline). For random
passwords of all printable characters the entropy is about 6.6 bits per
character. *Thus 12 random characters from the entire printable set would be
needed for 79.2 bits of entropy, roughly the same as six diceware words.*
A narrower range of characters decreases entropy bits per character, and would
thus have to be longer for the same level of entropy. Non-randomness likewise
decreases entropy bits per character.
--
Best regards, SEE THE FAQ FOR ALT.INTERNET.WIRELESS AT
John Navas <http://en.wikibooks.org/wiki/FAQ_for_alt.internet.wireless>