MD5算法

最新推荐文章于 2024-07-08 22:12:26 发布
最新推荐文章于 2024-07-08 22:12:26 发布
阅读量1k 收藏 2
点赞数
文章标签： 算法 c buffer reference algorithm initialization
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gooseli/article/details/2583596
版权

MD5算法用处很多，可以做密码，可以做信息摘要。 最近研究了一下MD5算法，并在网上弄了个源码试了一下，在此给大伙共享一下。其实MD5并不是非常复杂，而且速度也非常快，虽然MD5码比较长，但是运算起来速度非常快，也就比CRC慢一点而已。

md5.h

/******************************************************************************

* 版权所有： 深圳鸡毛技术有限公司

* 文 件 名： md5.h

* 版    本： 1.0

* 作    者： gooseli@163.com

* 创建日期： 2008.5.27

* 描    述： -- Header file for implementation of MD5

*            RSA Data Security, Inc. MD5 Message Digest Algorithm

*            Created: 2/17/90 RLR

*            Revised: 12/27/90 SRD,AJ,BSK,JT Reference C version

*            Revised (for MD5): RLR 4/27/91

*            -- G modified to have y&~z instead of y&z

*            -- FF, GG, HH modified to add in last register done

*            -- Access pattern: round 2 works mod 5, round 3 works mod 3

*            -- distinct additive constant for each step

*            -- round 4 added, working mod 7

* 其    他：

* 历    史：

******************************************************************************/

#ifndef		__MD5_H

#define		__MD5_H



/* typedef a 32-bit type */

typedef unsigned long UINT4;



/* Data structure for MD5 (Message-Digest) computation */

typedef struct {

	UINT4 i[2];                   /* number of _bits_ handled mod 2^64 */

	UINT4 buf[4];                                    /* scratch buffer */

	unsigned char in[64];                              /* input buffer */

	unsigned char digest[16];     /* actual digest after MD5Final call */

} MD5_CTX;



void MD5Init (MD5_CTX *mdContext);

void MD5Update (MD5_CTX *mdContext, unsigned char *inBuf, unsigned int inLen);

void MD5Final (MD5_CTX *mdContext, unsigned char hash[]);



void MD5Test(void);



#endif



/******************************************************************************

* 结束

******************************************************************************/

md5.c

/******************************************************************************

* 版权所有： 深圳鸡毛技术有限公司

* 文 件 名： set_helper.c

* 版    本： 1.0

* 作    者： gooseli@163.com

* 创建日期： 2008.5.27

* 描    述： md5.c

*            RSA Data Security, Inc. MD5 Message Digest Algorithm

*            Created: 2/17/90 RLR

*            Revised: 1/91 SRD,AJ,BSK,JT Reference C Version

* 其    他：

* 历    史：

******************************************************************************/



#include	"set.h"



/**********************************************************************

**  Message-digest routines:                                         **

**  To form the message digest for a message M                       **

**    (1) Initialize a context buffer mdContext using MD5Init        **

**    (2) Call MD5Update on mdContext and M                          **

**    (3) Call MD5Final on mdContext                                 **

**  The message digest is now in mdContext->digest[0...15]           **

**********************************************************************/



/* forward declaration */

static void Transform (UINT4 *buf, UINT4 *in);



static unsigned char PADDING[64] = {

	0x80, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,

	0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,

	0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,

	0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,

	0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,

	0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,

	0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,

	0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00

};



/* F, G, H and I are basic MD5 functions */

#define F(x, y, z) (((x) & (y)) | ((~x) & (z)))

#define G(x, y, z) (((x) & (z)) | ((y) & (~z)))

#define H(x, y, z) ((x) ^ (y) ^ (z))

#define I(x, y, z) ((y) ^ ((x) | (~z)))



/* ROTATE_LEFT rotates x left n bits */

#define ROTATE_LEFT(x, n) (((x) << (n)) | ((x) >> (32-(n))))



