Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

So far I have researched on timing attack on RSA, We all know the ransomware named Cryptolocker it uses RSA 2048 bit encryption. Now is it possible to break the encryption using timing attack. I have been gathering information about cryptolocker, Its a ransomware which encrypts files in the system with RSA 2048 bits encryption and asks for ransom to release the private key stored in the server and decrypt the files infected. As it is a 2048 bit encryption it is not possible to break the key, however with sidechannel attack researchers have attacked even 4096 bit RSA encryption. Timing attack is a side channel attack. So my question is, is it possible to attack the cyber criminal's server by performing a timing attack?

share|improve this question
    
So if i deliberately repeatedly allow cryptolocker to encrypt my system with no important data and search for the servers, it is absolutely possible to attack the server with side channel attack. Thank you so much for the reply John. –  user3319959 Feb 23 at 16:20
    
You can try an attack, but it's certainly not guaranteed to be successful. There are many possible types of attacks. You also don't have to let him repeatedly attack you, you can simply record which servers your system attempts to send the key requests to. Note that this is not a comment on the legality of attacking someone's server - even a criminal's server. –  John Deters Feb 23 at 16:24
add comment

1 Answer 1

No, it's not possible to recover the private RSA key; not with a timing attack, not with a debugger, not with any technical means. There isn't enough information on the victim's computer.

The timing attack you describe requires timing the decryption operation, which could reveal the decryption key. But the malware isn't ever decrypting anything, it's just encrypting the victim's data. The malware doesn't ever have the decryption key until after you pay the ransom.

All a timing attack could tell you about RSA keys during encryption is the encryption key, but that's just the public key that your machine's virus retrieves from their server. The whole point of asymmetric encryption security is to separate encryption secrets from decryption secrets.

EDIT

I reread your question more carefully, and I now understand that you're asking if it's possible to attack the criminal's server, not the client-side malware. Yes, servers can obviously be attacked. And yes, side channel attacks are one among the many potential tools that could be used to attack it. But the thief doesn't operate just one server, he's operating a large farm of them; the client-side malware simply keeps testing for servers until it finds one that responds. In order to recover your own data, you would need to identify the correct server containing your key, hack into it, and exfiltrate all the data from it before he wipes all the stored private keys (either in response to the attack, or because you didn't pay him in time.) Even if such an attack was successful, it will do little to help with future attacks as each private key is reportedly generated on request.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.