Number of Possible Passwords?

The Protagonist · 10-23-2012, 01:55 PM

So on the Dream PC thread I said that cracking passwords can be really REALLY quick these days by getting multiple GPUs etc. So that got me thinking: What is the number of possible passwords?
So I set myself some rules:

Can use any combination of these 96 characters and they can be used multiple times:

Code:
abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890 !"£$%^&*()_+¬-={}~@:?><,./;'#][\|
(PS. Notice that it includes space)
Minimum of 3 characters and a maxiumum of 30 characters in the password.
And I'll use Text Mechanic to check for dupes and such: http://textmechanic.com/

At the moment Im trying to work out the number of 3 character passwords.
So I start by using "abc"

aaa
aab
abb
aba
abc

I didn't put in "bbb" and other combinations like that as the program I am making to work it out is going to loop through all the characters.
So I made this java program:

Spoiler:Code:
class main {
    public static void main (String args[]){
        int counter = 0;
        String chs[]={ "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z", "1", "2", "3", "4", "5", "6", "7", "8", "9", "0", "!", "\"", "£", "$", "%", "^", "&", "*", "(", ")", "_", "+", "-", "=", "{", "}", "[", "]", ":", "@", "~", ";", "\'", "#", "<", ">", "?", ",", ".", "/", "|", "X", " "};
        for(int a=0; a<95; a++){
            System.out.println(chs[a] + chs[a] + chs[a]);
            counter++;
            for (int b = 0; b <95; b++){
                 System.out.println(chs[a] + chs[a] + chs [b]);
                counter++;
            }

            for (int c = 0; c <95; c++){
                System.out.println(chs[a] + chs[c] + chs [c]);
                counter++;
            }

            for (int d = 0; d <95; d++){
                System.out.println(chs[a] + chs[d] + chs [a]);
                counter++;

                for (int e = 0; e <95; e++){
                    System.out.println(chs[a] + chs[d] + chs [e]);
                    counter++;
                }
            }


        }

        System.out.println("Number of Combinations: " + counter);
    }
}

And the result was 884545.
Next Im gonna do 4 character passwords Smile

Ok so as before I used abcd

aaaa
aaab
aabb
abbb
abbc
abcc
abcd

But this time I have worked out the sum

Code:
95 + (95*95) + (95*95) + (95*95) + (95*95*95) + (95*95*95) + (95*95*95*95)  = 83192545

So there are 83192545 combinations for 4 character passwords.

Number of Possible Passwords?
Author Message