Really stupid math question

Reply
 
LinkBack Thread Tools
  #1 (permalink)  
Old 08-11-2005
IrishEyes's Avatar
Reminiscing

Join Date: Apr 2004
Location: watching the snow melt...
Posts: 2,690
IrishEyes has a spectacular aura aboutIrishEyes has a spectacular aura aboutIrishEyes has a spectacular aura about
Really stupid math question

Ok, I feel really out of my element in this forum, because I hardly ever post here, but here goes.
This one is for Turtle, C1ay, Buffy, or any of you other number-crunchers that can help my sleep-deprived brain on this...

background: trying to understand basic computer security, using a 'password' as an example.

How many different charactrer combinations are there for a 4 character password? And what is the equation for that?

There are 26 lower case letters, 26 uppper case letters, 10 numbers, 32 special characters, for a total of 94 possible characters, right? At least that's what it looks like on my keyboard...
Reply With Quote
  #2 (permalink)  
Old 08-11-2005
Fishteacher73's Avatar
Coincidence of Molecules

Join Date: Jan 2005
Location: Arlington, TX
Posts: 1,646
Fishteacher73 has a spectacular aura aboutFishteacher73 has a spectacular aura aboutFishteacher73 has a spectacular aura about
Re: Really stupid math question

Indepth explanation on permutations..
http://en.wikipedia.org/wiki/Permutation
__________________
Don't walk behind me; I may not lead. Don't walk in front of me; I may not follow. Just walk beside me and be my friend.
Albert Camus
Reply With Quote
  #3 (permalink)  
Old 08-11-2005
C1ay's Avatar
¿42?
Hypography Staff Member
Administrator
Senior Editor
Editor

Join Date: Feb 2005
Location: 33.78N 84.66W
Posts: 5,755
C1ay has a brilliant futureC1ay has a brilliant futureC1ay has a brilliant futureC1ay has a brilliant futureC1ay has a brilliant futureC1ay has a brilliant futureC1ay has a brilliant futureC1ay has a brilliant futureC1ay has a brilliant futureC1ay has a brilliant future
Re: Really stupid math question

Quote:
Originally Posted by IrishEyes
Ok, I feel really out of my element in this forum, because I hardly ever post here, but here goes.
This one is for Turtle, C1ay, Buffy, or any of you other number-crunchers that can help my sleep-deprived brain on this...

background: trying to understand basic computer security, using a 'password' as an example.

How many different charactrer combinations are there for a 4 character password? And what is the equation for that?

There are 26 lower case letters, 26 uppper case letters, 10 numbers, 32 special characters, for a total of 94 possible characters, right? At least that's what it looks like on my keyboard...
Well, many programs don't allow certain characters like / or \. For 94 characters though, there is 94*94*94*94 4 place combinations since each of the 4places can be any of the 94 possible characters. That's 78,074,896 possibilities.
__________________
Clay

Editor and Forum Administrator
stego anyone?
Add yourself to Hypography's Frappr.
"There are only 10 kinds of people in the world --
.....Those who understand binary, and those who don't."
"Draw no conclusions before their time."
Reply With Quote
  #4 (permalink)  
Old 08-11-2005
Buffy's Avatar
Resident Slayer
Hypography Staff Member
Administrator
3D Championship Golf Champion!
Join Date: Jan 2005
Location: Sunnydale, CA
Posts: 6,656
Buffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond reputeBuffy has a reputation beyond repute
Smile Re: Really stupid math question

Heh, heh, you're probably looking for a simple answer, eh?

Okay, lets specify the problem further to simplify: lets say you are going to ONLY allow 4 character passwords, neither shall they be less than 4 nor more than 4, 4 shall be the number and not greater and not less ("oh stop channeling the Python chaps, B!")

so you correctly counted 94 possible characters ("neither shall it be a chinese keyboard..."), although some of those special characters are disallowed, but lets say its 94.

SO

You can have 94 for the first character and for each of those characters
You can have 94 for the second character and for each of those characters
You can have 94 for the third character and for each of those characters
You can have 94 for the fourth character

and so you have:

94*94*94*94 = 78,074,896 combinations.
Lots huh!

It gets more complicated if you allow more or less characters, but the idea is the same...

