LinuxQuestions.org
Help answer threads with 0 replies.
Home Forums Tutorials Articles Register
Go Back   LinuxQuestions.org > Forums > Linux Forums > Linux - Security
User Name
Password
Linux - Security This forum is for all security related questions.
Questions, tips, system compromises, firewalls, etc. are all included here.

Notices


Reply
  Search this Thread
Old 04-11-2006, 02:46 PM   #1
Computer Guru
LQ Newbie
 
Registered: Apr 2006
Posts: 22

Rep: Reputation: 0
Exclamation Uncrackable Passwords


Hello All,
My company just published a research whitepaper on the possibility of uncrackable passwords, and I'm trying to raise awareness on this issue.
It seems that now no one is safe online, and we're trying something more or less new in a novel approach to revamping the password model.

Although uncrackable passwords technically don't exist, it's possible to come real close: The Advent of Uncrackable Passwords

Feel free to share your comments below or at the link, we take all comments seriously, and would love to improve on this document.

I hope it helps,
CG
 
Old 04-11-2006, 02:57 PM   #2
brianthegreat
Member
 
Registered: Oct 2005
Posts: 518

Rep: Reputation: 32
All passwords can be cracked in time no matter what they are. So changing the passwords every month helps protect systems/networks. The issue is users that possesses passwords that are easy to guess. Or users that can never remember their passwords.
 
Old 04-11-2006, 03:02 PM   #3
Computer Guru
LQ Newbie
 
Registered: Apr 2006
Posts: 22

Original Poster
Rep: Reputation: 0
^ out of curiosity: did you read it?
Because it addresses both these issues:

Quote:
1
Obviously no password is actually uncrackable, in this document the term “uncrackable” refers to “realistically or
technically uncrackable.” Please refer to the remainder of the document for more details.
Quote:
While this may seem complicated, it really isn’t. Many people memorize 20-character
passphrases at the moment without needing to write them down. Instead of remembering
eIEO86#44*&$uk; remembering 9-5-3 9-2-5 9-6-7 is much easier. Make use of logical/visual patterns on
the keypad and it becomes easier still: 9-8-7 1-2-3 4-5-6 is just as strong!
 
Old 04-11-2006, 03:10 PM   #4
geeman2.0
Member
 
Registered: Feb 2005
Location: Ontario, Canada
Distribution: Gentoo, Slackware
Posts: 345

Rep: Reputation: 30
I read the whole thing, and it raises some interesting possibilities.

However:
Quote:
remembering 9-5-3 9-2-5 9-6-7 is much easier. Make use of logical/visual patterns on
the keypad and it becomes easier still: 9-8-7 1-2-3 4-5-6 is just as strong!
If you're advising them to use this scheme, then really their passwords degenerate to a 9-character password from a 9-letter alphabet.
If the government reads your document, then they could brute-force your user's passwords using only 9^9 guesses, which isn't all that much.

To get the full benefit you'd need your users to use much longer unicode passwords, which would translate to far more than 9 digits for the user to remember.
 
Old 04-11-2006, 03:31 PM   #5
Computer Guru
LQ Newbie
 
Registered: Apr 2006
Posts: 22

Original Poster
Rep: Reputation: 0
Quote:
Originally Posted by geeman2.0
I read the whole thing, and it raises some interesting possibilities.

However:


If you're advising them to use this scheme, then really their passwords degenerate to a 9-character password from a 9-letter alphabet.
If the government reads your document, then they could brute-force your user's passwords using only 9^9 guesses, which isn't all that much.

To get the full benefit you'd need your users to use much longer unicode passwords, which would translate to far more than 9 digits for the user to remember.
Yeah, your definitely right there.
However, I most certainly am not advising using that... it's just a password easier than others..

at the same time, 745 896 123 123, all of a sudden its much harder to guess, and almost as easy to remember (look at the number pad, its geometric sequencing)
 
Old 04-11-2006, 05:01 PM   #6
simcox1
Member
 
Registered: Mar 2005
Location: UK
Distribution: Slackware
Posts: 794
Blog Entries: 2

