皮皮网

1.CRC原理简介
2.CRC16校验算法源码（易语言）
3.求DES密码值
4.SIFT算法原理与源码分析
5.CRC-8和CRC-16算法
6.谁能准确的校验告诉我“MD5”值是什么意思，干什么用的算法

CRC原理简介

       æœ€è¿‘刚好有时间，整理了一下关于CRC的资料，详细对比了下程序的实现过程和原理，当然，高手都是不在意的。

        本文主要介绍CRC的一些基础知识，个人收获是后面关于网上标准Demo程序的一些详细解析。见下一篇/p/c0dc2ece

        声明：本文定义部分参考网上多处资料，只是为了方便做个笔记，引用网文做一些更改，如有雷同，请私信说明并修改。

        一、关于CRC的介绍

        CRC即循环冗余校验码（Cyclic Redundancy Check）：数据通信领域中最常用的一种差错校验码，其信息字段和校验字段长度可以任意指定，但要求通信双方定义的CRC标准一致。

        二、工作原理

        对于工控领域，我们主要利用CRC校验来处理各种数据流的数据正确性校验。

        CRC原理 ：在K位信息码（目标发送数据）后再拼接R位校验码，使整个编码长度为N位，因此这种编码也叫（N,K）码。通俗的说，就是在需要发送的信息后面附加一个数（即校验码），生成一个新的发送数据发送给接收端。这个数据要求能够使生成的新数据被一个特定的数整除。这里的整除需要引入模 2除法的概念，附上百度百科关于模2计算的链接：

       /item/模2运算/?fr=aladdin

        那么，CRC校验的具体做法就是

        （1）选定一个标准除数（K位二进制数据串）

        （2）在要发送的数据（m位）后面加上K-1位0，然后将这个新数（M+K-1位）以模2除法的方式除以上面这个标准除数，所得到的余数也就是该数据的CRC校验码（注：余数必须比除数少且只少一位，不够就补0）

        （3）将这个校验码附在原m位数据后面，构成新的M+K-1位数据，发送给接收端。

        （4）接收端将接收到的数据除以标准除数，如果余数为0则认为数据正确。

        注意： CRC校验中有两个关键点：一是要预先确定一个发送端和接收端都用来作为除数的二进制比特串（或多项式）；二是把原始帧与上面选定的除进行二进制除法运算，计算出FCS。前者可以随机选择，也可按国际上通行的标准选择，但最高位和最低位必须均为“1”

        实例：对于数据（#B3），以指定除数求它的CRC校验码，其过程如下：

        关于校验码的计算（重点来了）

        单纯谈CRC的模2除法其实并不困难，但实际计算中经常会遇到计算出来的结果和实际不一致的情况，这也是这几天我在看的东西。

        这里需要知道几个组成部分或者说计算概念：多项式公式、多项式简记式、数据宽度、初始值、结果异或值、输入值反转、输出值反转、参数模型。

        1、多项式公式

        对于CRC标准除数，一般使用多项式（或二项式）公式表示，如上例中除数的二项式为G(X)=X4+X3+X+1，X的指数就代表了该bit位上的数据为1,（最低位为0）。这里特别注意一下位数问题，除数的位数为二项式最高次幂+1（4+1=5），这个很重要。

        2、多项式简记式

        通过对CRC的基本了解我们知道，多项式的首尾必定为1，而这个1的位置在下一步计算一定为0，所以就把前面这个1给省略掉了，出现了一个叫简记式的东西，如上例中除数的简记式为，很多看过CRC高级语言源码的人会知道，对于CRC_标准下G(X)=X+X+X2+1（#）的poly值实际上是，这里使用的就是简记式。后面会对这个用法做一个说明。

        3、数据宽度

        数据宽度指的就是CRC校验码的长度（二进制位数），知道了CRC的运算概念和多项式，就可以理解这个概念了，CRC长度始终要比除数位数少1，与简记式长度是一致的。

        以上三个数据就是我们经常能够用到的基本数据

        4、初始值与结果异或值

        在一些标准中，规定了初始值，则数据在进行上述二项式运算之前，需要先将要计算的数据与初始值的最低字节进行异或，然后再与多项式进行计算。

        而在结果异或值不为零的情况下，则需要将计算得到的CRC结果值再与结果异或值进行一次异或计算，得到的最终值才是我们需要的CRC校验码。

        这里可以看出，初始值与结果值的位数要求与数据宽度一致。

        5、输入值反转与输出值反转

        输入值反转的意思是在计算之前先将二项式反转，然后再用得到的新值和数据进行计算。如对于G(X)=X+X+X2+1（#），其正向值为1 ，反转值则为 1

        输出值反转则是将最终得到的CRC结果反转。

        通常，输入值反转后的结果值也会是反转的，所以这两个选项一般是同向的，我们只有在在线CRC计算器中会看到自由选择正反转的情况存在。

        那么，这里引用CSDN博主 bobde 的一段总结：

        CRC、CRC等多字节的校验值的计算有几点需要清楚（只针对一次一个字节的算法）：

        1) 初始值不为0的情况下，该如何计算：

        输入数据需要反转：先将要计算的数据与初始值的最低字节进行异或，再与反转后的多项式进行计算。

        输入数据不需要反转：先将要计算的数据左移到与初始值对齐的位置（如CRC算法，则左移8位，低位填充0；如CRC算法，则左移位，低位填充0）与初始值进行异或，再与正常的多项式进行计算。

        2) 结果异或值不为0的情况：第一步算得到的CRC值再与结果异或值进行异或操作得到最终的校验值：

        输出数据反转：如果输入数据是反转的模式，则结果也是反转的

        输出数据不反转：如果输入数据是不反转的模式，则结果也是不反转的

        3）初始值的选择是可自己定义，很多不同的厂家使用的初始值是不一样，不一样的初始值得到的结果也是不一样的。

        ---------------------

        原文：puter science和rsa data security inc的ronald l. rivest开发出来，经md2、程序md3和md4发展而来。源码它的校验作用是让大容量信息在用数字签名软件签署私人密匙前被"压缩"成一种保密的格式（就是把一个任意长度的字节串变换成一定长的大整数）。不管是算法机器人源码运行md2、md4还是程序md5，它们都需要获得一个随机长度的源码信息并产生一个位的信息摘要。虽然这些算法的校验结构或多或少有些相似，但md2的算法设计与md4和md5完全不同，那是程序因为md2是为8位机器做过设计优化的，而md4和md5却是源码面向位的电脑。这三个算法的校验种树h5源码描述和c语言源代码在internet rfcs 中有详细的描述（/ 是为了公开征集专门针对MD5的攻击而设立的，网站于年8月日宣布：“中国研究人员发现了完整MD5算法的算法碰撞；Wang, Feng, Lai与Yu公布了MD5、MD4、程序HAVAL-、RIPEMD-几个 Hash函数的碰撞。这是近年来密码学领域最具实质性的研究进展。使用他们的技术，在数个小时内就可以找到MD5碰撞。……由于这个里程碑式的发现，MD5CRK项目将在随后小时内结束”。

        MD5用的是哈希函数,在计算机网络中应用较多的不可逆加密算法有RSA公司发明的MD5算法和由美国国家技术标准研究所建议的安全散列算法SHA.

       算法的应用

        MD5的典型应用是对一段信息（Message）产生信息摘要（Message-Digest），以防止被篡改。比如，电影订票系统源码下载在UNIX下有很多软件在下载的时候都有一个文件名相同，文件扩展名为.md5的文件，在这个文件中通常只有一行文本，大致结构如：

        MD5 (tanajiya.tar.gz) = 0cab9c0fade

        这就是tanajiya.tar.gz文件的数字签名。MD5将整个文件当作一个大文本信息，通过其不可逆的字符串变换算法，产生了这个唯一的MD5信息摘要。为了让读者朋友对MD5的应用有个直观的认识，笔者以一个比方和一个实例来简要描述一下其工作过程：

       大家都知道，地球上任何人都有自己独一无二的指纹，这常常成为公安机关鉴别罪犯身份最值得信赖的方法；与之类似，MD5就可以为任何文件（不管其大小、源码如果没有安装教程格式、数量）产生一个同样独一无二的“数字指纹”，如果任何人对文件做了任何改动，其MD5值也就是对应的“数字指纹”都会发生变化。

       我们常常在某些软件下载站点的某软件信息中看到其MD5值，它的作用就在于我们可以在下载该软件后，对下载回来的文件用专门的软件（如Windows MD5 Check等）做一次MD5校验，以确保我们获得的文件与该站点提供的文件为同一文件。利用MD5算法来进行文件校验的方案被大量应用到软件下载站、论坛数据库、系统文件安全等方面。

        MD5的grub2 源码修改典型应用是对一段Message(字节串)产生fingerprint(指纹)，以防止被“篡改”。举个例子，你将一段话写在一个叫 readme.txt文件中，并对这个readme.txt产生一个MD5的值并记录在案，然后你可以传播这个文件给别人，别人如果修改了文件中的任何内容，你对这个文件重新计算MD5时就会发现（两个MD5值不相同）。如果再有一个第三方的认证机构，用MD5还可以防止文件作者的“抵赖”，这就是所谓的数字签名应用。

        所以，要遇到了md5密码的问题，比较好的办法是：你可以用这个系统中的md5()函数重新设一个密码，如admin，把生成的一串密码覆盖原来的就行了。

        MD5还广泛用于加密解密技术上，如Unix、各类BSD系统登录密码（在MD5诞生前采用的是DES加密算法，后因MD5安全性更高，DES被淘汰）、通信信息加密（如大家熟悉的即时通信软件MyIM）、数字签名等诸多方。比如在UNIX系统中用户的密码就是以MD5（或其它类似的算法）经加密后存储在文件系统中。当用户登录的时候，系统把用户输入的密码计算成MD5值，然后再去和保存在文件系统中的MD5值进行比较，进而确定输入的密码是否正确。通过这样的步骤，系统在并不知道用户密码的明码的情况下就可以确定用户登录系统的合法性。这不但可以避免用户的密码被具有系统管理员权限的用户知道，而且还在一定程度上增加了密码被破解的难度。MD5将任意长度的“字节串”变换成一个bit的大整数，并且它是一个不可逆的字符串变换算法，换句话说就是，即使你看到源程序和算法描述，也无法将一个MD5的值变换回原始的字符串，从数学原理上说，是因为原始的字符串有无穷多个，这有点象不存在反函数的数学函数。所以，要遇到了md5密码的问题，比较好的办法是：你可以用这个系统中的md5()函数重新设一个密码，如admin，把生成的一串密码覆盖原来的就行了。

        正是因为这个原因，现在被黑客使用最多的一种破译密码的方法就是一种被称为"跑字典"的方法。有两种方法得到字典，一种是日常搜集的用做密码的字符串表，另一种是用排列组合方法生成的，先用MD5程序计算出这些字典项的MD5值，然后再用目标的MD5值在这个字典中检索。我们假设密码的最大长度为8位字节（8 Bytes），同时密码只能是字母和数字，共++=个字符，排列组合出的字典的项数则是P(,1)+P(,2)….+P(,8)，那也已经是一个很天文的数字了，存储这个字典就需要TB级的磁盘阵列，而且这种方法还有一个前提，就是能获得目标账户的密码MD5值的情况下才可以。这种加密技术被广泛的应用于UNIX系统中，这也是为什么UNIX系统比一般操作系统更为坚固一个重要原因。