CRC32 逆向算法的C语言实现

CRC32:CRC32校验应用很广泛。本文提供一种算法添加4个字节实现任意的crc32校验值转换，逆向计算crc32的值。可以随意修改文件任意4个字节实现任意的crc32校验值。原理：下面是一组CRC32计算过程：添加了四个字节00ba ff 30, 原crc32值2be0dd1d变成eee8a9a6。src32val:2be0dd1d ^ 00 -->x=1dsrc32val:002be0dd ^T（x） : 63066cd9src32val:632d8c04 （现在计算的CRC值）src32val:632d8c04 ^ 00-->x=04 x[4]src32val:00632d8c ^T（x） : 076dc419src32val:070ee995src32val:070ee995 ^ ba-->x=2f x[3]src32val:00070ee9 ^T（x） : abd13d59src32val:abd633b0src32val:abd633b0 ^ ff-->x=4f x[1]src32val:00abd633 ^T（x） : e6635c01src32val:e6c88a32src32val:e6c88a32 ^ 30-->x=02 x[0]src32val:00e6c88a ^T（x） : ee0e612c txsrc32val:eee8a9a6 （添加4个字节后的目标CRC值）事实上，crc32的table里256个元素的最高位是唯一的。可以通过crc32值倒推前四个crctable值，如图绿色部分。1.由最终的crc值推导出前4个T（x）值，即：T（x） x 已知。2.由原CRC32值结合x值，推导出4个所要添加的未知字节。以下是C语言的一个实现：程序输出：www.linuxidc.com @ www.linuxidc.com :~/sniffer/fw_tool$ ./a.out
crc32: reverse 4 bytes
crc32: enter 2 CRC value: src dst
632d8c04 eee8a9a6
Add those 4 bytes: （ 00 ba ff 30 ） to change CRC 632d8c04 to eee8a9a6
change crc: 632d8c04 ==> eee8a9a6
reserve crc: eee8a9a6 ==> 632d8c04头文件：//==========================================================================
//
// crc.h
//
// Interface for the CRC algorithms.
//==========================================================================#ifndef __CRC32_H__
#define __CRC32_H__// Gary S. Brown"s 32 bit CRCunsigned int cyg_crc32（unsigned char *s, int len）;// Gary S. Brown"s 32 bit CRC, but accumulate the result from a
// previous CRC calculationunsigned int cyg_crc32_accumulate（unsigned int crc, unsigned char *s, int len）;// Ethernet FCS Algorithmunsigned int cyg_ether_crc32（unsigned char *s, int len）;// Ethernet FCS algorithm, but accumulate the result from a previous
// CRC calculation.unsigned int cyg_ether_crc32_accumulate（unsigned int crc, unsigned char *s,
int len）;/**
* add 4 bytes num[4] to change crc32 value from crc_src to crc_dst
* @return: 0 on success, -1 on error.
*/
int cyg_crc32_change（unsigned int crc_dst, unsigned int crc_src, uint8_t num[4]）;/**
* cyg_crc32_reserve - reserve CRC32 value by dropping data[len]
* @return: return the CRC value before data[len]
*/
unsigned int cyg_crc32_reserve（unsigned int crc, void *data, int len）;#endif // __CRC32_H__