← All articles

Analysis of the Gamigo hashes

This leak analysis is dedicated to Steve Gibson of Gibson Research Corporation.
Thanks for a great show Steve!

Back in February, a large gaming site called Gamigo was hacked, and in July, the full list of emails and hashes found their way onto the Internet. Pwnedlist.com are the kind providers of the hashes for this analysis, and as an added bonus, they also sent me the emails for this analysis. A huge thanks goes out to Pwnedlist.com for their kindness.

The leak contains 9.475.226 valid MD5 hashes and 8.261.454 emails. It has 7.028.067 unique hashes and 8.244.423 unique emails.

In the time-frame of 7 days, 19 hours and 3 seconds, I was able to crack 7.731.708 hashes (81,6%).

Cracking system#

The cracking was done on an ordinary GeForce 560 TI, 1024MB RAM graphics card using Hashcat-Plus v0.081 64bit. The settings of Hashcat were set to low, which resulted in only 90% cracking efficiency. Had it been optimized, the full crack would have taken 6 days and 20 hours.

Different cracking techniques such as keyboard-walking, character repetition and leet speak were used to obtain the high number of cracked passwords.

Character distribution#

A healthy character distribution has equal amounts of each character type. Gamigo must have had a less than optimal password policy, as it seems that you could create passwords with whatever characters you want.

Share of character types across all passwords
  1. Lowercase letters46%
  2. Uppercase letters7%
  3. Symbols10%
  4. Digits37%
Show data
CategoryShare
Lowercase letters46%
Uppercase letters7%
Symbols10%
Digits37%

Unique character distribution#

Again, we are reminded of the missing password policy at Gamigo. 28% of the passwords are digits only, with a good password policy, this would not have been possible.

Share of passwords using only one character type
  1. Lowercase only71%
  2. Uppercase only1%
  3. Symbols only0%
  4. Digits only28%
Show data
CategoryShare
Lowercase only71%
Uppercase only1%
Symbols only0%
Digits only28%

Password composition#

When we take a look at the password composition, we count how many passwords contain symbols. It turns out that only 13.566 passwords that were recovered contained a symbol, and 7.718.142 that did not. This resulted in the rather boring chart:

Share of cracked passwords
  • Alphanumeric 100%
  • Not alphanumeric 0%
Show data
CategoryShare
Alphanumeric100%
Not alphanumeric0%

Password length#

Gamigo has 2 passwords with length 0 and 20 passwords with length 1. These might be passwords created during the development of the site - and they might have been the way the hackers originally hacked the site (first password check in most brute forcers is nothing).

We observe something quite unusual here, and that is the high number of 10 character passwords. The password lengths also show the missing password policy, as you can have whatever length you like.

Share of cracked passwords
  1. 0%0
  2. 0%1
  3. 0%2
  4. 0%3
  5. 1%4
  6. 2%5
  7. 14%6
  8. 9%7
  9. 26%8
  10. 11%9
  11. 29%10
  12. 4%11
  13. 2%12
  14. 1%13
  15. 0%14

Characters

Show data
CharactersShare
00%
10%
20%
30%
41%
52%
614%
79%
826%
911%
1029%
114%
122%
131%
140%

The positive side of the case, is that the high number of 10 character passwords pushed the average password length up to 8,52 characters; higher than usual.

10 longest passwords#

The 10 longest passwords give an idea of how low strength long passwords can have. Repetition and common patterns are used to create long passwords; however, they are easily cracked using modern password cracking techniques.

Password Length
frontschweinefrontschweine 26
qwertyuiopasdfghjklzxcvbnm 26
stevieboy74stevieboy74 22
needforspeedmostwanted 22
lllllllllllllllllllll 21
qaywsxedcrfvtgbzhnujm 21
sivispacemparabellum 20
abcdefghijklmnopqrst 20
12345678900987600000 20
1qazxcvbnm1qazxcvbnm 20

10 shortest passwords#

The 10 shortest passwords are hopefully not user passwords. Both a, b and c are among the shortest passwords, which leads me to believe that they are internal testing passwords or passwords created during development.

Password Length
0
x 1
g 1
a 1
2 1
½ 1
b 1
c 1
S 1
5 1

Password strength#

A strong password has 9 or more characters, 1 digit, 1 lowercase, 1 uppercase and 1 symbol. However, in Gamigo's case, only 1250 passwords are considered strong.

