//
you're reading...
Security

Passwords and PSN, Salt of the Earth?

Passwords were hashed and they have not been offered the chance to buy the database back.
Another day, another announcement from Sony on the official blog.
My own first question to Sony was whether the passwords were in clear text or hashed/encrypted.
Now hashed is an excellent defence against brute force attacks and casual/small scale exposure. There is only one real weakness and that is the Rainbow Table.
Hashes work with a one way encryption methodology. But this means that you can, if you know the encryption algorithm, generate vast tables of input/output of that algorithm- Rainbow Tables.
We quite rightly don’t know the algorithm used by Sony, but that is a minor point to the really malicious hacker; all they really need is a little time to try a few options from all the tables available to them. Even better for them would be a reference value in the table. Easy to setup in this case, they just need a PSN account themselves.
Salted Ground
The next question that crops up is “can we prevent the effectiveness of Rainbow Tables?“. Simple answer, yes – and it isn’t difficult either.
The easiest mechanism is called a Salt or Seed.
All you do is slightly customise the algorithm to include an extra element or salt. This immediately renders the entire Rainbow Table for the original encryption algorithm useless.
Reference Value
Will the seed protect the hashes if there is a reference value in the table? Possible, but only if:

  • They used Random Seeds for each Hash
  • The Random Seed is not stored with the Hash (simply not done these days)
  • The Programming/Scripting used to generate the Hash/Seed is not exposed

Sony?
Were Sony using a Salt? We don’t know but if they were using hashes we hope a Random Seed was involved.
References:
Another Sony announcement on PSN

About harlekwinblog

"Thoughts of an idle mind." Information Security professional.

Discussion

No comments yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

w

Connecting to %s

Categories

RSS This Blog…

  • An error has occurred; the feed is probably down. Try again later.

Share me…

Bookmark and Share

Twitter Updates

May 2011
S M T W T F S
« Apr   Jun »
1234567
891011121314
15161718192021
22232425262728
293031  
%d bloggers like this: