Researchers crack ransomware encryption

Posted by   Virus Bulletin on   Feb 21, 2014

'Bitcrypt' authors confused their bytes and digits.

Two French researchers have found a serious vulnerability in a new piece of ransomware that has allowed them to crack the keys used by the malware to encrypt the victim's files.

CryptoLocker has become known as the unfortunate crypto success story of 2013. While stories about broken cryptography implementations made the headlines throughout the second half of the year, no one has yet been able to find a serious weakness in this piece of ransomware. Victims who find their files encrypted by CryptoLocker and who do not have a backup of the files are forced either to pay the ransom, or to consider their files lost forever.

Unsurprisingly, CryptoLocker's success has been noted by other criminals, and other pieces of ransomware are trying to use the same method to extort money from their victims. Thankfully, not all of them have the cryptography skills of the CryptoLocker developers.

Fabien Perigaud and Cedric Pernet, two researchers working for Airbus in France, found a friend's computer infected with 'Bitcrypt', a new kind of ransomware. While the ransomware had encrypted all the important files on the computer, a message pointed to a website where a 'recovery application' could be purchased for 0.4BTC.

  When we accessed the page through its .onion domain today, the price had increased to 0.5BTC

When they looked at the malware sample, the researchers found it was using 1024-bit RSA encryption. While this kind of encryption might be crackable by NSA-like agencies, it is beyond the capabilities of ordinary researchers. In any case, the cost of cracking the key would far exceed the ransom demanded by the malware.

However, it turns out that the malware authors did not pay attention during cryptography lessons. While they meant to use a key of 128 bytes (or 1024 bits), they actually used a key of 128 decimal digits. This is equivalent to around 426 bits. Keys of this length were first cracked 20 years ago and these days can be cracked by a standard PC within a day.

As a result, the researchers were able to restore all the encrypted files. More details can be found at their Cassidian CyberSecurity blog here, where they've also made a Python script available that can be used by others to crack Bitcrypt keys.

Of course, authors of other kinds of ransomware are likely to have a better understanding of cryptography. Making sure ransomware has little chance of making it to your computer, and keeping offline backups in case it does, remains as important as ever.

Posted on 21 February 2014 by Martijn Grooten

twitter.png
fb.png
linkedin.png
hackernews.png
reddit.png

 

Latest posts:

VB2019 paper: The push from fiction for increased surveillance, and its impact on privacy

In a paper presented at VB2019 in London, researchers Miriam Cihodariu (Heimdal Security) and Andrei Bogdan Brad (Code4Romania) looked at how surveillance is represented in fiction and how these representations are shaping people's attitudes to…

VB2019 paper: Oops! It happened again!

At VB2019 in London industry veterans Righard Zwienenberg and Eddy Willems took a detailed look at the relationship between past and current cyber threats. Today, we publish both their paper and the recording of their presentation.

Job vacancy at VB: Security Evangelist

Virus Bulletin is recruiting for a person to be the public face of the company

VB2019 video: Thwarting Emotet email conversation thread hijacking with clustering

At VB2019 in London, ZEROSPAM researchers Pierre-Luc Vaudry and Olivier Coutu discussed how email clustering could be used to detect malicious Emotet emails that hijacked existing email threads. Today we publish the recording of their presentation.

VB2019 paper: A vine climbing over the Great Firewall: a long-term attack against China

Today we publish a VB2019 paper from Lion Gu and Bowen Pan from the Qi An Xin Threat Intelligence Center in China in which they analysed an APT group dubbed 'Poison Vine', which targeted various government, military and research institutes in China.

We have placed cookies on your device in order to improve the functionality of this site, as outlined in our cookies policy. However, you may delete and block all cookies from this site and your use of the site will be unaffected. By continuing to browse this site, you are agreeing to Virus Bulletin's use of data as outlined in our privacy policy.