Combinatorically,
Buffy
__________________
"If you do not agree with anything I say, I'll not only retract it, but deny under oath that I ever said it!"
__________________________________________________ ______________-- Tom Lehrer

"The shrinks diagnosed me a sociopath with paranoid delusions. But they’re just out to get me cause I threatened to kill them."


Forum Administrator
Hypography Science Forums - Science for Boys and Girls! Its not for nothing that we hang out here.
Reply With Quote
  #5 (permalink)  
Old 08-11-2005
C1ay's Avatar
¿42?
Hypography Staff Member
Administrator
Senior Editor
Editor

Join Date: Feb 2005
Location: 33.78N 84.66W
Posts: 5,755
C1ay has a brilliant futureC1ay has a brilliant futureC1ay has a brilliant futureC1ay has a brilliant futureC1ay has a brilliant futureC1ay has a brilliant futureC1ay has a brilliant futureC1ay has a brilliant futureC1ay has a brilliant futureC1ay has a brilliant future
Re: Really stupid math question

Quote:
Originally Posted by Fishteacher73
Indepth explanation on permutations..
http://en.wikipedia.org/wiki/Permutation
Generally permutations refers to sets where each elements is only allowed to be used once as with lotteries. With Irish's question members of the set are not limited to one use, i.e. aaaa is valid since you can reuse characters.
__________________
Clay

Editor and Forum Administrator
stego anyone?
Add yourself to Hypography's Frappr.
"There are only 10 kinds of people in the world --
.....Those who understand binary, and those who don't."
"Draw no conclusions before their time."
Reply With Quote
  #6 (permalink)  
Old 08-11-2005
Fishteacher73's Avatar
Coincidence of Molecules

Join Date: Jan 2005
Location: Arlington, TX
Posts: 1,646
Fishteacher73 has a spectacular aura aboutFishteacher73 has a spectacular aura aboutFishteacher73 has a spectacular aura about
Re: Really stupid math question

Oops....
__________________
Don't walk behind me; I may not lead. Don't walk in front of me; I may not follow. Just walk beside me and be my friend.
Albert Camus
Reply With Quote
  #7 (permalink)  
Old 08-12-2005
IrishEyes's Avatar
Reminiscing

Join Date: Apr 2004
Location: watching the snow melt...
Posts: 2,690
IrishEyes has a spectacular aura aboutIrishEyes has a spectacular aura aboutIrishEyes has a spectacular aura about
Re: Really stupid math question

Thanks guys. That's what I thought, which is kinda scary since I am not a number-brain person.
Nemo is writing some type of program that goes along with this, but came up with some HUGE number combinations the first time he ran it. I didn't think the numbers should be so big, and neither did he, so we're trying to figure it out.
You have, as usual, been a great help.
And thanks for K.I.S.S., Buffy... That's just the way i like my math...very understandable!

(Oh ,my, new smileys as well! )
__________________
"Lucky in love, well maybe so. there's still a lot of things you'll never know...
like why each time the sky begins to snow - you cry..."
- Dan Fogelberg
Reply With Quote
Reply

Bookmarks


Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools

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 On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On

Similar Threads
Thread Thread Starter Forum Replies Last Post
global warming - stupid question? emily2otters Earth science 44 11-15-2005
Stupid question regarding Helium... Boerseun Chemistry 7 06-17-2005
Math question User2983 Physics and Mathematics 1 03-10-2005
A Simple Math Question DivineNathicana Physics and Mathematics 4 12-07-2004

» Current Poll
Favorite James Bond?
Sean Connery - 63.64%
7 Votes
George Lazenby - 0%
0 Votes
David Niven - 9.09%
1 Vote
Roger Moore - 9.09%
1 Vote
Timothy Dalton - 9.09%
1 Vote
Pierce Brosnan - 0%
0 Votes
Daniel Craig - 9.09%
1 Vote
Hate 'em all - 0%
0 Votes
Who's James Bond? - 0%
0 Votes
Total Votes: 11
You may not vote on this poll.

All times are GMT -8. The time now is 03:27 PM.


Powered by vBulletin® Version 3.7.2
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
Copyright © 2000-2008 Hypography
Part of the Hypography - Science for Everyone Network