/* FF, GG, HH, and II transformations for rounds 1, 2, 3, and 4 */

/* Rotation is separate from addition to prevent recomputation */

#define FF(a, b, c, d, x, s, ac) /

	{(a) += F ((b), (c), (d)) + (x) + (UINT4)(ac); /

	 (a) = ROTATE_LEFT ((a), (s)); /

	 (a) += (b); /

  	}

#define GG(a, b, c, d, x, s, ac) /

	{(a) += G ((b), (c), (d)) + (x) + (UINT4)(ac); /

	 (a) = ROTATE_LEFT ((a), (s)); /

	 (a) += (b); /

  	}

#define HH(a, b, c, d, x, s, ac) /

	{(a) += H ((b), (c), (d)) + (x) + (UINT4)(ac); /

	 (a) = ROTATE_LEFT ((a), (s)); /

	 (a) += (b); /

  	}

#define II(a, b, c, d, x, s, ac) /

	{(a) += I ((b), (c), (d)) + (x) + (UINT4)(ac); /

	 (a) = ROTATE_LEFT ((a), (s)); /

	 (a) += (b); /

  	}



#define UL(x)	x



/* The routine MD5Init initializes the message-digest context

*  mdContext. All fields are set to zero.

*/

void MD5Init (MD5_CTX *mdContext)

{

	mdContext->i[0] = mdContext->i[1] = (UINT4)0;

	

	/* Load magic initialization constants.

	*/

	mdContext->buf[0] = (UINT4)0x67452301;

	mdContext->buf[1] = (UINT4)0xefcdab89;

	mdContext->buf[2] = (UINT4)0x98badcfe;

	mdContext->buf[3] = (UINT4)0x10325476;

}



/* The routine MD5Update updates the message-digest context to

*  account for the presence of each of the characters inBuf[0..inLen-1]

*  in the message whose digest is being computed.

*/

void MD5Update(MD5_CTX *mdContext, unsigned char *inBuf, unsigned int inLen)

{

	UINT4 in[16];

	int mdi;

	unsigned int i, ii;

	

	//  trace(LOG_INFO, "MD5Update: %u:%.*H", inLen, MIN(inLen, 20) * 2, inBuf);

	//  trace(LOG_INFO, "MD5Update: %u:%s", inLen, inBuf);

	

	/* compute number of bytes mod 64 */

	mdi = (int)((mdContext->i[0] >> 3) & 0x3F);

	

	/* update number of bits */

	if ((mdContext->i[0] + ((UINT4)inLen << 3)) < mdContext->i[0])

	{

		mdContext->i[1]++;

	}

	mdContext->i[0] += ((UINT4)inLen << 3);

	mdContext->i[1] += ((UINT4)inLen >> 29);

	

	while (inLen--)

	{

		/* add new character to buffer, increment mdi */

		mdContext->in[mdi++] = *inBuf++;

		

		/* transform if necessary */

		if (mdi == 0x40)

		{

			for (i = 0, ii = 0; i < 16; i++, ii += 4)

			{

				in[i] = (((UINT4)mdContext->in[ii+3]) << 24) |

						(((UINT4)mdContext->in[ii+2]) << 16) |

						(((UINT4)mdContext->in[ii+1]) << 8) |

						((UINT4)mdContext->in[ii]);

			}

			Transform (mdContext->buf, in);

			mdi = 0;

		}

	}

}



/* The routine MD5Final terminates the message-digest computation and

*  ends with the desired message digest in mdContext->digest[0...15].

*/

void MD5Final (MD5_CTX *mdContext, unsigned char hash[])

