Johnny is given the task of brute-forcing an MD5 hash value, found in a 1994 PlayStation, against
Question:
Johnny is given the task of brute-forcing an MD5 hash value, found in a 1994 PlayStation, against the one-way property (i.e., for a given hash value h, find a y such that MD5(y) = h). He wasn’t told why (CSE tasks are typically assigned that way to entry level employees) but he had to do it, and quick, to make up for a series of rather embarrassing mistakes he had made in the previous weeks. Johnny never studied MD5 in his Crypto course at Ontario Tech as he remembers the prof saying that it was a deprecated hash function, but Johnny knew that MD5 was available in cryptography.io, which was the API used in the course.
This is the hash value h he was given:
MD5(y) = h = b'x1dPx00q6x0b5x96x1bx86x90xa57xc2xcbx1a'
He was also told that the value y was definitely a DES key (i.e., 64 bits long) with the first 48 bits likely being y = b'dh$g.u', that is, Johnny needs to find the last two bytes of b'dh$g.u'.
Even though Johnny has all the tools and knowledge to perform the task, he freaks out and runs to you, his cubicle neighbour, crying for help. You owe him a solid, so you decide to write the cryptography.io code for him.
Submit your code to find the last two bytes of y. The code should print the whole value y and also include it as a comment.