Share of cracked passwords
  • Considered strong 0%
  • Not strong 100%
Show data
CategoryShare
Considered strong0%
Not strong100%

This low number of strong passwords is a combination of the fact that the passwords were cracked, but also because of the missing password policy. A password of 10+ lowercase characters is not considered secure, and a single symbol in a 10+ character password would exponentially increase the security of the password.

Wordlists#

17% of the passwords were cracked right away using common wordlists. That is pretty normal on sites with limited or no password policy.

Common wordlistsShare of cracked passwords
  • In wordlists 17%
  • Not in wordlists 83%
Show data
CategoryShare
In wordlists17%
Not in wordlists83%

The IQ Wordlist (more info here) cracked 20% of the passwords.

IQ wordlistShare of cracked passwords
  • In IQ wordlist 20%
  • Not in IQ wordlist 80%
Show data
CategoryShare
In IQ wordlist20%
Not in IQ wordlist80%

10 most common passwords#

The passwords in this list are the most common passwords used by Gamigo users. Most of them are numbers only, but a few stand out. 'azerty' is used a lot by French users since they have AZERTY keyboard layouts (see the email analysis below for more info on French users). I'm unsure why 'perach' is on the list, it might be the German municipality or a password used multiple times by a bot.

Password Frequency
123456 35.621
123456789 24.377
czz000 6.166
12345 5.300
111111 4.765
azerty 4.614
12345678 4.547
perach 3.913
123123 3.749
1234567890 3.679

Email analysis#

The leak also contained a large amount of emails. So as an added bonus, I've made an analysis of the emails.

8.261.454 emails were in the leak and 8.244.423 (99,7%) of them are unique. 79065 of the emails were invalid according to RFC 2822, that leaves 8.165.358 (99% of unique) valid emails.

Domain statistics#

In the domain statistics, we can see that "hotmail.com" and "hotmail.fr" are the two most used email providers. This hints at a large percentage of French users.

Share of email addresses by provider
  1. hotmail.com27%
  2. hotmail.fr15%
  3. web.de14%
  4. gmail.com11%
  5. gmx.de8%
  6. hotmail.de7%
  7. yahoo.com6%
  8. yahoo.de5%
  9. live.fr4%
  10. o2.pl3%
Show data
CategoryShare
hotmail.com27%
hotmail.fr15%
web.de14%
gmail.com11%
gmx.de8%
hotmail.de7%
yahoo.com6%
yahoo.de5%
live.fr4%
o2.pl3%

Top level domain statistics#

In the TLD statistics, we can see that 30% of the users of Gamigo were using German email providers. Gamigo is a German service, so we would have expected that. However, the second-largest country in the statistics is France.

Share of email addresses by top-level domain
  1. .com37%
  2. Germany30%
  3. France17%
  4. Poland6%
  5. Italy3%
  6. .net3%
  7. Spain1%
  8. United Kingdom1%
  9. Austria1%
  10. Russian Federation1%
Show data
CategoryShare
.com37%
Germany30%
France17%
Poland6%
Italy3%
.net3%
Spain1%
United Kingdom1%
Austria1%
Russian Federation1%

Email username as passwords#

A total of 1.399.689 hashes (13%) could be cracked using the username part of the email, as the password. To maximize the efficiency, I removed dot, underscore and hyphen characters from the emails. This is a surprisingly large number of hashes cracked using the emails only. Note that I do not have email and hash pairs, but rather a bunch of emails and a bunch of hashes. Each email username was tested against all the hashes, so a user with the email john@gmail.com would have resulted in "john" being tried against all the hashes, resulting in multiple cracked hashes.

Share of cracked hashes
  • Email username as password 13%
  • Other 87%
Show data
CategoryShare
Email username as password13%
Other87%

Conclusion#

It seems that Gamigo, like so many other large online services, failed to implement a good password policy. Not only were they using raw MD5 as the hashing algorithm, but they also had little to no password strength requirements for their users, which resulted in over 80% of their user hashes cracked in about a week.

The lesson is that you should implement a stronger hashing algorithm and require some sort of minimum password strength of your users. Gamigo did force a password reset on all users, but many users probably just chose the same password or a password that closely resembles the old password. One good thing came of this, and that is Gamigo took responsibility and told their users of the hack, this greatly minimizes the damage that can potentially happen to the users.

More in Security

All 23 Security articles →