Re:Hack-petya mission accomplished – Petya ransomware decryptor
by danbruc on Monday April 11, 2016 @07:11PM
(#11475873)
I read that on the GitHub page but I am still having a hard time imagining that those changes weaken the function enough to become attackable by a genetic algorithm. According to my intuition even relatively weak cryptographic functions should be pretty hard to tackle by genetic algorithms due to the complex structure of the search space with many extrema. Maybe I will have a closer look tomorrow, I am starting to get really curious.
[ Parent
| on HN ]
Re:Hack-petya mission accomplished – Petya ransomware decryptor
by SolarNet on Monday April 11, 2016 @09:10PM
(#11476493)
I think the limited key space is a large part of the answer, 46 lopsided choices is easier to learn about than 256 equally distributed choices. The smaller word width probably makes the memory requirements reasonable.