{

	UINT4 in[16];

	int mdi;

	unsigned int i, ii;

	unsigned int padLen;

	

	/* save number of bits */

	in[14] = mdContext->i[0];

	in[15] = mdContext->i[1];

	

	/* compute number of bytes mod 64 */

	mdi = (int)((mdContext->i[0] >> 3) & 0x3F);

	

	/* pad out to 56 mod 64 */

	padLen = (mdi < 56) ? (56 - mdi) : (120 - mdi);

	MD5Update (mdContext, PADDING, padLen);

	

	/* append length in bits and transform */

	for (i = 0, ii = 0; i < 14; i++, ii += 4)

	{

		in[i] = (((UINT4)mdContext->in[ii+3]) << 24) |

            	(((UINT4)mdContext->in[ii+2]) << 16) |

				(((UINT4)mdContext->in[ii+1]) << 8) |

				((UINT4)mdContext->in[ii]);

	}

	Transform (mdContext->buf, in);

	

	/* store buffer in digest */

	for (i = 0, ii = 0; i < 4; i++, ii += 4)

	{

		mdContext->digest[ii] =

			(unsigned char)(mdContext->buf[i] & 0xFF);

		mdContext->digest[ii+1] =

			(unsigned char)((mdContext->buf[i] >> 8) & 0xFF);

		mdContext->digest[ii+2] =

			(unsigned char)((mdContext->buf[i] >> 16) & 0xFF);

		mdContext->digest[ii+3] =

			(unsigned char)((mdContext->buf[i] >> 24) & 0xFF);

	}

	memcpy(hash, mdContext->digest, 16);

}



/* Basic MD5 step. Transforms buf based on in.

*/

static void Transform (UINT4 *buf, UINT4 *in)

