Constructing the Word's First JPEG XL MD5 Hash Quine
10 days ago
- #Quine
- #JPEG XL
- #MD5
- A Quine is a program that prints its own source code.
- A Hash Quine is a program or file that displays its own cryptographic hash.
- The article explains how to create an image in JPEG XL format that displays its own MD5 hash.
- MD5 is considered cryptographically broken, which allows for collision attacks.
- The process involves using identical-prefix collision attacks to create two files with the same MD5 hash but different content.
- JPEG XL's modular mode allows for complex pixel prediction trees, enabling the image to conditionally render its own hash.
- The author modified the libjxl library to bypass Huffman encoding compression, making the residual stream a raw byte stream.
- The final image uses 128 bitflips to encode the MD5 hash, which is then rendered using a prediction tree.
- The article includes a final image with an MD5 hash starting with 'c0dec000', achieved through brute-forcing.
- Future improvements could reduce the image size and optimize the prediction tree.