Originally Posted by
cool_recep
Can you make some calculations for me please.
From 8 to 15 characters consisting of numbers, lower and uppercase letters.
26 lowercase characters, 26 uppercase characters, and 10 digits. That comes to 62 different characters.
How many passwords creates this combination and how much GB do i need?
The amount of passwords is calcuable as follows:
Code:
62^8 + 62^9 + 62^10 + 62^11 + 62^12 + 62^13 + 62^14 + 62^15
Also not very important but it would be also good to know the required time to brute force all these combinations.
I'm gonna be generous and say that you can crack at 1 million keys per second. I'm using the following C code to do the calculations:
Code:
#include <stdio.h>
#include <gmp.h>
void CalcAmountPasswords(mpz_t total,unsigned min,
unsigned const max,
unsigned const radix)
{
mpz_t temp; mpz_init(temp);
mpz_set_ui(total,0);
for ( ; min <= max; ++min)
{
mpz_ui_pow_ui(temp,radix,min);
mpz_add(total,total,temp);
}
mpz_clear(temp);
}
int main(void)
{
char buf[1024];
mpz_t total; mpz_init(total);
CalcAmountPasswords(total,8,15,62);
mpz_get_str(buf,10,total);
printf("Total amount of keys = %s\n\n",buf);
mpz_cdiv_q_ui(total,total,1000000lu);
mpz_get_str(buf,10,total);
printf("Cracking at 1000000 k/s, so that's %s seconds\n\n",buf);
mpz_cdiv_q_ui(total,total,60ul * 60 * 24 * 365);
mpz_get_str(buf,10,total);
printf("In years, that's %s years\n\n",buf);
mpz_clear(total);
return 0;
}
And here's the output I get:
Code:
Total amount of keys = 781514782079070739510782720
Cracking at 1000000 k/s, so that's 781514782079070739511 seconds
In years, that's 24781671171965 years
So we're talking 24 trillion years. The universe is estimated to be at most 14 billion years old.
As for storing a dictionary file, well you'd need to pipe the output of a generator into the input of a cracker, otherwise you'll need a hard disk the size of Jupiter.