{

	UINT4 a = buf[0], b = buf[1], c = buf[2], d = buf[3];

	

	/* Round 1 */

#define S11 7

#define S12 12

#define S13 17

#define S14 22

	FF ( a, b, c, d, in[ 0], S11, UL(3614090360)); /* 1 */

	FF ( d, a, b, c, in[ 1], S12, UL(3905402710)); /* 2 */

	FF ( c, d, a, b, in[ 2], S13, UL( 606105819)); /* 3 */

	FF ( b, c, d, a, in[ 3], S14, UL(3250441966)); /* 4 */

	FF ( a, b, c, d, in[ 4], S11, UL(4118548399)); /* 5 */

	FF ( d, a, b, c, in[ 5], S12, UL(1200080426)); /* 6 */

	FF ( c, d, a, b, in[ 6], S13, UL(2821735955)); /* 7 */

	FF ( b, c, d, a, in[ 7], S14, UL(4249261313)); /* 8 */

	FF ( a, b, c, d, in[ 8], S11, UL(1770035416)); /* 9 */

	FF ( d, a, b, c, in[ 9], S12, UL(2336552879)); /* 10 */

	FF ( c, d, a, b, in[10], S13, UL(4294925233)); /* 11 */

	FF ( b, c, d, a, in[11], S14, UL(2304563134)); /* 12 */

	FF ( a, b, c, d, in[12], S11, UL(1804603682)); /* 13 */

	FF ( d, a, b, c, in[13], S12, UL(4254626195)); /* 14 */

	FF ( c, d, a, b, in[14], S13, UL(2792965006)); /* 15 */

	FF ( b, c, d, a, in[15], S14, UL(1236535329)); /* 16 */

	

	/* Round 2 */

#define S21 5

#define S22 9

#define S23 14

#define S24 20

	GG ( a, b, c, d, in[ 1], S21, UL(4129170786)); /* 17 */

	GG ( d, a, b, c, in[ 6], S22, UL(3225465664)); /* 18 */

	GG ( c, d, a, b, in[11], S23, UL( 643717713)); /* 19 */

	GG ( b, c, d, a, in[ 0], S24, UL(3921069994)); /* 20 */

	GG ( a, b, c, d, in[ 5], S21, UL(3593408605)); /* 21 */

	GG ( d, a, b, c, in[10], S22, UL(  38016083)); /* 22 */

	GG ( c, d, a, b, in[15], S23, UL(3634488961)); /* 23 */

	GG ( b, c, d, a, in[ 4], S24, UL(3889429448)); /* 24 */

	GG ( a, b, c, d, in[ 9], S21, UL( 568446438)); /* 25 */

	GG ( d, a, b, c, in[14], S22, UL(3275163606)); /* 26 */

	GG ( c, d, a, b, in[ 3], S23, UL(4107603335)); /* 27 */

	GG ( b, c, d, a, in[ 8], S24, UL(1163531501)); /* 28 */

	GG ( a, b, c, d, in[13], S21, UL(2850285829)); /* 29 */

	GG ( d, a, b, c, in[ 2], S22, UL(4243563512)); /* 30 */

	GG ( c, d, a, b, in[ 7], S23, UL(1735328473)); /* 31 */

	GG ( b, c, d, a, in[12], S24, UL(2368359562)); /* 32 */

	

	/* Round 3 */

#define S31 4

#define S32 11

#define S33 16

#define S34 23

	HH ( a, b, c, d, in[ 5], S31, UL(4294588738)); /* 33 */

	HH ( d, a, b, c, in[ 8], S32, UL(2272392833)); /* 34 */

	HH ( c, d, a, b, in[11], S33, UL(1839030562)); /* 35 */

	HH ( b, c, d, a, in[14], S34, UL(4259657740)); /* 36 */

	HH ( a, b, c, d, in[ 1], S31, UL(2763975236)); /* 37 */

	HH ( d, a, b, c, in[ 4], S32, UL(1272893353)); /* 38 */

	HH ( c, d, a, b, in[ 7], S33, UL(4139469664)); /* 39 */

	HH ( b, c, d, a, in[10], S34, UL(3200236656)); /* 40 */

	HH ( a, b, c, d, in[13], S31, UL( 681279174)); /* 41 */

	HH ( d, a, b, c, in[ 0], S32, UL(3936430074)); /* 42 */

	HH ( c, d, a, b, in[ 3], S33, UL(3572445317)); /* 43 */

	HH ( b, c, d, a, in[ 6], S34, UL(  76029189)); /* 44 */

	HH ( a, b, c, d, in[ 9], S31, UL(3654602809)); /* 45 */

	HH ( d, a, b, c, in[12], S32, UL(3873151461)); /* 46 */

	HH ( c, d, a, b, in[15], S33, UL( 530742520)); /* 47 */

	HH ( b, c, d, a, in[ 2], S34, UL(3299628645)); /* 48 */

	

	/* Round 4 */

#define S41 6

#define S42 10

#define S43 15

#define S44 21

	II ( a, b, c, d, in[ 0], S41, UL(4096336452)); /* 49 */

	II ( d, a, b, c, in[ 7], S42, UL(1126891415)); /* 50 */

	II ( c, d, a, b, in[14], S43, UL(2878612391)); /* 51 */

	II ( b, c, d, a, in[ 5], S44, UL(4237533241)); /* 52 */

	II ( a, b, c, d, in[12], S41, UL(1700485571)); /* 53 */

	II ( d, a, b, c, in[ 3], S42, UL(2399980690)); /* 54 */

	II ( c, d, a, b, in[10], S43, UL(4293915773)); /* 55 */

	II ( b, c, d, a, in[ 1], S44, UL(2240044497)); /* 56 */

	II ( a, b, c, d, in[ 8], S41, UL(1873313359)); /* 57 */

	II ( d, a, b, c, in[15], S42, UL(4264355552)); /* 58 */

	II ( c, d, a, b, in[ 6], S43, UL(2734768916)); /* 59 */

	II ( b, c, d, a, in[13], S44, UL(1309151649)); /* 60 */

	II ( a, b, c, d, in[ 4], S41, UL(4149444226)); /* 61 */

	II ( d, a, b, c, in[11], S42, UL(3174756917)); /* 62 */

	II ( c, d, a, b, in[ 2], S43, UL( 718787259)); /* 63 */

	II ( b, c, d, a, in[ 9], S44, UL(3951481745)); /* 64 */

	

	buf[0] += a;

	buf[1] += b;

	buf[2] += c;

	buf[3] += d;

}



