0
$\begingroup$

How would a quantum computer decrypt a file (or find the keys to such a file) if it were encrypted with standard RSA 4096 encryption, but encrypted two times with different keys? The keys are known by only one party. They could be different lengths and complexities.

And theoretically, how long would it take (with a general estimated Quantum PC's amount of power)?

Note: The incompetent fools at geek squad 'accidentally' ran a ransomware on my clients computer while trying to restore the files from a ransomware. Then, they did a faulty windows backup and charged him a thousand bucks. He won't take "it's just gone" for an answer, so I need numbers and proof that it's completely unrecoverable. Also, this is a very good question in regards to the future of computer encryption if you can't afford to switch to quantum right away...

$\endgroup$

1 Answer 1

1
$\begingroup$

Ask your friend:

  1. Do you even have the RSA moduli used by the ransomware?
    • If not, even Shor's alogrithm on a real honest-to-goodness large quantum computer is not going to help. And there's no reason for the ransomware to share the RSA moduli with you.
    • While RSA ciphertexts/signatures can be deanonymized by the German tank problem, there's not enough information to reconstruct enough of the modulus to apply Shor.
  2. Do you have a billion euros rattling around in your pocket?
    • If not, you can't afford the research and construction for a quantum computer.
  3. Do you have a couple decades to wait?
    • If not, you are too impatient and quantum computers won't be developed in time.
  4. Do you feel lucky?
    • If not, you might have gambled your billion euros and decades of lifetime on a coin coming up heads when actually it's tails and quantum computers can't actually be made to work.

If the answer to any of these questions is ‘no’, your friend's data are hopelessly lost. Advise that your friend invest in solid backups, and specifically in backups that cannot be deleted from the computer they are backing up—if you simply back up to an external USB drive, or simply back up to an S3 bucket with an access key that has authority to create and delete archives, then you are not protected.

Also advise your friend that Geek Squad is not their friend: the FBI cultivates informants at Geek Squad to actively search for material at the FBI's request on any computers they work on and forward their data to the FBI[1][2][3][4].


All that said, using RSA twice doesn't really matter: if you had the RSA moduli, then if made a Shor-capable quantum computer could factor the moduli in only twice the time, and the size of the quantum computer needed is linear in the number of bits in the modulus.

$\endgroup$
1
  • $\begingroup$ However, if the public key isn't stored on the computer (or is otherwise available, possibly extracted from the ransomware software), then even Shor's won't help you. I mention this because I can't think of a reason why the ransomware authors would deliberately write the public key on disk, and hence they might not have made it convenient. $\endgroup$
    – poncho
    Jun 6, 2019 at 13:56

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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