+- Sinisterly (https://sinister.ly)
+-- Forum: General (https://sinister.ly/Forum-General)
+--- Forum: The Lounge (https://sinister.ly/Forum-The-Lounge)
+--- Thread: Number of Possible Passwords? (/Thread-Number-of-Possible-Passwords)
Pages:
1
2
Number of Possible Passwords? - The Protagonist - 10-23-2012
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:
(PS. Notice that it includes space)Code:abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890 !"£$%^&*()_+¬-={}~@:?><,./;'#][\|
- 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/
So I start by using "abc"
- aaa
- aab
- abb
- aba
- abc
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
Ok so as before I used abcd
- aaaa
- aaab
- aabb
- abbb
- abbc
- abcc
- abcd
Code:
95 + (95*95) + (95*95) + (95*95) + (95*95*95) + (95*95*95) + (95*95*95*95) = 83192545RE: Number of Possible Passwords? - w00t - 10-23-2012
The number of possible combinations of a given keyspace is x^y, where x is the length of the keyspace and y is the length of the desired output.
IE, in your keyspace, for 4 characters, there is 96^4 possibilities.
Research before you implement a program.
There are 93238349796903051837918452757470307165930029979252129792 possible passwords using those characters, with a length between 3 and 30. The program took less one fourth of a second to run, whereas I'm sure your program takes longer.
RE: Number of Possible Passwords? - The Protagonist - 10-23-2012
Could you explain what the ^ does?
I have not yet done this in maths.
Also thanks for this
I think that if I had multiple GPUs and stuff as stated in the Dream PC thread that you could make a program to generate a list of all 3 character combos, 4 character combo etc. and then convert them all to hashes to quickly get plaintexts of everything.
RE: Number of Possible Passwords? - Prestige - 10-23-2012
^4 is 96 * 96 * 96 * 96 so yeah that's a lot
RE: Number of Possible Passwords? - The Protagonist - 10-23-2012
Oh so ^ is the same as to the power of.
Damn why didnt I think of that XD
Now to work out how much space text files with these passes would take up
/for fun96^3 = 884736 x 3 = 2654208 bytes = 0.00247192 GB
96^4 = 84934656 x 4 = 339738624 bytes = 0.00030899 Terabytes
96^5 = 8153726976 x 5 = 40768634880 bytes = 0.0370789 Terabytes
96^6 = 782757789696 x 6 = 4696546738176 bytes = 4.27148 Terabytes
96^7 = 75144747810816 x 7 = 526013234675712 bytes = 478.406 Terabytes
96^8 = 7213895789838336 x 8 = 57711166318706688 bytes = 52488 Terabytes
96^9 = 692533995824480300 x 9 = 6232805962420322304 bytes = 5668704 Terabytes
96^10 = 66483263599150105000 x 10 = 664832635991501045760 bytes = 604661760 Terabytes
96^11 = 6382393305518410039296 x 11 = 70206326360702510432256 bytes = 63852281856 Terabytes
96^12 = 612709757329767363772416 x 12 = 7352517087957208365268992 bytes
96^13 = 58820136703657666922151936
96^14 = 5646733123551136024526585856
96^15 = 542086379860909058354552242176
96^16 = 52040292466647269602037015248896
96^17 = 4995868076798137881795553463894016
96^18 = 479603335372621236652373132533825536
96^19 = 46041920195771638718627820723247251456
96^20 = 4420024338794077316988270789431736139776
96^21 = 424322336524231422430873995785446669418496
96^22 = 40734944306326216553363903595402880264175616
96^23 = 3910554653407316789122934745158676505360859136
96^24 = 375413246727102411755801735535232944514642477056
96^25 = 36039671685801831528556966611382362673405677797376
96^26 = 3459808481836975826741468794692706816646945068548096
96^27 = 332141614256349679367181004290499854398106726580617216
96^28 = 31885594968609569219249376411887986022218245751739252736
96^29 = 3061017116986518645047940135541246658132951592166968262656
96^30 = 29385764323070578992460225301195967918076335284802895321497
RE: Number of Possible Passwords? - w00t - 10-23-2012
(10-23-2012, 03:23 PM)The Protagonist Wrote: Could you explain what the ^ does?
I have not yet done this in maths.
Also thanks for this
I think that if I had multiple GPUs and stuff as stated in the Dream PC thread that you could make a program to generate a list of all 3 character combos, 4 character combo etc. and then convert them all to hashes to quickly get plaintexts of everything.
Oh helll no. My computer does one hash in 0.01 seconds, so lets be generous and just divide that by 10(assuming the computer in question is 10 times faster than mine).
0.001 * 93238349796903051837918452757470307165930029979252129792 = 93238350000000000000000000000000000000000000000000000 seconds, rounding up.
That's well over a decade, i believe that might even be hundreds of years.
RE: Number of Possible Passwords? - The Protagonist - 10-23-2012
http://arstechnica.com/security/2012/08/passwords-under-assault/
Quote: This $12,000 computer, dubbed Project Erebus v2.5 by creator d3ad0ne, contains eight AMD Radeon HD7970 GPU cards. Running version 0.10 of oclHashcat-lite, it requires just 12 hours to brute force the entire keyspace for any eight-character password containing upper- or lower-case letters, digits or symbols. It aided Team Hashcat in winning this year's Crack Me If You Can contest.
RE: Number of Possible Passwords? - MinecraftGeek - 10-23-2012
How many passwords are possible for 96 characters?
RE: Number of Possible Passwords? - w00t - 10-23-2012
(10-23-2012, 06:37 PM)The Protagonist Wrote: http://arstechnica.com/security/2012/08/passwords-under-assault/
Quote: This $12,000 computer, dubbed Project Erebus v2.5 by creator d3ad0ne, contains eight AMD Radeon HD7970 GPU cards. Running version 0.10 of oclHashcat-lite, it requires just 12 hours to brute force the entire keyspace for any eight-character password containing upper- or lower-case letters, digits or symbols. It aided Team Hashcat in winning this year's Crack Me If You Can contest.
Assuming that's using the same keyspace, that's only 96^8 combinations, which is a difference of:
296950881580502692976440171464717149487929275664112415506432
EDIT: I messed up initial calculation, the loop didnt get to 96^30, there is actually 296950881580502692976440171464717149487929282878008205344768
possible combinations.
RE: Number of Possible Passwords? - The Protagonist - 10-23-2012
Hmm I'd need to find out how much calculations he's doing per second. Even on that setup he says in the article that its an old computer so these aren't even optimal setup.Maybe though to go go up to 30 might be stretching it, maybe just up to 20
Also I'm not saying that it could be done in 12 hours just that that setup is really effecient and could be faster than your workings. This is awkward on a phone :/