3 ms·
Very cool indeed, but I wish the blog post would go more in detail about how the program works instead of just that it exists.
by carlmr 7y ago
Very cool indeed, but I wish the blog post would go more in detail about how the program works instead of just that it exists.
- Isamu 7y agoThe CRC RevEng readme file has some interesting references cited, including "Reversing CRC – Theory and Practice" http://reveng.sourceforge.net/readme.htm http://reveng.sourceforge.net/readme.htm PDF of the paper is here: https://sar.informatik.hu-berlin.de/research/publications/SAR-PR-2006-05/SAR-PR-2006-05_.pdf https://sar.informatik.hu-berlin.de/research/publications/SA...
- Isamu 7y agoA CRC is the remainder or residue after division (by the CRC generating polynomial). So you are given a dividend (the message) and a remainder (the CRC). What is the divisor (the CRC polynomial)? From one example dividend/remainder you can come up with several possible divisors, but you have already greatly narrowed the field. With more examples you can eliminate the false positives.
- carlmr 7y agoThat's what it says in the article, I just think the interesting part is HOW the number of possibilities are narrowed down efficiently.