Rep: Reputation: 30
Your idea is basically to make passwords more complicated by increasing the possible number of characters. Assuming it's fairly straightforward to enter them. The problem there is that ultimately the speed and power of computers will catch up with you, no matter how many characters you use. If you've got really important data online, like a bank account, it's probably better not to have an online account at all.
 
Old 04-11-2006, 05:09 PM   #7
demian
Member
 
Registered: Apr 2001
Location: Bremen, Germany
Distribution: Debian
Posts: 303

Rep: Reputation: 30
Fact is: Average Joe is not willing to remember a password longer than a given number of characters. By having him have to remember three figures to enter a single character you will restrict the password length he is willing to use to something like 4-5 charachters. (12-15 keystrokes: that's actually already more than most people are willing to enter to start using a computer)
Your only protection is the fact that password cracking programms don't look for unicode symbols at the moment. They will should this method of generating passwords catch on. And then what?
 
Old 04-11-2006, 07:54 PM   #8
primo
Member
 
Registered: Jun 2005
Posts: 542

Rep: Reputation: 34
In future schemes, passwords should be fully binary (generated randomly) and the user should specify the hexadecimal string (a 16-byte alphabet may be easier to remember) or encoded using Base-64 (64-byte alphabet). The latter is better as it has a ratio of 4:3 (hexadecimal would be 2:1).
 
Old 04-11-2006, 09:38 PM   #9
geeman2.0
Member
 
Registered: Feb 2005
Location: Ontario, Canada
Distribution: Gentoo, Slackware
Posts: 345

Rep: Reputation: 30
Quote:
Your only protection is the fact that password cracking programms don't look for unicode symbols at the moment.
As long as this remains the case a single unicode character is just as secure as a 100 of them
 
Old 04-11-2006, 10:20 PM   #10
J.W.
LQ Veteran
 
Registered: Mar 2003
Location: Boise, ID
Distribution: Mint
Posts: 6,642

Rep: Reputation: 87
Given enough time, *any* password can be cracked.

I agree fully though with the OP's main point, which is to use strong passwords rather than lame, easily guessed PW's. Using special characters as a component of a more secure PW is a good idea, but may be beyond the average user's skills.

The article makes an excellent point though, and I support it fully
 
Old 04-12-2006, 01:25 AM   #11
jiml8
Senior Member
 
Registered: Sep 2003
Posts: 3,171

Rep: Reputation: 116Reputation: 116
Meaningful passwords/passphrases make it simple for the user to remember but can still be quite secure. My private key passphrase is a phrase from a classical novel with a one letter mis-spelling that changes the meaning. I can rattle it off quickly on the keyboard, but it is long and no dictionary attack will ever find it. A brute force attack might, but the universe might end first.

My usual "password" is a string combination that includes numbers that have meaning to me, with interspersed text strings that have meaning to me. Since they have meaning, I can remember them without effort. I can also permute them many different ways. I have run crackers on my own passwords and have stopped them after a couple of days; seemed good enough.

It doesn't have to be difficult...just takes a bit of thought to come up with a system.
 
Old 04-12-2006, 03:41 AM   #12
Computer Guru
LQ Newbie
 
Registered: Apr 2006
Posts: 22

Original Poster
Rep: Reputation: 0
Thanks for the kind replys guys, much appreciated.
Any suggestions?

Last edited by Computer Guru; 04-12-2006 at 03:49 AM.
 
  


Reply



Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off



Similar Threads
Thread Thread Starter Forum Replies Last Post
Passwords terryshania Debian 1 10-23-2005 06:46 PM
Sync MySQL passwords with local account passwords? turbine216 Linux - Software 2 02-18-2005 03:15 AM
Completely uninstalling MySQL and its passwords passwords...how? I locked myself out! Baix Linux - Newbie 2 01-30-2005 04:10 PM
Passwords fatcpu Mandriva 2 11-03-2003 12:14 PM
Is there a way to sync Samba passwords with linux user passwords MarleyGPN Linux - Networking 2 09-09-2003 10:59 AM

LinuxQuestions.org > Forums > Linux Forums > Linux - Security

All times are GMT -5. The time now is 07:03 AM.

Main Menu
Advertisement
My LQ
Write for LQ
LinuxQuestions.org is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
Syndicate
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
Open Source Consulting | Domain Registration