Context: over the last decade, about 500 people solved the final level from the original version of Microcorruption (Hollywood).
The final step involves a preimage attack on a homebrew hashing algorithm. Most people bruteforce it or use Z3, but one person, "[ashamed] at not being able to simply solve for the password with math", wrote several hundred lines of SystemVerilog to crack it on an FPGA.
JamesEvery•8mo ago
The final step involves a preimage attack on a homebrew hashing algorithm. Most people bruteforce it or use Z3, but one person, "[ashamed] at not being able to simply solve for the password with math", wrote several hundred lines of SystemVerilog to crack it on an FPGA.
This is how to break it purely with math.