3 ms·
When I wanted to reverse engineer some CRC checksum parameters for larger files, I made a program[1] that converts the files into some million degree GF(2) poly
by 8051Enthusiast 2y ago
When I wanted to reverse engineer some CRC checksum parameters for larger files, I made a program[1] that converts the files into some million degree GF(2) polynomials and calculates their GCD, which is only possible in reasonable time with FFT-based multiplication.
[1]: https://github.com/8051enthusiast/delsum https://github.com/8051enthusiast/delsum