LinkedIn Password Leak (2)

After the leak of 6 millions of non salted passwords of LinkedIn, a new episode in the story.  Katie SZPYRKA, residing in Illinois, premium member of LinkedIn, sues LinkedIn for

… failing to properly safeguard its users’ digitally stored personally identifiable information (“PII”), including e-mail addresses, passwords, and login credential;

She claims that LinkedIn fails to properly encrypt its users’ PII

… LinkedIn failed to adequately protect user data because it stored passwords in unsalted SHA1 hashed format.  The problem with this practice is two-fold.  First, SHA1 is an outdated hashing function, first published by the National Security Agency in 1995.  Secondly, storing users’ passwords in hashed format without first “salting” the passwords runs afoul of conventional data protection methods, and poses significant risks to the integrity users’ sensitive data.

The second statement is true.  I would be more cautious with the first one.  There are known attacks on SHA1.  it is why there is a new challenge to find a new replacement to SHA1.  Nevertheless, they are not easy and simple.  Using SHA1 was not the problem.  Using salted SHA1 for storing passwords is still a good practice for several years.

She also complains that the attack was using an SQL injection and that the site was not properly protected against this type of attacks, despite the existence of a NIST checklist to prevent them  :Weary:

An interesting statement

… free account users buy products  and services by paying LinkedIn in the form of contact information (first name, last name, and an email address)

That’s true.  I would even add by her/his network information that allows to better profile the user.

The outcome of this action will be interesting.   How many web sites would be under the same threat?  The main problem is to decide whether it is pure negligence or a vulnerability as there will always be in web sites (or nay products).  Zero vulnerability will never exist.  If each breach would end up in a class action, this would most probably the end of Internet.

The filing is available here.

Yahoo private key in the field

End of May, Yahoo issued new browser AXIS and its extensions for Chrome and Firefox.  As usual, the extensions were signed.  Unfortunately, Yahoo made a mistake.  On 23rd May, security researcher Nik Cubrilovic disclosed that the private key used to sign the applet was present in the applet!

Private keys should never be published.  They are the secret part and the root of trust.  You sign the applet with your private key to prove that you’re the originator.  Any principal who has your public key can check whether the signature is valid.  Thus, you should never disclose your private key.  If an attacker has your private key, she can impersonate you.  This means that, with the Yahoo private key, you can sign any piece of software and pretend it to be issued by Yahoo.  A perfect tool for malicious applets!

Yahoo quickly released a new version using a different signing key and published the corresponding certificate.  Yahoo will revoke the leaked key.

It is difficult to understand how such a mistake could happen.  There are at least two errors:

  • The developer(s) who wrote the applet was not understanding what a signature is.  There is no rationale why a private key should be in the code.
  • The signing private key was available in the clear to developer.  Good practice is to have the private key in a hardware secure module (HSM), such as a smart card. The module performs the signature thus the private key does never leave the module.

Law 6:  You are the weakest link.  Once more, a human error.

LinkedIn password leak

OK, now everybody should be aware that about 6.5 millions hashed passwords did leak out from LinkedIn.   On 6th June, the information was starting to buzz around.   The same day, LinkedIn confirmed that some of the alleged leaked passwords were real.  Soon the leak was confirmed and LinkedIn requested the compromised users to change their password.  I was among the happy compromised users.

What is the problem.   You never store passwords in the clear on the computer.  In fact, the good practice is to store the hashed password rather than the password itself.

 hashedPassword=Hash(password)

To test the validity of the password you check whether the hash of the proposed password fits the stored, hashed password.  The hash is the result of a one way function (SHA1 and MD5) are examples of such one way function).  It is extremely difficult (not anymore impossible in the case of SHA1) to create a valid entry of a one way function that matches a given hash value.  In other words, having a hashed password, it is extremely difficult to guess a valid password matching this hashed password.

Then, we are safe.  No.  Where is the problem?   It comes from rainbow tables.  Rainbow tables are huge precomputed values for a given known hash function.  Ophcrack is such an example of rainbow tables.  If the password is part of this dictionary, then it is extremely fast to find it.

Indeed, the good security practice for storing password is to use salted hash.  A salted hash is a one way function that uses an additional “secret” value called the salt.  In that case, usual rainbow tables do not anymore work.

hashedPassword=Hash(password + salt)

Unfortunately, it seems that LinkedIn did not use salted password.

Lesson: Use always the best practice in security.  If we are using so many tricks, it is often because there are good reasons.  Often the result of a lesson coming from a hack.

Hacking reCaptcha

reCaptcha is the captcha by Google.  The hacking team DefCon 949 (DC949) disclosed at the conference LayerOne their method to break captcha.  The astonishing, announced accuracy is 99%.  Some interesting lessons from this hack

  • The method to break reCaptcha attacked the audio part. Normally, reCaptcha proposes challenges coming from altered scanned words from books, and you have to write them.  Thus, it should have  a large samples of challenges.  The trick: reCaptcha has a mode for visually impaired people.  The challenge is now audio with words on noisy background.  The vocabulary is limited to 58 words, and the background is a mix of a limited number of audio sequences.  Thus, there were far less audio challenges than visual challenges.  Thus, the attackers went against the easiest challenge.  As a cryptography metaphor, they had the choice between a large key or a small key for the same final result.
    A nice illustration of law 6: “Security is not stronger than its weakest link”.   Audio challenge was the weakest link.
  • Before the conference, Google updated its algorithms, thus defeating he hack.  This spoiled a little bit the presentation. Nevertheless, it removed nothing to the quality of the attack.  When reading blogs coverage, I had sometimes the feeling that some people thought that it was unfair behavior.  No!  It is the right thing to do.  It is always a cat and mouse game.  The mouse has to run fast.

The presentation is available on youTube
httv://www.youtube.com/watch?v=rfgGNsPPAfU

Secure Data Management 2012

The ninth workshop on secure data management (SDM’12) has extended its submission deadline to June 1, 2012.

The topics of interest are:

  • Secure Data Management
  • Database Security
  • Data Anonymization/Pseudonymization
  • Data Hiding
  • Metadata and Security
  • XML Security
  • Authorization and Access Control
  • Data Integrity
  • Privacy Preserving Data Mining
  • Statistical Database Security
  • Control of Data Disclosure
  • Private Information Retrieval
  • Secure Stream Processing
  • Secure Auditing
  • Data Retention
  • Search on Encrypted Data
  • Digital and Enterprise Rights Management
  • Multimedia Security and Privacy
  • Private Authentication
  • Identity Management
  • Privacy Enhancing Technologies
  • Security and Semantic Web
  • Security and Privacy in Ubiquitous Computing
  • Security and Privacy of Health Data
  • Web Service Security
  • Trust Management
  • Policy Management
  • Applied Cryptography

My book

A new step in the creation of my book “Securing Digital Video”. The typesetting phase has started. In other words, Springer’s team is making the final layout of the book. Soon available in bookstores.