CRC 原理及其逆向分析方法.pdfVIP

沈阳单片机开发网——帮您精确掌握电子器件的使用细节 CRC 原理及其逆向分析方法 首先,这篇教程教你一般如何计算 CRC,你可以将它用在数据代码保护中。第二,主要是 介绍如何逆向分析 CRC-32,你可以以此来分析程序中的 CRC保护（象反病毒编码）。 这篇短文里中应用了很多数学知识,如果你不知道数学是如何被应用在 CRC 中,我建议 你可以停止继续学习了.所以我假定你们（读者）都是具备二进制算术知识的. 第一部分：CRC 介绍,CRC 是什么和计算 CRC的方法. 循环冗余码 CRC 我们都知道CRC.甚至你没有印象,但当你想到那些来自诸如RAR,ZIP等压缩软件发给你 由于错误连接和其他一些意外原因导致的文件错误的恼人的消息时,你就会知道.CRC 是块 数据的计算值,比如对每一个文件进行压缩.在一个解压缩过程中,程序会从新计算解压文件 的CRC值,并且将之与从文件中读取的CRC值进行比对,如果值相同,那么正确.在CRC-32中, 会有 1/2^32的可能性发生对确认数据更改的校验错误. 很多人认为CRC就是循环冗余校验,假如CRC真的就是循环冗余校验,那么很多人都错用 了这个术语.你不能说这个程序的CRC人们也常说某一个程序有CRC校验,而 不说是 循环冗余校验 校验.结论：CRC 代表循环冗余码,而不是循环冗余校验. 计算是如何完成的呢？好,主要的想法就是将一个文件看成一个被一些数字分割的很长 的位字串,这里会有一个余数CRC！你总会有一个余数(可以是 0),它至多比除数小一.如： 9/3=3 余数=0 ; (9+2)/3=3 余数=2。 除法就是将被减数重复的减去除数 X 次,然后留下余数.如果你希望得到原值,那么你就 要把除数乘上 X 次,然后加上余数. 在这里CRC计算方法与除法有一点点区别,CRC计算使用特殊的减法与加法完成的.也就 是一种新的算法.计算中每一位计算的进位值被遗忘了. 看如下例子,1 是普通减法,2和 3 是特殊的. (1) 1101 (2) 1010 1010 (3) 0+0=0 0-0=0 1010- 1111+ 1111- 0+1=1 0-1=1 1+0=1 1-0=1 0011 0101 0101 1+1=0 1-1=0 在(1)中,右数第二列可以看成是 0-1=-1,因此要从高位借 1,就变成(10+0)-1=1.(这就 象普通的by-paper十进制减法).特例(2,3)中,1+1 会有正常的结果 10,1是计算后的进 位，这个值被忽略了.特殊情况 0-1 应该有正常结果-1就要退到下一位，这个值也被忽略 了.这就象异或 XOR 操作。 现在来看一个除法的例子: 在普通算法中: 1001/1111000\1101 13 9/120\13 1001 - 09 -| -- | 1100 30 | 1001 - 27 - -- 0110 3 - 余数 1 沈阳单片机开发网——帮您精确掌握电子器件的使用细节 0000 - 1100 1001 - 011 - 3, 余数 在 CRC 算法中: 1001/1111000\1110 9/120\14 余数为 6 1001 - 1100 1001 - 1010 1001 - 0110 0000 - 110 - 余数 (例 3) 这个除法的商并不重要,也没必要去记住,因为他们仅仅是一组无关紧要的位串.真正重要的 是余数!它就是这个值,可以说比原文件还重要的值,他就是基本的 CRC. 过度到真正的 CRC 码计算. 进行一个CRC计算我们需要选则一个除数,从现在起我们称之为poly.宽度W就是最高 位的位置,所以这个 poly 1001 的 W 是 3,而不是 4.注意最高位总是 1,当你选定一个宽度, 那么你只需要选择低 W 各位的值. 假如我们想计算一个位串的 CRC 码,我们想确定每一个位 都被