/* Computes the message digest for string inString.

*  Prints out message digest, a space, the string (in quotes) and a

*  carriage return.

*  Prints message digest buffer in mdContext as 32 hexadecimal digits.

*  Order is from low-order byte to high-order byte of digest.

*  Each byte is printed with high-order hexadecimal digit first.

*/

void MD5Test(void)

{

	int i;

	MD5_CTX mdContext;

	unsigned char inString[256] = "123";

	unsigned int len = strlen ((char *)inString);

	unsigned char hash[16];

	

	i = AT91F_PITGetPIIR(AT91C_BASE_PITC);

	MD5Init (&mdContext);

	MD5Update (&mdContext, inString, 256);

	MD5Final (&mdContext, hash);

	len = AT91F_PITGetPIIR(AT91C_BASE_PITC) - i;

	if(len > 0)

	{

		printf("/r/nCalc(%2dus): ", len / 6);

	}

			

	for (i = 0; i < 16; i++)

	{

		//printf ("%02x", hash[i]);

	}

	//printf (" - /"%s/"/n/n", inString);

}



/******************************************************************************

* 结束

******************************************************************************/

md5test用来测试算法执行是否正确，大家可以试一下。

This is my life!

gooseli
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
各种校验之MD5校验
代码搬运工
04-29 3043
基于LWIP源码中的MD5校验 /* *********************************************************************** ** md5.c -- the source code for MD5 routines ** ** RSA Data Security, Inc. MD5 M...
C语言MD5算法STM32单片机亲测可用
01-27
总的来说，C语言实现的MD5算法在STM32单片机上的应用，需要对C语言编程、嵌入式系统开发以及MD5算法本身有深入理解。通过 lwIP协议栈中的MD5功能，可以增强系统的安全性和可靠性，特别是在网络通信和数据保护方面。
MD5 加密算法详解
Mr.小强的博客
12-17 6722
MD5的概念 MD5算法是单向散列算法的一种。单向散列算法也称为HASH算法，是一种将任意长度的信息压缩至某一固定长度（称之为消息摘要）的函数(该压缩过程不可逆)。在MD5算法中，这个摘要是指将任意数据映射成一个128位长的摘要信息。并且其是不可逆的，即从摘要信息无法反向推演中原文。MD5算法最终生成的是一个128位长的数据，从原理上说，有2^128种可能，这是一个非常巨大的数据，...
MD5加密算法原理及实现
丿灬安之若死
06-05 4万+
全称:message-digest algorithm 5翻译过来就是:信息 摘要 算法 51.特点1.长度固定:不管多长的字符串,加密后长度都是一样长作用:方便平时信息的统计和管理2.易计算:字符串和文件加密的过程是容易的.作用:开发者很容易理解和做出加密工具3.细微性一个文件,不管多大,小到几k,大到几G,你只要改变里面某个字符,那么都会导致MD5值改变.作用:很多软件和应用在网站提...
MD5使用教程
huabiaochen的博客
10-13 3308
一般使用的步骤（以xml操作为例）如下： 第一步：根据xml的操作，读取除加密秘钥之外的所有xml内容，我记录为csMyXmlContent; 第二步：申请一段16字节的空间，后续拥有记录加密秘钥；同时构造一个MD5_CTX对象空间。 第三步：使用MD5Init、MD5Update、MD5Final函数，生成加密秘钥。 MD5源码： md5test.cpp // md5test.cpp : Defines the entry point for the conso...
MD5 算法
兴趣是最好的老师，勤能补拙
05-17 4125
MD5(Message Digest Algorithm 5)是消息摘要算法的一种，它可以将任意长度的“消息”（也可以是文件）计算出一个固定长度的“摘要”，通常是128位。MD5广泛应用于数字签名、数据完整性校验、密码存储等领域。在Java中，可以使用java.security.MessageDigest类来实现MD5算法。
MD5算法详解
热门推荐
123
07-16 5万+
0x00 前言 MD5是一种哈希算法，用来保证信息的完整性。 就一段信息对应一个哈希值，且不能通过哈希值推出这段信息，而且还需要保证不存在任意两段不相同的信息对应同一个哈希值。不过MD5算法算出来的值也就16个字节（16*8=128，即128位），肯定存在相同的，找到另一个所花时间长短而已。 0x01 填充信息 在计算机中，数据存储都是二进制存储的，所以任意一个文件都是些二进制。 ...
md5算法流程图
07-20
如果你想学习md5算法，又苦于看不懂代码，就看看这个流程图吧
MD5算法BCB模块
03-23
这对于快速实现MD5计算功能非常方便，尤其适合那些不熟悉MD5算法底层实现的开发者。 Borland C++ Builder（简称BCB）是Embarcadero Technologies开发的一款集成开发环境，主要用于编写C++应用程序。Bcb6是其第六个...
matlab实现md5算法,md5算法详解,matlab
09-10
总结来说，MATLAB实现MD5算法涉及的主要知识点包括：MD5算法的背景和用途，哈希函数的基本概念，MD5算法的四轮循环结构，FF、GG、HH、II四个非线性函数的作用，以及MATLAB中位运算和数组操作的应用。通过学习这个...
c++实现MD5算法实现代码
09-04
在C++中实现MD5算法，你需要理解其基本原理和步骤。 MD5算法主要包括四个步骤： 1. **初始化**：设置四个32位的变量A、B、C和D，它们是计算过程中的中间结果。在`MD5`类中，这些变量被定义为`uint32`类型。 2. **...
【代码随想录_Day27】509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯
最新发布
qq_43671872的博客
07-08 621
509 斐波那契数70 爬楼梯746 使用最小花费爬楼梯今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^
算法力扣刷题 三十一【150. 逆波兰表达式求值】
danaaaa的博客
07-04 677
后缀表示法。
【力扣】数组中的第K个最大元素
m0_61876562的博客
07-05 272
l, left]（该部分小于基准元素key）、[left + 1, right - 1]（等于基准元素key）、[right, r]（大于基准元素key）。3、计算每部分所包含的元素个数，分别为a 、b = right - left - 1、 c = r - right + 1;请注意，你需要找的是数组排序后的第。你必须设计并实现时间复杂度为。个最大的元素，而不是第。1、随机选择基准元素。
秋招力扣刷题——从前序与中序遍历序列构造二叉树
qq_50604294的博客
07-04 213
给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。：两种代码的结束条件以及分割的右区间处理方式不同，后者更容易理解一点。
算法力扣刷题 三十二【239. 滑动窗口最大值】
danaaaa的博客
07-05 664
单调队列（自定义一种队列规则）使用场景1.
算法库应用--Brute - Force算法串匹配(顺序串)
qq_57484399的博客
07-06 673
V1.0: 在原有的博客基础上, 加入我构建的算法库, 让博客更完全 , 代码可以运行看效果, 不是让算法仅仅停留在 逻辑方面, 这也是后续我努力的方向, 把这些算法模型, 尽可能的去运用到实际的嵌入式项目中, 把理论变成实物 , 本次也进行了名字优化, 让逻辑更清晰。利用B-f算法,寻找子串在母串中的位置。
md5算法python
03-27
MD5（Message Digest Algorithm 5）是一种常用的哈希算法，用于将任意长度的数据转换为固定长度的哈希值。在Python中，可以使用hashlib模块来实现MD5算法。 以下是使用Python实现MD5算法的示例代码： ```python ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值