Slashdot Mirror


Using Distributed Computing To Thwart Ransomware

I Don't Believe in Imaginary Property writes "The folks at Kaspersky labs are turning to distributed computing to factor the RSA key used by the GPcode virus to encrypt people's files and hold them for ransom. There are two 1024-bit RSA keys to break, which should require a network of about 15 million modern computers to spend a year per key factoring them. Unfortunately, there appear to be no vulnerabilities in the virus' use of RSA, unlike some previous cases. Perhaps more interestingly, there's some debate over whether people should bother cracking it. After all, what if they were trying to trick us into factoring the key for a root signing authority? Besides, there's a more direct method of breaking the encryption: track down the people who wrote the virus and force them to talk."

24 of 361 comments (clear)

  1. Seems rather futile.. by FluffyWithTeeth · · Score: 5, Insightful

    Surely all the have to do is start using a new key every so often, and the task becomes pointless?

    1. Re:Seems rather futile.. by SQLGuru · · Score: 5, Insightful

      Surely all you have to do is make frequent back-ups of your critical data and the virus becomes pointless.

      Hacker - You must pay me $100 or your files will be forever encrypted by my nigh-unbreakable RSA code.
      User - Meh, I just wiped my system of your virus and restored my important files from back-up. Piss off.

      Layne

    2. Re:Seems rather futile.. by oldspewey · · Score: 5, Informative

      As has been pointed out in the past - the people who are most likely to become infected with a ransomware virus are exactly the same people who are least likely to have backups available.

      --
      If libertarians are so opposed to effective government, why don't they all move to Somalia?
    3. Re:Seems rather futile.. by Silver+Sloth · · Score: 4, Insightful

      Good, sometimes there's only one way to learn about why we have backups. After all, they're just as much at risk from hard disk crashes.

      --
      init 11 - for when you need that edge.
    4. Re:Seems rather futile.. by Sique · · Score: 4, Funny

      So this is another lesson in Computer Security 101: "No one likes Backups, but everyone likes Restore"?

      --
      .sig: Sique *sigh*
    5. Re:Seems rather futile.. by Anonymous+Conrad · · Score: 5, Informative

      I'll assume someone paid the ransom at least once. So what key did they use to decrypt? Do us a favor and post it.

      As for it being a trick to crack a root signing key, would they not have to have the private key to encrypt with to start? ... huh?

      It works like this:

      1. Virus generates a random encryption key and encrypts your data with it. Let's call this K.
      2. Virus encrypts the random key with a RSA public key and instructs you to email that, R(K), and your money, to the ransomers.
      3. The ransomers use their RSA private key to decrypt the encrypted random encryption key, R(K), into K.
      4. You use the random encryption key they sold back to you, K, to rescue your data.

      Someone else's decryption key, K', is not useful to you because your data was encrypted with a different random key K. You have an RSA-encrypted copy of your own random key, R(K), because that's what the ransomers need you to send them so they can sell you the decryption key K. We're trying to crack the RSA private key so we can generate K from R(K) without having to pay them money, i.e. sidestep step 3.
  2. I've got a better idea by elrous0 · · Score: 5, Insightful

    Encourage people to make backups of their data on disc, tape, or portable harddrives. I know that's a radical idea, but it just might be crazy enough to work.

    --
    SJW: Someone who has run out of real oppression, and has to fake it.
    1. Re:I've got a better idea by Opportunist · · Score: 5, Funny

      I think, personally, that human stupidity is a gold mine, and I'm slowly losing any inhibition and cashing in on it.

      Way ahead of you. I went into IT security years ago. It is a gold mine. You can basically sell snakeoil and people will kill each other to buy it from you.

      --
      We used to have a Bill of Rights. Now, with the rights gone, all we have left is the bill.
    2. Re:I've got a better idea by mweather · · Score: 4, Funny

      You backup to the same computer? I don't even backup to the same state!

    3. Re:I've got a better idea by TheRealFixer · · Score: 5, Funny

      Psh... backups? I restore my data from a parallel universe, where I didn't get hit by a virus in the first place.

    4. Re:I've got a better idea by cowscows · · Score: 5, Insightful

      So what you're saying is that anyone who lives in any fashion beyond subsistence farming is stupid?

      Banking, religion, and politics all have their problems, no doubt. But they're all important and persistent factors in the progress that humanity has made. They've all been involved in bad things, but they've all be involved in lots of good things as well.

      A human being is, on their own, capable of many things, both good and bad. Structures, systems, corporations, religions, corporations...they've all allowed us as a civilization to accomplish tasks that no one man could accomplish on his own. Some good and some bad, but all it does is amplify our abilities.

      --

      One time I threw a brick at a duck.

    5. Re:I've got a better idea by roc97007 · · Score: 5, Funny

      > Psh... backups? I restore my data from a parallel universe, where I didn't get hit by a virus in the first place.

      K dkd that, but kt turns out they use a slkghtly dkfferent alphabet kn that unkverse.

      --
      Oliver's law of assumed responsibility: If you're seen fixing it, you will be blamed for breaking it.
    6. Re:I've got a better idea by DamnStupidElf · · Score: 4, Informative

      Even further, you *don't* have the known plaintext to break RSA because it's a random symmetric key encrypted with RSA that is used to encrypt the files by the virus. Every modern cipher since DES has been highly resistant to known plaintext attacks. That's a basic requirement for a cipher to be considered non-broken.

  3. track down the people who wrote the virus and for by jalet · · Score: 4, Funny

    Where's Jack Bauer when you need him ???

    --
    Votez ecolo : Chiez dans l'urne !
  4. Damn it by alx5000 · · Score: 4, Funny

    Besides, there's a more direct method of breaking the encryption: track down the people who wrote the virus and force them to talk.

    If only I hadn't erased Jack Bauer's cell from my contact list after the last season...

    --
    My 0.02 cents
  5. Tag: Goodluckwiththat by Opportunist · · Score: 4, Interesting

    The people who did that sit in a country ending in -stan. Countries ending in -stan have real problems and don't care for problems their citizens cause abroad.

    You can trust me on that one, I've tried. I've even had so much as the name of the person to prosecute. Nothing came out of it. Despite including our federal police and interpol.

    --
    We used to have a Bill of Rights. Now, with the rights gone, all we have left is the bill.
  6. Re:Make them talk? by Opportunist · · Score: 5, Funny

    Simple. Lock them in a cell with a person whose complete pr0n collection is now encrypted. Then go out and come back about an hour later. They talk. They will confess everything, including the assassination of JFK, just as long as they don't have to spend more time with someone whose jackoff material is gone and they're to blame for it.

    Talk about motivation!

    --
    We used to have a Bill of Rights. Now, with the rights gone, all we have left is the bill.
  7. Interbank Data Recovery Services by wagnerrp · · Score: 5, Funny

    Fortunately, we had Interbank Data Recovery Services. And Interbank does more than just acquire the decryption key.

    That's because Interbank vows to find out who sent you the ransom and hunt them down like animals. Like filthy, dirty animals. That's the Interbank difference. See, I don't care how Interbank's secret police get things done. I just care that they get things done. For us.

    Plus, because we'd enrolled in their Premiere Membership program, Interbank also hunted down friends and relatives of the guy who had encrypted our data, dragged them from their beds in the middle of the night, and set fire to their homes.

  8. It is a good devlopment, Don't help them by 140Mandak262Jamuna · · Score: 4, Insightful
    We should not help people whose data is held at ransom. Finally they will see the folly in using cheapest software, in the cheapest platform with no regard for security. Companies will start taking insurance against data loss. And the insurance premium will be more for insecure closed proprietary crapware like Windows.

    As long as security is valued at zero dollars when the IT bean counters are evaluating platforms and vendors crapware will proliferate.

    --
    sed -e 's/Chuck Norris/Rajnikant/g' joke > fact
  9. Don't forget the corollary. by khasim · · Score: 5, Insightful

    Don't forget the corollary.

    Encourage the application writers to make their applications EASY TO BACKUP.

    The problem I keep seeing is that TELLING someone to back up their data is easy to do. FINDING ALL of the data is just about impossible.

    You'll never know if you got it all until AFTER a problem.

    Or even ... how about just including a simple script that will look at how it's installed TODAY and back it up to a location chosen by the user? And then that script will generate a script to install that backup should you need it to. Along with license keys and decoding keys and unlocking keys, etc.

  10. Re:Got to be a link to the extortionist by steveb3210 · · Score: 4, Informative

    The explanation I found on the site isn't quite this simple. The data is encrypted with a randomly-generated symmertic key that is protected with RSA.. You send the bad guys the file with the key in it, they decrpyt it and write a program to decrypt everything..

  11. Data recovery by KevMar · · Score: 4, Insightful

    So the encryption is sound, but did he just delete the old files after encrypting them or did he scrub the drive too.

    Someone try to undelete the files with a disk recovery tool and see what you get. Just because the file is encrypted does not mean that the original was correctly destroyed.

    --
    Im a gamer, not a grammer major. This post is full of spelling and grammer mistakes.
  12. Other way around by DrYak · · Score: 5, Interesting

    Back in my youth, I never made regular backups.
    Then I got a virus.
    Since then, I make regular backups. Back in my childhood I did regular backups of my family's computer.
    Then we got a virus.
    Then we realized that the virus was a time bomb that was already present in dormant form even in the oldest several-months old backups.

    Sometimes you have parents that are both computer geeks, and they teach you the important of offline backups. Never the less, shit happens anyway.

    --
    "Sufficiently advanced satire is indistinguishable from reality." - [Tips: 1DrYakQDKCQ6y52z6QbnkxHXAocMZJE61o ]
  13. Re:Most Likely to Not Use it and to Pay. by Penguinisto · · Score: 4, Funny
    Twitter - as someone who helps do backups for (insert huge corp here) there's no other way to say this, but... you're an idiot. For the newer folks among us, I'll happily explain why.



    Enterprise-level backup apps are almost always 3rd-party, not "some kind of unreliable M$ thing". Any serious solution also has a means to restore to bare metal, so in effect you need no OS at all to do this.


    (and when was the last time anybody kept any current work on a floppy? Cripes - 1992 called and they want their backup devices back).

    /P

    --
    Quo usque tandem abutere, Nimbus, patientia nostra?