Steven D'Aprano wrote:
On Mon, 08 Mar 2010 16:09:12 +1300, Gregory Ewing wrote:
Given some known data/crc pairs, how feasible is it to figure out the
polynomial being used to generate the crc?
Google is your friend:
http://www.woodmann.com/fravia/crctut1.htm
That page was interesting to read, especially since I've implemented the
three algorithms - CRC16, CRC32, and the reversed version of CRC16, all
in the long-distant past.
However, if there's anything in there about how to derive the polynomial
algorithm from (a few) samples I missed it entirely. Instead, what it
calls reverse engineering is figuring out how to modify a message to
force it to have a desired CRC value (when the CRC polynomial is already
known).
DaveA
--
http://mail.python.org/mailman/listinfo/python-list